2. 数据元素之间的关系在计算机中有几种表示方法?各有什么特点? 四种表示方法 (1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有些操作(如插入、删除)效率较差。 (2)链式存储方式。每个存储结点除包含数据元素信息外还包含一组(至少一个 ...
分类:
其他好文 时间:
2020-05-22 09:24:15
阅读次数:
316
数据结构与集合 1、数据结构 "线性结构" "树结构" "图结构" "哈希结构" 2、集合框架图 "Java集合框架图" 2.1、List集合 | 常用的List集合 | 存储形式 | 扩容形式 | 查找 | 插入删除 | | | | | | | | ArrayList | 数组 | 数组的复制 | ...
分类:
其他好文 时间:
2020-05-20 12:42:49
阅读次数:
57
语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 介绍 散列是一种常用的数据存储技术,散列后的数据可以快速的插入或取用。散列所使用的数据结构叫散列表。 散列算法的作用是尽可能的在数据结构中找到一个值。 基本特点:插入,删除,取用数据都非常快,但是查询效率很低 ...
分类:
其他好文 时间:
2020-05-16 12:32:47
阅读次数:
62
批量插入 WaterEleMapper.xml部分代码 <!--批量增加测试--> <insert id="insertList" parameterType="java.util.List"> insert into t_enterprise_water_ele ( /*方法一*/ -- WATE ...
分类:
其他好文 时间:
2020-05-14 19:02:17
阅读次数:
72
1 //哈希表查询与插入删除速率非常快速 2 #include<unordered_map> 3 #include<map> 4 #include<iostream> 5 6 using namespace std; 7 template<typename Key,typename Value> 8 ...
分类:
其他好文 时间:
2020-05-14 13:00:15
阅读次数:
64
二叉排序树 插入,删除和查找的效率都比较高(创建时与二叉树相同) 二叉排序树又称为二叉排序树,若不为空树,则有以下性质: 若左子树不为空,则左子树上所有结点值均小于根节点的值 若右子树不为空,则右子树上所有结点值均小于根节点的值 他的左右子树也是二叉树排序树(递归) 查找:二叉树的中序遍历(从小到大 ...
分类:
编程语言 时间:
2020-05-11 23:36:00
阅读次数:
80
Java集合 + List,Set,Map区别? `Set:不允许重复的集合.` + Arraylist 与 LinkedList 区别? 1. 都是线程不安全的. 2. 底层结构: 3. 插入删除效率: 4. 随机访问: 5. 空间占用: 6. RandomAccess接? + List遍历: 1 ...
分类:
编程语言 时间:
2020-05-11 23:23:56
阅读次数:
66
周数 学习时间 代码行 学习内容 第八周 6h 200 数据结构线性表的删除,查找,删除和操作系统内容 第九周 6h 200 用头插法建立一个单链表,它的查找插入删除和双链表和循环单链表,双向循环链表 第十周 8h 300 完成了循环双向链结表以及打印出反转循环双向链结表 第十二周 第十三周 第十四 ...
分类:
其他好文 时间:
2020-05-10 19:35:17
阅读次数:
69
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 递归 public class Solution { public ListNode deleteDuplication(Li ...
分类:
其他好文 时间:
2020-05-10 16:51:31
阅读次数:
49
题目: 解答: 思路:滑动窗口。 我们可以使用哈希表记录每个字符的下一个索引,然后尽量向右移动尾指针来拓展窗口,并更新窗口的最大长度。如果尾指针指向的元素重复,则将头指针直接移动到窗口中重复元素的右侧。 1 class Solution { 2 public: 3 int lengthOfLonge ...
分类:
其他好文 时间:
2020-05-09 23:15:47
阅读次数:
56