
Data Structure
文章平均质量分 59
voipmaker
nnn
展开
-
数据结构之 插入排序
插入排序: 包括:直接插入排序,二分插入排序(又称折半插入排序),链表插入排序,希尔排序(又称缩小增量排序)。 插入排序算法思路 假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直原创 2011-09-20 16:06:48 · 1272 阅读 · 0 评论 -
Data Structures: Source Listings
http://acc6.its.brooklyn.cuny.edu/~cis22/links.html http://acc6.its.brooklyn.cuny.edu/~cis22/原创 2011-10-11 23:14:58 · 1266 阅读 · 0 评论 -
开源软件中 几种经典的Hash算法的实现
http://zh.wikipedia.org/wiki/%E5%93%88%E5%B8%8C%E8%A1%A8 http://en.wikipedia.org/wiki/Hash_table 哈希算法将任意长度的二进制值映射为固定长度的较小二进制值,这个小的二进制值原创 2011-10-11 23:02:18 · 2333 阅读 · 0 评论 -
数据结构之哈希表
wikipedia上的解释 http://zh.wikipedia.org/wiki/%E5%93%88%E5%B8%8C%E8%A1%A8 下图示意了哈希表(Hash Table)这种数据结构。 哈希表 如上图所示,首先分配一个指针数组,数组的每个元素是一个链表的头指针,每个链表称为一个槽(Slot)。哪个数据应该放入哪个槽中由哈希函数决定,在原创 2011-10-24 13:21:44 · 1538 阅读 · 0 评论 -
The Stack Data Structure
The stack is a common data structure for representing things that need to maintained in a particular order. For instance, when a function calls another function, which in turn calls a third function,原创 2010-11-01 10:42:00 · 1114 阅读 · 0 评论