摘要：#哈希表的几个概念 哈希函数:把关键字为ki的对象存放在相对应的哈希地址中 哈希表 :长度为m(m≥n)的连续内存单元 哈希冲突:对于两个关键字分别为ki和kj(i≠j)的记录,有ki≠kj ,但h(ki)=h(kj).我们把这种现象称为哈希冲突.(哈希冲突是很难避免的!!) 正因为哈希冲突,所以哈 阅读全文

摘要：#数组 数组的基本概念 从逻辑结构上看，一维数组A是n（n＞1）个相同类型数据 元素a1、a2、…、an构成的有限序列，其逻辑表示为：A=（a1，a2，…，an）其中，ai（1≤i≤n）表示数组A的第i个元素。 ####数组的存储结构 将数组的所有元素存储在一块地址连续的内存单元中,这是一种顺序存储 阅读全文

摘要：##双向链表相比于单向链表，所谓的O(1)是指删除、插入操作。 单向链表要删除某一节点时，必须要先通过遍历的方式找到前驱节点（通过待删除节点序号或按值查找）。若仅仅知道待删除节点，是不能知道前驱节点的，故单链表的增删操作复杂度为O(n)。 双链表（双向链表）知道要删除某一节点p时，获取其前驱节点q的 阅读全文

摘要：分享来源:https://www.cnblogs.com/KenBaiCaiDeMiao/p/12535675.html 二路归并排序 分治法 分治法基本思想 将一个问题分解成若干个规模更小的子问题，子问题相互独立且与原问题性质相同，通过子问题的解，合并出原问题的解。 怎样的问题适合通过分治法解决？ 阅读全文