周期 新增代码行 学习时长 发布博客量 学习目标 知识总结 改进措施 第八周 70 6 2 对二叉树操作熟练 二叉树的遍历 逻辑需要再理清 第九周 90 5 1 线索二叉树 遍历结点的前去或后继结点的地址 多做题去熟练 第十周 90 7 1 树、森林和二叉树的关系 三种表示法及三者之间互相转换 需要 ...
分类：
其他好文 时间：
2020-06-09 17:00:41
阅读次数：
68
一、线性表 线性表的特征： 第一个元素没有前驱，这个元素称为头节点 最后一个数据元素没有后继，成为尾节点 除了第一个和最后一个元素外，其他元素有且仅有一个前驱后后驱。 线性表分类： 顺序存储 链式存储 1.1顺序表 1.1.1顺序表的实现 ...
分类：
其他好文 时间：
2020-06-08 23:37:55
阅读次数：
51
KMP ? KMP算法每当一趟匹配过程中出现字符比较不等时，主串S中的i指针不需回溯，而是利用已经得到的“部分匹配”结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。 ? KMP算法的主要核心其实就是next数组的求解 next数组求解 void GetNext(char *w, int n ...
分类：
其他好文 时间：
2020-06-06 21:46:50
阅读次数：
76
使用Runnable接口 首先我们要知道使用Thread创建的子类可以添加新的成员变量,以及添加方法,使用线程中的功能,但是Java不允许将子类再往后继承,也就是不能再扩展后代. Runnable接口与目标对象 那么这时候就出现了使用Runnable接口如果用Thread类直接创建对象通常使用以下的 ...
分类：
编程语言 时间：
2020-06-05 23:04:49
阅读次数：
78
自动化测试工作常需要shell中同时运行多个命令，或者多个shell同时运行 如果直接按顺序写在.sh文件里则会等待上一条指令完成后继续下一条，不满足要求 解决方案1 在shell脚本命令结尾加上&表示后台运行，如./run.sh & 输出信息会打印到当前终端且后续命令继续执行。 **注意：**此方 ...
分类：
系统相关 时间：
2020-06-04 13:50:58
阅读次数：
395
###文章结构 源码：对doReleaseShared()方法的源码进行一些注释 使用场景：介绍doReleaseShared()使用位置，及目的 以写锁开始的队列：分析写锁开始得同步等待队列在唤醒后续读锁节点的过程 以读锁开始的队列 总结 ###源码 具体解析见注释 /** * Release a ...
分类：
其他好文 时间：
2020-06-03 15:54:25
阅读次数：
123
一,选择排序的思想: ①先假设第一个数最小的,然后拿这个数去和后面的n个数依次进行比较,②如果发现有比最小值还小的数 则通过中间变量记录下下标和值,③然后继续拿这个最小值往后进行比较,如果又发现比最小值还小的值 就执行第②步,直到比完最后一个元素④最后把存在中间变量的最小值和最小值的下标 和假设的那 ...
分类：
编程语言 时间：
2020-05-31 17:37:48
阅读次数：
61
rabbit-mq学习1：基本概念和快速入门 一、什么是MQ 消息队列（Message Queue，简称MQ）本质是个队列，遵循先入先出，主要用途：不同进程Process/线程Thread之间通信 。 可以用来在两个进程间进行异步的数据交换。进程A把消息放入消息队列中,然后继续执行后续任务；进程B从 ...
分类：
其他好文 时间：
2020-05-29 09:30:14
阅读次数：
59
循环链表 将单链表的形式稍作改变，不让最后一个结点的指针为NULL，而让它指向头一个结点，这样就得到了循环链表。 它的优点是：从循环链表中任一结点出发，都能访问遍所有结点。 双链表 优点：既可以方便的找前驱，也可以找后继。 双向链表 双向链表中，每个结点有两个指针域，一个指向直接后继元素结点，另一个 ...
分类：
其他好文 时间：
2020-05-28 21:36:55
阅读次数：
65
题目链接 考虑将每个矩形看做两次操作，分别是在$Y$轴上叠加线段和去除线段。按$X$坐标排序后依次访问扫过。 注意：本题中，坐标表示的是直角坐标系的整点坐标，也即我们计算的是连续的面积，不过这里矩形都是水平的。 那么离散化一波，每个离散点表示到它的后继之间的线段。 考虑使用线段树，维护“覆盖计数”和 ...
分类：
其他好文 时间：
2020-05-27 22:01:47
阅读次数：
80
