class Solution { public: vector<int> getRow(int rowIndex) { // Start typing your C/C++ solution below //…
标签:算法
归并排序算法的实现
//归并排序算法的非递归实现 #include <iostream> using namespace std; #define MAX 65535 void MergeSort(int source_arra…
折半查找 c
1. 折半查找 #include <stdio.h> #include <stdlib.h> #define LEN_ARRAY 10 int binsearch(int *array, int …
锯齿石墨烯磁性hubbard matlab计算程序
主程序 Nx=3; Ny=50; n=Nx*Ny; [x,y]=zigzagP(Ny,Nx); t1=-2.7; H=Hamiltonian_NN_graphene(x,y,t1); HD=H(n/3+1:2/3*n,n…
删除文件夹及其下的所有文件
public static void rmFilesAndFolders(String path) { File f = new File(path); if (f.exists()) { if (f.isFile())…
codeforces #285 B题Misha and Changing Handles解题报告
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"> 本题的意思是,给…
最短加法链问题,POJ2248,BFS,搜索
该题也是算法导论的结课作业,看了一下貌似在POJ上有原题。 主要思路就是搜索,至于DFS还是BFS都可以,DFS需要加比较好的剪枝函数,不然会TLE。 宽搜BFS,因为要找到的是最短的加法链,宽搜是最快速的方法。算法的设…
生成模型和判别模型
假设你现在有一个分类问题,x是特征,y是类标记。 用生成模型学习一个联合概率分布P(x,y), 而用判别模型学习一个条件概率分布P(y | x)。 生成模型,就是生成(数据的分布)的模型; 判别模型,就是判别(数据的la…
上下排数问题
根据上排给出的10个数,在其下排填出对应的十个数, 要求下排每个数都是上排那十个数在下排出现的次数。 #include <iostream> using namespace std; const int n …
JAVA两个大数相乘
大数处理是科研过程中常见的问题,尤其在天文学,气象学等。在面试中,大数处理,尤其是两个大数相乘更是常客。在Java语言中,长整型long占8个字节,能表示的最大值为2^64 = 9223372036854775…
Longest Substring Without Repeating Characters
LeetCode OJ–Longest Substring Without Repeating Characters 题目要求: Given a string, find the length of the longes…
牛客多校第四场 A-Ternary String(欧拉降幂)
Ternary String 问题分析 题意:问多长时间后可以将整个序列完全消除,每秒序列会在 1 1 后面插入一个 0 0 ,在 2 2 后面插入一个 1 1 ,作为序列的第一个数字将会消失。最后答案对 1e9+7 1…