![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础的算法?
St_Kalecgos
这个家伙很懒,他什么都没写。。。
展开
-
好用的排序之快速排序
这个应该是程序员必备的算法吧。。。感觉几百个数冒泡就有点费劲了的说。N方跟NlogN的差距,数据量越大越明显。 因为水平有限,就整的递归的快排,非递归的。。。原来有个朋友写过,不知道能不能找到,找到了就翻译成C#版的扔出来 还有一点,因为最早学快排是在学Pascal的时候学的,所以后来用就是直接翻译过来的-_-|| using System; using System.Collections原创 2014-03-04 17:45:59 · 819 阅读 · 0 评论 -
好用的排序之堆排序
原来一直用快排来着,觉得堆排太麻烦。。。 但是上大学之后发现脸一直不怎么样,倒霉事无论多小的概率都能被我碰上,所以就去学堆排了,因为就算是二分的快排还是有可能造成退化的现象,所以还是稳定在NlogN的堆排省心。。。 因为用的二叉树的性质做的,所以数组的下标从一开始,而不是零。 using System; using System.Collections.Generic; using Syst原创 2014-03-04 19:14:33 · 743 阅读 · 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 · 1206 阅读 · 0 评论