算法
KaiChiuLv
这个作者很懒,什么都没留下…
展开
-
ACM学习路线
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(poj1860,poj3259,poj1062转载 2020-05-30 19:54:14 · 296 阅读 · 1 评论 -
四个基本算法
本篇文章重点描述了C++语言的四种排序算法,基本的思想如下:1.插入排序说明:将第2个元素到最后一个元素分别插入到前面已经排好的序列中初始值: 5,4,3,2,1loop1: 4,5,3,2,1(4插入到5的前面)loop2: 3,4,5,2,1(3插入到4的前面)loop3: 2,3,4,5,1(2插入到3的前面)loop4: 1,2,3,4,5(1插入到2的前面)void insertSort(int *arr,int n){int i,j,value;for(i = 1; i &l转载 2020-05-09 13:53:26 · 444 阅读 · 0 评论