![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
hardrong
这个作者很懒,什么都没留下…
展开
-
哈希之开散列,闭散列,多阶哈希,一致性哈希
一,哈希概念 哈希搜素:可以不经过任何比较,一次直接从表中得到搜素的元素。 二,散列 HASH(key) = key%m 哈希方法中使用的转换函数成为散列函数,构造出来的结构成为哈希表。 插入元素时:根据插入元素的关键码,计算出存储的位置。 搜素元素时:对元素的关键码进行同样的计算,把求得的函数值当做元素存储的位置,在结构中按此位置取元素比较,若关键码相同,搜素成功。 三,哈希冲突 ...原创 2018-09-07 22:05:05 · 643 阅读 · 2 评论 -
插入排序,希尔排序,堆排序,选择排序,快排,归并,实现和优化
1.插入排序:从头开始遍历,当前的和前面的数去比较,如果小的话,插到前面,时间复杂度o(n^2); 2.希尔排序:它是对插入排序的优化,经测得他 的效率是插入排序的100倍左右。 思想:主要是把它分为几组grep,先对它几组几组的来个伪排序,grep越小越接近排好的序列,最后用插入排序 只需要把i++ 变为 i += grep,start +=grep,每次grep= grep/3即可 ...原创 2018-09-14 22:32:10 · 210 阅读 · 0 评论