2021年3月1日
最短路径（java）
摘要： 1.FLOYD import java.util.Scanner; class G{ int n; int[][] g=new int[100][100]; void FLOYD(G g) { int i,j,k; for(k=0;k<g.n;k++) { for(i=0;i<g.n;i++) { 阅读全文
posted @ 2021-03-01 21:22 金龙喩 阅读(116) 评论(0) 推荐(0)
kmp算法(java)
摘要： 问题：给定一个字符串bacbababadababacambabacaddababacasdsd求出第一次出现子串ababaca的坐标(从0开始) ans=10； 算法：1.求一个next[i]数组，这个数组表示前缀和后缀相等的最大值。 2.扫描字符串，如果ij相等后加加，不相等j退回到next[j] 阅读全文
posted @ 2021-03-01 10:28 金龙喩 阅读(73) 评论(0) 推荐(0)