Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法（数据规模大），但多线程中的ThreadLocalMap则是用的开放寻址法（因为规模数据小、装载因子不高）。 何为一个工业级的散列表？工业级的散列表应该具有哪些特性？ 1.支持快速的查询、插入、删除操作； 2.内存占用 ...
分类：
其他好文 时间：
2020-08-04 16:49:26
阅读次数：
80
在学完线性表之后，总结一下顺序表的优缺点 优点 无须为元素之间的逻辑结构增添额外的储存空间，自成一体。 随机存取，十分方便。 缺点 空间利用率不高，容易造成“碎片”。 插入删除操作需要移动大量的元素。 当线性表的长度变化较大时，难以确定储存空间的容量。 而单链表可以很好的弥补顺序表的这些缺点。 一、 ...
分类：
其他好文 时间：
2020-08-01 21:38:58
阅读次数：
104
// C++ #include<iostream> using namespace std; //链表的定义 struct ListNode { int val; ListNode* next; ListNode(int n) :val(n), next(nullptr) {} }; //链表的打印 ...
分类：
其他好文 时间：
2020-07-29 09:59:12
阅读次数：
68
vector c++的vector的使用方法，创建，初始化，插入，删除等。 #include "ex_vector.h" #include <iostream> #include <vector> #include <string> using namespace std; void ex_vect ...
分类：
编程语言 时间：
2020-07-26 01:46:42
阅读次数：
60
该类实现了List的接口，实现了可变大小的数组，随机访问和遍历元素时，提供更好的性能。该类是非同步的,在多线程的情况下不要使用。ArrayList 增长当前长度的50%，插入删除效率低。 ...
分类：
编程语言 时间：
2020-07-26 01:32:35
阅读次数：
67
1，单链表分为带头结点和不带头结点，带头节点的好处，只有实际写代码后才能体会出来。可以类比顺序表中的哨兵 好处： 1，第1个位置的插入、删除更加方便，带来操作上的统一。 2，对于头插法： 不带头结点的链表，插入第一个结点时，需要特殊处理，删除操作类似. 3，优势2:统一空表和非空表的处理 举例：无头 ...
分类：
其他好文 时间：
2020-07-24 16:29:50
阅读次数：
59
数组：按序号访问元素，连续存储，元素可以有序、也可以无序，用下标来定位元素，元素的数量确定(有上限)，按下标访问很快，插入和删除元素、排序的开销比较大(元素的移位操作)，数组元素无序时，元素的排序速度比较慢(依次比较)，数组元素有序时，元素的查找速度比较慢(二分查找，比无序时快)。 链表：插入、删除 ...
分类：
编程语言 时间：
2020-07-24 15:38:12
阅读次数：
68
赛后3min 1A...自闭_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6770 题目大意：维护一个由函数\(f_i(x)=(x-a_i)^4+b_i\)组成的集合，要求实现插入、删除、以及查询\(x\)：求\(f_i(x)\)的最 ...
分类：
其他好文 时间：
2020-07-23 23:09:00
阅读次数：
92
diffstat命令 diffstat命令根据diff的比较结果，统计各文件的插入、删除、修改等差异计量。 语法 diffstat [options] [files] 参数 -c: 输出的每一行都以＃作为前缀，使其成为Shell脚本的注释行。 -C: 添加SGR颜色转义序列以突出显示直方图。 -e: ...
分类：
其他好文 时间：
2020-07-21 01:28:12
阅读次数：
86
二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value ...
分类：
其他好文 时间：
2020-07-21 01:26:46
阅读次数：
94
