m0_62572672的博客

在理解开散链之前首先需要理解哈希的概念，在哈希表中可以不经过任何比较，一次直接从表中得到要搜索的元素。通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。这种哈希映射的观念是哈希表实现的基本。在插入元素的时候通过关键码计算出元素的储存位置，这样在查找的时候就可以之间通过key值经由hashfunc计算出储存位置，从而直接找到结果。

归并排序算法的两种实现方式

希尔排序的实现和理解

一.循环队列 （1） 首先了解一下循环队列的概念 循环队列的数据哦结构大概如图所示，用n+1个位置来存放n个数据，多创建一个空余位置是为了区别满和空的情况，下文会详细说明。这种队列的头尾是相连的，当存入的数据数量大于邮箱长度的时候，就会回到开头，后存入的数据就会覆盖到最开始的数据位置。这种结构可以用链表来实现也可以用数组来实现。下文会用数组来实现因为数组支持随机访问，链表想要实现随机访问的话要用双向链表，未免有些过于复杂了。 （2）具体实现逻辑 首先用两个指针指向开头位置，一个是头...