1 HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下用链表表示，造成闭环，导致在ge ...
分类：
其他好文 时间：
2019-10-11 00:29:09
阅读次数：
104
优先级队列的特征在于删除最大值和插入操作。 初级实现 数组实现（无序）：惰性方法，仅在必要的时候找出最大元素； 数组实现（有序）：积极方法：在插入时就保持列表有序，使后续操作更高效； 链表表示法 | 数据结构 | 插入元素 | 删除最大元素 | | | | | | 有序数组 | N | 1 | | ...
分类：
其他好文 时间：
2019-08-25 12:15:08
阅读次数：
66
这是悦乐书的第 340 次更新，第 364 篇原创 01 看题和准备 今天介绍的是 算法题中 级别的第1题（顺位题号是2）。给定两个非空链表，表示两个非负整数。 数字以相反的顺序存储，每个节点包含一个数字。将两个数字相加并将其作为链表返回。你可以假设这两个数字不包含任何前导零，除了数字0本身。例如： ...
分类：
其他好文 时间：
2019-05-31 23:51:49
阅读次数：
130
1.图的表示方法 图：G=(V,E)，V代表节点，E代表边。 图有两种表示方法：邻接链表和邻接矩阵 邻接链表因为在表示稀疏图（边的条数|E|远远小于|V|²的图）时非常紧凑而成为通常的选择。 如果需要快速判断任意两个节点之间是否有边相连，可能也需要使用邻接矩阵表示法。 邻接链表表示法的鲁棒性很高，可 ...
分类：
编程语言 时间：
2019-04-20 09:31:55
阅读次数：
130
初识C++类和对象： 刚刚从lwm老师处验收回来，打算恶补下C++...... 题目：设计实现集合类，元素类型为整型， 集合采用带头结点单链表表示。该集合类成员函数须支持集合元素增加、删除、查询、显示，并支持集合并、交、差运算，运算结果要求返回集合对象；利用你设计的集合类，实现本题要求。为保证结果唯 ...
分类：
编程语言 时间：
2019-04-05 00:27:02
阅读次数：
211
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-03-30 00:59:00
阅读次数：
212
笔试题目： 1、用单向链表表示十进制整数，求两个正整数的和。如下图，1234+34=1268， 注意: 单向链表的方向，不允许使用其他的数据结构 。 题目分析： 题目中提到了，数据结构只能使用单链表，所以数组不在考虑范围之内。 因为将数字转为单链表以后，最高位排在表头，而我们进行整数加法的时候，是从 ...
分类：
编程语言 时间：
2019-01-27 19:27:55
阅读次数：
569
1.树的三种存储结构： （1）双亲表示法： #define MAX_TREE_SIZE 100 结点结构： typedef struct PTNode { Elem data; int parent; //双亲位置域 } PTNode; （2）孩子双亲链表表示法： typedef struct PT ...
分类：
其他好文 时间：
2018-11-04 23:59:47
阅读次数：
340
最近真是被数字逻辑电路和高数折磨得够呛。 抽出时间 坚持更新！ 今天我们谈一谈凡是谈链表都一定会提到的多项式问题。 看问题！ 定义多项式F(X)=∑ni=0aiXi,我们如何在计算机中储存这个多项式？ 1.用简单数组来储存多项式的系数 显然，假设这个多项式有n项，我们需要一个大小为n的数组来储存所有 ...
分类：
其他好文 时间：
2018-11-01 22:31:04
阅读次数：
259
本文例程下载链接： 链表 vs 数组 链表和数组的最大区别在于链表不支持随机访问，不能像数组那样对任意一个（索引）位置的元素进行访问，而需要从头节点开始，一个一个往后访问直到查找到目标位置。 单链表 与顺序表相对，链表是一种链式存储方式。单链表是实现顺序表最简单的一种链表，根据是否包含虚拟头节点，分 ...
分类：
编程语言 时间：
2018-10-29 10:24:41
阅读次数：
217
