基本思想: 有一个大坑,就是字典序的问题; 还有一个就是代码简洁度的问题; 关键点: 无; #include<iostream> #include<vector> #include<string> using namespace std; const int maxn = 30; int p, q; ...
分类:
其他好文 时间:
2020-03-08 21:47:45
阅读次数:
64
1 冒泡排序 1.1 算法思想 交换排序的基本思想:两两比较待排序记录的关键字,一旦发现2个记录不满足次序要求时,则:进行交换,直到整个序列全部满足要求为止。 1.2 算法特征 + 属于【交换排序】 + "冒泡排序" + "快速排序" + 适用于【稳定性】:稳定 + 适用于【规模N】:较小 + 适用 ...
分类:
编程语言 时间:
2020-03-07 19:09:43
阅读次数:
89
冒泡排序的基本思想是: 1.在长度为n的数组,通过不断比较两个相邻元素,把值大的往后移动,当遍历完最后一个元素时,最大值存放在数组[n-1]下标位置。 2.通过步骤1的比较后,数组长度为n-1(因为arr[n-1]的元素已是整个数组最大的,没必要再比较),然后再在长n-1的数组中找出次大的数放到 a ...
分类:
编程语言 时间:
2020-03-07 19:01:29
阅读次数:
65
基本思想: 无; 关键点: 无; #include<iostream> #include<vector> #include<string> using namespace std; int charge(string a, string b) { int cnt=0; for (int i = 0; ...
分类:
其他好文 时间:
2020-03-07 09:35:02
阅读次数:
64
基本思想: 快速幂的拓展,把快速幂乘法的指数部分改成矩阵即可; 关键点: 无; #include<iostream> #include<string> #include<vector> #include<map> #include<set> using namespace std; const in ...
分类:
其他好文 时间:
2020-03-06 13:21:02
阅读次数:
56
基本思想: 无; 关键点: 无; #include<iostream> #include<string> #include<vector> #include<map> using namespace std; const int maxn = 1020; int father[maxn]; int ...
分类:
其他好文 时间:
2020-03-06 01:25:41
阅读次数:
77
机器学习-决策树的基本思想 决策树算法是最早的机器学习算法之一。 算法框架 1.决策树主函数 各种决策树的主函数都大同小异,本质上是一个递归函数。该函数的主要功能是按照某种规则生长出决策树的各个分支节点,并根据终止条件结束算法。一般来讲,主函数需要完成如下几个功能。 (1)输入需要分类的数据集和类别 ...
分类:
其他好文 时间:
2020-03-05 01:27:16
阅读次数:
232
基本思想: 无; 关键点: 无; #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> #include<map> #include< ...
分类:
编程语言 时间:
2020-03-05 01:05:33
阅读次数:
86
基本思想: 注意建树的引用问题; 要么return node* 要么node* &root 关键点: 无; #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #inclu ...
分类:
编程语言 时间:
2020-03-05 01:04:49
阅读次数:
61
基本思想: 要求用两个序列构建新的二叉树,标准写法,注意下; 关键点: 无; #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> # ...
分类:
其他好文 时间:
2020-03-05 00:55:30
阅读次数:
61