动态数组 vector 定义方式：vector<int> a; //二维vector<int>a[100] 在末尾压入容器：a.push_back(x);//二维 a[i].push_back(x) 在末尾弹出容器：a.pop_back(); 清空容器：a.clear(); 查询元素个数：a.siz ...
分类：
其他好文 时间：
2020-03-06 15:11:39
阅读次数：
72
基本思想： 快速幂的拓展，把快速幂乘法的指数部分改成矩阵即可； 关键点： 无； #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 09:12:26
阅读次数：
60
基本思想： 无； 关键点： 无； #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
力扣第260题 只出现一次的数字 III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意： 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。 ...
分类：
其他好文 时间：
2020-03-05 20:38:16
阅读次数：
62
图的建立（邻接表），含BFS和Dijkstra算法。 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<queue> 5 #include<algorithm> 6 #define inf 0x3f3f3f3f ...
分类：
其他好文 时间：
2020-03-05 16:41:38
阅读次数：
65
题目链接：http://codeforces.com/contest/1321/problem/C 题意： 给定一个字符串，若字符串中的某个字符的前一个或者后一个是其字典序的前一个字母就可以去掉这个字符，问最多能去掉多少个字符 思路： 贪心，每次去掉可以去掉字符的最大字典序的字母，可以脑补一下，如果 ...
分类：
其他好文 时间：
2020-03-05 15:10:51
阅读次数：
46
矩阵和向量的乘法顺序 似乎经常有人被这个问题转晕。向量有两种表达形式，行向量和列向量，对应的矩阵也有行矩阵和列矩阵。采用哪种形式和左右手系无关。 行矩阵： 三个轴向量为前三行，最后一行为位移变换 连乘时从左到右接合，左边的变换先应用 变换向量时为vector * matrix列矩阵： 三个轴向量为前 ...
分类：
其他好文 时间：
2020-03-05 13:45:16
阅读次数：
81
算法特征:①. 所有点正确分开; ②. 极大化margin; ③. 极小化非线性可分之误差. 算法推导:Part Ⅰ线性可分之含义:包含同类型所有数据点的最小凸集合彼此不存在交集.引入光滑化手段:plus function: \begin{equation*}(x)_{+} = max \{ x, ...
分类：
编程语言 时间：
2020-03-05 13:30:27
阅读次数：
123
要求： 将所有的0，移动到vector的后面比如; [1,3,0,12,5] -> [1,3,12,5,0] 第一版程序，时间、空间复杂度都是O(n) 1 #include<iostream> 2 #include<vector> 3 4 using namespace std; 5 6 class ...
分类：
其他好文 时间：
2020-03-05 01:28:51
阅读次数：
66
