1.图的DFS 邻接矩阵版： 领接表版： 2.图的BFS 邻接矩阵版： 领接表版： 3.单源最短路径 Dijkstra (适合无负权路径) 两个关键： 集合S存放已被访问的结点，用 bool vis[] 来实现 int d[] 表示起点 s 到达顶点 Vi 的最短距离 集合S存放已被访问的结点，用 ...
分类：
编程语言 时间：
2018-03-21 14:01:55
阅读次数：
193
Asymptotic analysis(渐近分析) 1. Ignore machine-dependent constants. 2. Look at the growth of the running time. ...
分类：
编程语言 时间：
2018-03-21 00:02:53
阅读次数：
180
算法中里面的一个函数名，如c++中的vector头文件里面就有这个push_back函数，在vector类中作用为在vector尾部加入一个数据。 string中也有这个函数，作用是字符串之后插入一个字符。如果是指标准模板库(stl)中容器的一般pushback()操作函数，那么是指在容器尾端插入一 ...
分类：
编程语言 时间：
2018-03-20 10:33:08
阅读次数：
199
算法描述： 输入：训练数据$T={(x_{1},y_{1}),(x_{2},y_{2}),...,(x_{N},y_{N})}$，其中$x_{i}=(x_{i}^{(1)},x_{i}^{(2)},...,x_{i}^{(n)})$，$x_{i}^{(j)}$是第i个样本的第j个特征，$x_{i}^ ...
分类：
编程语言 时间：
2018-02-28 01:06:31
阅读次数：
189
1.求1--r中与n互质的数的个数 位运算版： dfs版： 注意容斥和上面的相反，t==0的时候加了r，所以可以直接出结果 ...
分类：
编程语言 时间：
2018-02-05 21:37:20
阅读次数：
137
黄老师的博客http://hzwer.com/8053.html 模板： 数列分块入门 1 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) ...
分类：
编程语言 时间：
2018-02-04 16:42:46
阅读次数：
197
1.石子归并问题 dp[i][j]表示区间i到j合并所需的最小花费。 先求出小区间的最小花费，再转移到大的区间。 转移方程：dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]) 初始状态：dp[i][i]=0 模板： ...
分类：
编程语言 时间：
2018-01-20 19:50:25
阅读次数：
113
概述：用倍增法求区间最值的离线算法，O(nlogn)预处理，O(1)访问。 预处理： 状态：st[i][j]：[i,i+2^j)之间的最值 状态转移：如果j等于0，st[i][j]=0 如果j大于0，st[i][j]=max(st[i][j-1],st[i+2^(j-1)][j-1])或st[i][ ...
分类：
编程语言 时间：
2018-01-20 16:18:39
阅读次数：
137
从今天起，开始学习《机器学习实战》，并记录学习到的知识点。 -- 2017-12-31 1，第2章KNN算法笔记_函数classify0 ...
分类：
其他好文 时间：
2017-12-31 21:10:59
阅读次数：
141
《机器学习实战》知识点笔记目录 K-近邻算法(KNN)思想： 1，计算未知样本与所有已知样本的距离 2，按照距离递增排序，选前K个样本(K<20) 3，针对K个样本统计各个分类的出现次数，取最大次数的分类为未知样本的分类 函数classify0虽然只有短短的几行代码，涉及的知识点却非常多，具体的知识 ...
分类：
编程语言 时间：
2017-12-31 20:56:23
阅读次数：
340
