09 2018 档案
摘要：链表： 链表不需要在内存存储一个连续的地方，通常就像一个链一样 它的每个节点包含本身和下一个元素的地址，以此来把两个元素进行关联，这就是一个链表 链表分单项和双向，一般单项就够用了。 链表存在的用意义： 链表是一个存储的数据结构，C语言中存数据用的是数组，存储所有的元素都是在内存中，每一个元素在内存
阅读全文
摘要：堆是完全二叉树 子树是不相交的 度 节点拥有子树的个数 满二叉树： 每个节点上都有子节点（除了叶子节点） 完全二叉树： 叶子结点在倒数第一层和第二层，最下层的叶子结点集中在树的左部 ，在右边的话，左子树不能为空 二叉搜索树： 左边子节点小于父节点，右边子节点大于父节点 堆： 也叫队列，在堆尾插入，在
阅读全文
摘要：互联网架构的演变： 1 最初是前端一个web 加一个DB的结构 这种结构，web容易挂掉，业务就会终止，由于高可用的需求，出现了下面这样的架构 2 加了一个web，两个web之间是主备的关系，一个挂了，另一个来代替，用来解决高可用问题 3 之后发现这样的架构支持的访问量不够了，前端撑不住那么大的访问
阅读全文
摘要：Jmeter在访问接口的时候，响应内容如果有中文可能会显示乱码，原因应该是响应页面没有做编码处理，jmeter默认按照ISO-8859-1编码格式进行解析。 下面把解决步骤列一下： 现象：jmeter访问本地文件，文件内容有中文，jmeter返回内容显示乱码： 方法一：改配置文件 进入Jmeter的
阅读全文
摘要：插入排序算法总结： 插入算法的核心是 每次循环到一个数时，都认为这个数之前的数列都是排好序的，将一个数插入到已经排好序的有序数列中，从而得到一个新的、个数加一的有序数列。 过程:从第一个元素开始，第一个数肯定是有序的，把第二个数和第一个数相比，插入到合适的位置，这样前两个数就是有序的了，接着，把第三
阅读全文
