一切都会过去的博客

public class BiggestTuan { private int bound = 0; public int getBound() { return bound; } public void biggerstTuan(boolean table[][], int k, int total, int n){ //到达叶节点 if (k == n){ if (total > bound)

Java实现dijkstra算法import java.util.ArrayList;import java.util.List;/** * dijkstra算法思想： * S集合表示已取得最短路径的点，V-S表示没取得最短路径的点 * 1. 初始 S={0} * 2. 对于i∈V− S，计算1到 i 的相对 S的最短路，长度 dist [i] * 3. 选择V− S中 dist 值最小的 j，将 j加入 S，修改V− S中顶点的dist 值. * 4. 继续上述过程，直到 S=V为止.

今日用equals方法判断Stringbuilder是否相等时，发现出现异常现象，比如“12##3##”与“12##3##”进行比较，结果返回false。查阅资源与源代码发现，出现该现象的原因是，StringBuilder没有覆盖equals方法，以至于直接使用equals方法时，实际上比较的是内存地址是否相等，所以出现了以上的异常现象。只需要将Stringbuilder转换为String即可，而String之所以能够使用equals比较字符串内容相等，答案显而易见了，因为String覆盖了equals方法

String初始化的几种方式以及它们之间的不同String s = “abc”;String s1 = new String(“abc”);对于第一种创建方式：①首先在常量池中查找“abc”,如果没有则创建对象②在栈中创建s的引用，③将s直接指向对象abc对于第二种创建方式：它会创建2个对象，一个是常量池中的"abc"，还会创建一个String对象，s1指向这个String对象。...