周数 学习时间 代码行 学习内容 第八周 6h 200 数据结构线性表的删除，查找，删除和操作系统内容 第九周 6h 200 用头插法建立一个单链表，它的查找插入删除和双链表和循环单链表，双向循环链表 第十周 8h 300 完成了循环双向链结表以及打印出反转循环双向链结表 第十二周 第十三周 第十四 ...
分类：
其他好文 时间：
2020-05-10 19:35:17
阅读次数：
69
1.复制额外的空间，然后头插法 2.原地逆置，本质上是将指针反转达到逆置的效果。 假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的next指针都指向其原前驱结点。 现在令*p结点的next域指向*pre结点，注意到一旦调整指针的指向后，*p的后继结点的链就 ...
分类：
其他好文 时间：
2020-05-09 16:58:43
阅读次数：
47
HashMap的线程不安全主要体现在下面两个方面： 在JDK1.7中，当并发执行扩容操作时会造成环形链和数据丢失的情况。 扩容逆序和环形：见上一篇文章中的头插法以及bilibili视频，https://www.bilibili.com/video/BV1vE411v7cR?p=4 数据丢失： 在JD ...
分类：
编程语言 时间：
2020-05-03 14:28:54
阅读次数：
158
单链表 创建单链表的过程是一个动态生成表的过程，从“空表”的初始转态起，依次建立各元素结点，并逐个插入链表 单链表的创建分为“头插法”和“尾插法” 头插法：把新加进的元素放在表头（头结点）后的第一个位置 尾插法：新加进的元素放在表中最后一个位置 单链表的正表删除 声明结点 p,q 将第一个结点（不算 ...
分类：
其他好文 时间：
2020-05-03 00:58:10
阅读次数：
63
1 DC直流电源插座实物图 2 DC直流电源插座PCB封装图 3 DC直流电源插座原理图 4 参考 2.1DC插头插座 https://v.youku.com/v_show/id_XNDI1ODA3MjI4.html?firsttime=301 ...
分类：
其他好文 时间：
2020-04-23 21:07:15
阅读次数：
51
单向循环链表： 单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 操作： is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历 add(item) 在头部添加一个节点 append(item) 在尾部添加 ...
分类：
其他好文 时间：
2020-04-09 12:45:25
阅读次数：
92
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 创建链表相关，头插法和尾插法 关于头插法，可以next可以理解成前一个节点地址，插入顺序： 1、头节点传入，开始创建A数据，头节点的next指向A数据的内存地址，A节点的next替换成头节点的 2、头节点再传入，创建B数据，头 ...
分类：
其他好文 时间：
2020-04-06 13:27:24
阅读次数：
63
1.数据结构之链表 链表是最基本的动态数据结构，是真正的动态结构，不需要处理固定容量，但与此同时带来的是随机访问能力的丧失，其原因是底层内存分配不连续。 小tip：虚拟头节点dummy的作用在于，让对链表头节点的操作和链表中其他节点的操作相同，不需要对头节点单独处理。 2.链表相关题目 2.1从尾到 ...
分类：
其他好文 时间：
2020-03-30 11:09:41
阅读次数：
68
一.思维导图 二.重要概念 1.算法 (1)评价算法的优劣性：时间复杂度(随问题规模变化)和空间复杂度(随占用额外的存储空间变化) 2.链表 (1)头插法与尾插法 3.栈 (1).栈的插入与删除是对栈顶操作的，插入要判断是否栈满，删除要判断是否栈空 (2).栈的基本操作为push(入栈)和pop(出 ...
分类：
其他好文 时间：
2020-03-29 10:42:07
阅读次数：
70
一、思维导图 二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 （1）Stack 栈的进栈出栈规则： ? 按序进栈→有n个元素1，2，…,n，它们按1,2, …,n的次序进栈（i进栈时， 1 ...
分类：
编程语言 时间：
2020-03-28 20:21:49
阅读次数：
185
