![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
算法模板
lzrrick
这个作者很懒,什么都没留下…
展开
-
并查集 算法模板 Java
public class UnionFindSet { public static int inf=100000; public static int fa[]; //基础版 public static void init(int n) { for(int i=1;i<=n;i++) { fa[i]=1; } } public static int find(int x) { if(fa[x]==x) { return x; } else { re原创 2022-04-05 21:00:06 · 157 阅读 · 0 评论 -
KMP算法 Java实现
KMP算法public class KMP { public static int[] getNext(String t) { char p[]=t.toCharArray(); int next[]=new int[p.length]; next[0]=-1; int j=0,k=-1; while(j<p.length-1){ if(k==-1||p[j]==p[k]){ j++; k++; if(p[j]==p[k]) {原创 2021-11-29 15:52:24 · 164 阅读 · 0 评论 -
图论最短路径算法 Java实现
Dijkstra和Floyd算法 改进优先队列原创 2021-11-28 17:53:08 · 944 阅读 · 0 评论 -
最小生成树算法模板 Java实现
Prim算法和Kruskal算法 Java实现Prim算法Kruskal算法Prim算法public class Prim { public static int inf=65535; public static int minval=0; public static void prim(int [][]map,int n) { int min,i,j,k; int visit[]=new int[n];//0表示未选择 ;1表示已选择 int lowcost[]=new int[原创 2021-11-25 19:35:04 · 569 阅读 · 0 评论 -
二分查找模板
一、二分查找的框架int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = (right + left) / 2; if (nums[mid] == target) { ... } else if (nums[mid] < target) { left = ..转载 2022-03-03 21:06:35 · 92 阅读 · 0 评论