随笔分类 - 数据结构

kmp算法(Java)

摘要：详解参考： KMP算法讲解 next 数组求法方式1 移动位数 = 已匹配的字符数 - 对应的部分匹配值已知空格与D不匹配时，前面六个字符"ABCDAB"是匹配的。查表可知，最后一个匹配字符B对应的"部分匹配值"为2，因此按照下面的公式算出向后移动的位数：移动位数 = 已匹配的字符数 - 对应阅读全文

posted @ 2022-11-18 17:11 雨同我阅读(337) 评论(0) 推荐(0) 编辑

Kruskal算法

摘要：思路他是先选出各边，然后进行排序，从小到大，下面的代码是存储时就进行升序；使用并查集来进行判断他是否重边，下面代码使用了路径压缩，应该还是比较好懂的；然后就没了，思路就是这么简单；点击查看代码 import java.io.IOException; import java.util.Scan 阅读全文

posted @ 2022-04-29 20:48 雨同我阅读(68) 评论(2) 推荐(1) 编辑

基数排序

摘要：后面会解答自己在写时的问题 import java.io.BufferedInputStream; import java.util.Arrays; import java.util.Scanner; /** * @description: 为什么要开10个结点空间？ * 为什么后面data数组迭代阅读全文

posted @ 2022-04-20 11:23 雨同我阅读(38) 评论(0) 推荐(0) 编辑