算法
_Nil_
Time tells no lies!
展开
-
最小生成树 Prim算法
哎呀,最近准备着面试了,把以前会的算法都来复习一下,希望笔试的时候能顺利些呢!囧 其中map[i][j] 表示 : i 点 到j点的距离为 map[i][j] int prim() { int i,pos,min,j,result = 0; j = 0; memset(is_visited,0,sizeof(is_visited)); //从任一点开始,分别原创 2013-08-17 15:49:33 · 732 阅读 · 0 评论 -
快速排序
首先:我们要明白快速排序的原理! 1.我们一般选择数组的第一个元素来进行比较,这样可以方便我们递归调用。 2.首先设置一个Temp变量,然后从数组的最后一位向前移动,即找到一个小于Temp的数s[j],然后这个数就放入第一个位子 3.然后在从前到后寻找第一个大于等于Temp的数s[i],然后将上一步多出来的数s[i]放入s[j]的位置。 4.这样循环结束后Temp(原数组的第一个数)放入s原创 2013-11-01 21:08:13 · 648 阅读 · 0 评论