摘要：
构造方法： 不能被static、final、synchronized、abstract和native修饰，其中synchronized为同步锁，native为调用非Java代码的接口、修饰的方法是由非Java语言修饰的 这里同时引出： 创建对象时，会先对类成员变量进行初始化（该顺序由定义的语句顺序决 阅读全文
摘要：
表头:第一个元素表尾:其余元素组成的表长度:包含的元素的个数。这里元素包括原子，子表和子列表。一个元素就是一个长度，不管元素内的长度，如，D=(A,B,C)长度为3。C=(a,(b,(c,d)))长度为2深度:包含括号的长度存储：采用链式， 有两种存储结构:头尾表示法和孩子兄弟表示法见blog具体解 阅读全文
摘要：
进出栈的时间复杂度均为O(1)循环顺序队列中索引都进行加1取余运算保证队首（尾）的索引在最大时进行出入队操作后新索引变为最小索引，构成一个循环。（如此时队尾索引为7，队最大容量为8，插入一个队元素，队尾变为新元素，索引变为（7/1）%8=0）循环队列为保证判断队空与队满的条件不冲突，损失一个单元不用 阅读全文
摘要：
链表进行插入，删除等操作时，先对链外元素进行链接，再对链表内元素进行操作，保证操作位置不丢失在顺序表中，只要知道结点大小（向量大小（索引下标）*所占空间）和基地址（开始结点的存储地址）就可以求出任意一个结点的存储地址，公式如下LOC（ai）= LOC（a1）+L*（i-1） 1≤i≤n具体见该博客: 阅读全文
摘要：
今天刚刚学习的希尔排序，我理解了很久，这是我根据书中内容和博客文章自己的理解，希望对你有帮助 希尔排序 希尔排序:插入排序优化首先它把较大的数据集合分割成若干个小组（逻辑上分组），即h序列，然后对每一个小组分别进行插入排序，此时，插入排序所作用的数据量比较小（每一个小组），插入的效率比较高h序列:按 阅读全文
摘要：
这两天的《算法》进入排序的学习后，遇到了一些问题，下面是我自己总结的理解： 冒泡排序:两两相比较遍历数组不断以两两交换的方式找到最值（最大或最小），再从循环中剔除该最值缩小遍历范围继续一次从头至尾的遍历，循环很多次至最终排序完成。选择排序:以一个变量存储下表索引，同冒泡排序一样的两两相比较，但不交换 阅读全文
摘要：
在大四不甘于去不好公司的压力下，开始重拾了算法与数据结构的学习，目前学习的是那本Java广为流传的橙皮《算法》。在看了一部分之后，明显发觉有些吃力，根本无法完成预先设定的进度，所以决定再重拾大一大二的简单教程入门的算法与数据结构，巩固一下基础知识，这篇blog就是一篇持续更新的自己的学习时间路线总结 阅读全文
摘要：
就在今天，win10 的build 20185版本正式发布了系统级支持的dns加密DoH，但是只有在微软名单内的dns服务器才支持加密，目前我本人已知的支持的有三个： 1、Cloudflare.dns：1.1.1.1 1.0.0.1 目前国内我已知的唯一可用的加密dns，本人南方的中国移动网络pin 阅读全文
摘要：
我国南方中国移动首选dns： 中科大dns：202.112.20.131 平均只有16ms的延迟 阅读全文
摘要：
一种是Toolbar作为ActionBar使用 一种是Toolbar作为独立控件使用 具体参考链接： https://www.jianshu.com/p/fad3265f7e37 阅读全文