![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
蠢蠢的菜鸟
这个作者很懒,什么都没留下…
展开
-
根据分支限界思想,使用java实现最大团问题
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)原创 2020-12-30 20:34:13 · 240 阅读 · 0 评论 -
Java实现dijkstra算法
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为止.原创 2020-12-23 10:00:10 · 539 阅读 · 0 评论 -
当StringBuilder用equals方法进行比较时出现的异常现象
今日用equals方法判断Stringbuilder是否相等时,发现出现异常现象,比如“12##3##”与“12##3##”进行比较,结果返回false。查阅资源与源代码发现,出现该现象的原因是,StringBuilder没有覆盖equals方法,以至于直接使用equals方法时,实际上比较的是内存地址是否相等,所以出现了以上的异常现象。只需要将Stringbuilder转换为String即可,而String之所以能够使用equals比较字符串内容相等,答案显而易见了,因为String覆盖了equals方法原创 2020-07-31 20:07:59 · 604 阅读 · 0 评论 -
String学习理解
String初始化的几种方式以及它们之间的不同 String s = “abc”; String s1 = new String(“abc”); 对于第一种创建方式: ①首先在常量池中查找“abc”,如果没有则创建对象 ②在栈中创建s的引用, ③将s直接指向对象abc 对于第二种创建方式: 它会创建2个对象,一个是常量池中的"abc",还会创建一个String对象,s1指向这个String对象。 ...原创 2019-03-13 23:48:54 · 134 阅读 · 0 评论