数据结构与算法
市井牛虻
瞥觀疏記,識小積多。敝帚之享,野芹之獻,其資於用也,能如豕苓桔梗乎哉?或庶幾比木屑竹頭爾。
展开
-
冒泡排序
C语言排序之冒泡排序原创 2015-04-01 16:21:12 · 813 阅读 · 0 评论 -
插入排序之直接插入(InsertSort)
插入排序之直接插入原创 2015-04-22 22:45:06 · 604 阅读 · 0 评论 -
快速排序(QuickSort)
快速排序(Quicksort)是对冒泡排序的一种改进,由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。原创 2015-04-08 08:40:17 · 495 阅读 · 0 评论 -
八大排序算法
看到一篇不错的八大排序算法的文章,mark一下以便以后学习。文章地址:http://blog.csdn.net/hguisu/article/details/7776068转载 2015-05-12 21:03:02 · 339 阅读 · 0 评论 -
直接选择排序
直接选择排序原创 2015-05-07 13:46:13 · 415 阅读 · 0 评论 -
单链表的基本运算
链表是一组任意的存储单元来存放线性表的结点,这组存储单元可以是连续的,也可以是不连续的,可以零散的分布在内存中的任意位置上。因此,链表中的逻辑次序和物理次序是不一定相同的。为了能正确表示结点的逻辑关系,在存储每个结点的同时,还必须存储指示其后继结点的地址信息,因此,链表中的结点结构由data(数据域)与next组成(指针域)。原创 2015-06-12 20:58:53 · 708 阅读 · 0 评论 -
Moore's voting algorithm
Moore’s voting algorithm的实例使用。原创 2015-08-09 19:52:27 · 610 阅读 · 0 评论 -
线性时间查找中位数算法
一般来说,中位数的查找算法都是基于先排序,后找中间位置的数字的算法,但是因为线性时间排序所收到的限制比较大,而如果使用基于比较的排序,时间复杂度将至少为O(nlogn),如何以线性时间完成中位数或者数组中第N大元素的查找呢?转载 2015-08-10 18:49:30 · 9092 阅读 · 0 评论