- 博客(4)
- 收藏
- 关注
RSS订阅原创 最短路径
最短路径 最短路径的四种算法 bellman_ford O(n*m)的时间复杂度 从一个点到另一个点，最多只有n-1步 把整张图更新n-1次 const int inf=0x3f3f3f3f; const int M=10000; struct node{ int from,to,v; }edge[M*10]; int dis[M]; int main(){ int n,m; cin&...
2020-01-25 17:37:44
156
原创 stl基础
STL基础 难度偏低，适合入门 map //定义 map<int,int>mp; //将一个整数映射到另一个整数 mp[1]=2; mp[1000000]=1; mp[987654321]=3; //迭代器遍历容器内所有元素(iterator) for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){ pri...
2020-01-15 00:48:41
290
原创 快速排序与归并排序
快速排序与归并排序 D1.快速排序 思想：(复杂度nlog n) […………] [……]A[……] […]a[…]A[…]b[…] 例如：2 3 5 1 7 6 4 8 [2 3 1 4] 5 [7 6 8] [2] 3 [1 4] 5 [7] 6 [8] ......(log n层) 最后只剩一个元素 核心：如何把一个数组劈开(代码如下) v...
2020-01-14 22:16:17
154
原创 递归入门与回溯基础
递归入门与回溯基础 （本条博客适合入门，难度较低） W1.利用数组和循环进行递推 W2.递归 //自行带入数据进行模拟一遍，建立对递归函数的感性知识 int jiecheng(int n){//n=3; printf("%d\n",n);//输出3,2,1； if(n==1){ return 1;//一旦一个函数中执行了某一条return语句 //那么这条语句下方的所有语句都不会被执行 ...
2020-01-13 22:53:14
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人