摘要：
数据结构 1.顺序查找 加监视哨/不加监视哨O(n) 2.折半查找（二分查找） O（log2 n） 递归/非递归 递归（Low>High） 非递归（Low>=high） mid=（Low+High）/2 可能溢出 3.分块查找 O( log2(m+1)+ n/(2m) ) 块间有序，块内无序。现在块 阅读全文
摘要：
数据结构 1.拓扑排序 步骤 ①在AOV网中选择一个没有直接前驱的顶点（即入度为零的点）并输出它。 ②从图中删除该顶点，同时删除所有从他出发的有向边。 ③重复以上两步，直到全部顶点已经输出，拓扑排序就此形成，或者当前图中不存在无前驱的顶点。 结果 1.最终生成的顶点拓扑序列包含图中的所有顶点，说明该 阅读全文
摘要：
定义：将一个复杂对象的构建与他的表示分离，使得同样的构建过程可以创建不同的表示。 通用类图 四个角色 ·Product产品类 通常是实现了模板方法模式，也就是有模板方法和基本方法。 ·Builder抽象建造者 规范产品的组建，一般是由子类实现。 ·ConcreteBuilder具体建造者 实现类定义 阅读全文
摘要：
《java编程思想》 this 【转】https://www.cnblogs.com/yefengyu/p/4821582.html 【转】https://www.cnblogs.com/nolonely/p/5916602.html 在这个例子中，对象A的构造函数中，用new B(this)把对象 阅读全文
摘要：
1. Static 1.1 static方法 static方法一般称作静态方法，由于静态方法不依赖于任何对象就可以进行访问，因此对于静态方法来说，是没有this的，因为它不依附于任何对象，既然都没有对象，就谈不上this了。并且由于这个特性，在静态方法中不能访问类的非静态成员变量和非静态成员方法，因 阅读全文
摘要：
Burp Suite Burp Suite下载 安装 配置端口 在浏览器中设置代理服务器 工具->代理服务器->代理服务器设置 选择代理服务器 开始抓包 打开进行抓包 可以直接在Raw这进行修改包的内容，最后要让包正常传递过去，点击Forward即可。 不要这个包，点击Drop，就可以丢弃。 SQL 阅读全文
摘要：
java基础 包 导入是为了提供一个管理名字空间的机制。 当编译一个java的源代码文件时，次文件通常被称为编译单元，每个编译单元都要有一个后缀名. java,而在编译单元内则可以有一个public类，该类的名称必须要与文件名相同（包括大小写，但是不包括后缀名.java）。每个编译单元只能有一个 p 阅读全文
摘要：
数据结构 图 Floyd算法 【转】https://www.cnblogs.com/wangyuliang/p/9216365.html 从i号顶点到j号顶点只经过前k号点的最短路程。O(n^3)，迭代。 Dijkstra算法 【转】https://www.cnblogs.com/jason2003 阅读全文
摘要：
数据结构 算法的五个特性 输入，输出，有穷性，确定性，可行性。 算法的评价 正确性，健壮性（鲁棒性），可读性，高效率，低存储要求 线性表的优缺点： KMP算法 【转】https://www.cnblogs.com/yjiyjige/p/3263858.html 【转】https://blog.csd 阅读全文