2017年09月_王汝鑫

10月 09月 07月 06月 05月 04月 03月 02月

原创二维数组的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

2017-09-29 18:38:07 157

原创查找B字符串中出现的字符是否在A中全部出现

判断较短的字符串中出现的字符是否在较长字符中全部出现，若有重复的，长字符串中此字符的个数必须大于或者等于短字符串中重复的个数

2017-09-19 16:01:59 1446

原创 2^N-2的N次方

2的N次方运算，当N很大时，超出整行范围，就要考虑用字符串表示

2017-09-19 13:24:10 1400

原创区间合并

多个区间合并，并输出合并后的各个区间

2017-09-19 11:48:00 431

原创数组全排列问题

vectora(3);vectorvisit(3);void print(vectora)//输出一次排列{ for (int i = 0; i < a.size(); i++) { cout << a[i]; } cout << endl;}void DFS(int index,int n){ if (index >= n) { print(a); retu

2017-09-15 13:33:18 275

原创图的深度优先遍历

void DFT(vector>G, int i, int n,vector&visit)//标志数组必须采用引用传递{ visit[i] = true; cout << i + 1; for (int j = 0; j < n; j++) { if (G[i][j] == 1 && !visit[j]) { DFT(G, j, n, visit); }

2017-09-15 12:05:50 179

原创图的广度优先

void BFT(vector>G, int n)//G是图，n是点的个数{ vectorvisit(n); dequeQ; for (int i = 0; i < n; i++) { if (!visit[i]) { visit[i] = true; cout << i+1; Q.push_back(i); while (!Q.empty()) {

2017-09-15 11:27:56 253