never belief any book

JDBC是Java数据库连接技术，MySql是数据库软件之一，通过JDBC使得我们可以直接使用Java编程来处理数据库。 ... 阅读全文…

js的转义字符是 \ java的转义字符是\ \ 匹配正则表达式使用matches 如 string qq = 36786256; s.matches(“[1-9]\ \d{4,10}”); 也可以用matcher Pattern p = Pattern.compile(“A\ \d”);//建立模式对象,可以是某个字符串，可以传多一个参数Pattern.CASE_IN... 阅读全文…

运行速度 就运行速度而言，StringBuilder > StringBuffer > String 原因：String为字符串常量，而StringBuilder和StringBuffer为字符串变量。String对象一经创建之后是不可更改的，但后两者的对象是可以更改的。举例： String str="abc"; str=str+"de";... 阅读全文…

项目名全部小写 包名全部小写 阅读全文…

两种构造方法 Random(); //创建一个新的随机数生成器，默认使用当前系统时间的毫秒数作为种子，一旦选中即不变，而不是根据时间改变 Random(20); //指定种子，即随机算法的起源数字 生成随机整数 Random rand =new Random(25); int i=rand.nextInt(100); //100是上上限，[0,100) 种子的作用：对于种子相同的Ran... 阅读全文…

术语 有向完全图：把所有顶点都用边连起来的图，共n(n-1)条边。 简单有向路径：不含重复顶点。我们讨论的“路径”都是简单的。 简单有向环：除了起终点之外不含重复顶点和边的环。 邻接表中的索引是边的起点，值是边的终点。构造图 基本和无向图相同，其中邻接表存储边的时候只需要存储一次，而addEdge(int v,int w)参数有前后之分，前一个表示起点，后一个为终点。 /** * @Aut... 阅读全文…

术语 简单图：没有平行边和自环的图。 平行边：连接同一对顶点的两条边。 多重图：含有平行边（连接同一对结点的两条边称为平行边）的图。 二分图：顶点可分为两堆，两堆之间有边相连，但两堆之中没有。 度数：顶点所连接的边数。 子图：只含原图的一部分顶点或边。 无向完全图：把图中所有顶点都用边相连形成的图，共包含n(n-1)/2条边。 带权图和网：带权的图称为带权图或网。 路径：由边顺序连接的一系列... 阅读全文…

Comparable接口 源码： public interface Comparable<T>{ int compareTo(T other); } 主要用于比较 基本类型的包装类、String、File和URL类都实现了这个接口，所以写排序方法时入参可以定义为Comparable[]数组，这样可以接收多个类型的数组 其中浮点数的比较技巧是扩大为长度一致的整型再进行比较... 阅读全文…

最小生成树 假设要在n个城市之间架设通信网络，如何实现成本最小化？显然可用连通带权图建模，其中顶点表示城市，百年表示线路，权值表示成本。找到最小生成树即找到成本最小化方案，因为它们满足的条件一样，包含所有的顶点，虽然不包含所有的边但是所有的顶点之间都有边相连。Prim普里姆算法 从第一个顶点开始找它的邻接点，要求是权值最小的那个，然后对这个邻接点接着找邻接点，直到所有的点都找遍了。 阅读全文…

二分查找 前提是数组必须有序，比如升序，不断与中点值比较，相等则返回中点值索引，中点值较大则往左边查找，较小则往右边查找；找不到返回-1 时间复杂度：对数级别 private static int binary(int K,int[] array,int left,int right){ //left=0；right=a.length-1 int mid=(right+left)/2... 阅读全文…