![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
应聪
这个作者很懒,什么都没留下…
展开
-
kruskal算法形成回路判断的注意点
//返回第i个顶点的终点 用于判断是否有相同的终点即形成回路 private static int getEnd(int[] ends,int i){// if (ends[i] != 0){// i = ends[i];// }这里一定要注意用while循环不然后面的边连上了前面连上的边 最终节点只是该一小段的值 //但是用了while循环后就可以一直找到前面连起来的最终节点 比如先连 E F 在连 CD 再练D...原创 2020-09-22 17:19:37 · 2450 阅读 · 0 评论 -
KMP算法的next数组中k=next[k-1]的理解以及例子
首先这是next数组的代码: public static int[] kmpNext(String dest){ //创建一个数组存储部分匹配值 int[] next = new int[dest.length()]; next[0] = 0;//如果字符串长度是1部分匹配值就是0 for (int i = 1,j = 0; i < dest.length(); i++) { while (j > 0 &原创 2020-09-21 21:31:40 · 563 阅读 · 0 评论 -
堆排序中非叶子节点的位置怎么算
首先公式都是for (int i = arr.length/2 -1; i >= 0; i–) 其中arr.length/2 -1代表的非叶子节点的索引,推导过程首先一个n个节点二叉树的度n-1,从下往上看,因为除了根节点以为每个节点都有一个入度设n个节点中 有x个非叶子节点和y个叶子节点,x+y =n ,从上往下看,所有的非叶子节点都有两个出度,叶子节点没有-》2x = n-1 = x+y-1->x=y-1从上面式子可知道 非叶子节点比叶子节点少一个,而int型在在进行除法时会自动原创 2020-09-15 15:36:30 · 3197 阅读 · 1 评论 -
多数组排列组合并随机不重复输出
import java.util.ArrayList;import java.util.List;public class RandomParameter { public static List<Object[]> dataList = new ArrayList<>(); public static void main(String[] args) { List<Object[]> rawList = new ArrayList<>();原创 2020-09-10 16:13:48 · 851 阅读 · 0 评论