基础的算法?
St_Kalecgos
这个家伙很懒,他什么都没写。。。
展开
-
好用的排序之快速排序
这个应该是程序员必备的算法吧。。。感觉几百个数冒泡就有点费劲了的说。N方跟NlogN的差距,数据量越大越明显。因为水平有限,就整的递归的快排,非递归的。。。原来有个朋友写过,不知道能不能找到,找到了就翻译成C#版的扔出来还有一点,因为最早学快排是在学Pascal的时候学的,所以后来用就是直接翻译过来的-_-||using System;using System.Collections原创 2014-03-04 17:45:59 · 835 阅读 · 0 评论 -
好用的排序之堆排序
原来一直用快排来着,觉得堆排太麻烦。。。但是上大学之后发现脸一直不怎么样,倒霉事无论多小的概率都能被我碰上,所以就去学堆排了,因为就算是二分的快排还是有可能造成退化的现象,所以还是稳定在NlogN的堆排省心。。。因为用的二叉树的性质做的,所以数组的下标从一开始,而不是零。using System;using System.Collections.Generic;using Syst原创 2014-03-04 19:14:33 · 761 阅读 · 0 评论 -
好用的算法,FloodFill
FloodFIll又叫洪水冲击法或者种子染色。这个算法就是从某一个点开始访问其上下左右四个点,然后再从这四个点访问这个四个点的上下左右,直到找到目标或是所有点都被访问完随手打了个递归版的#include #include bool map[100][100];bool InMap(int x,int y){ if (x>100) return false; if (x<0)原创 2014-03-06 09:27:10 · 1228 阅读 · 0 评论