03 2021 档案

多重背包转01背包(java)
摘要：public class Main{ static int N=999999; public static void main(String[] args) { InputReader in=new InputReader(System.in); int[] time=new int[N]; int 阅读全文
posted @ 2021-03-14 21:20 金龙喩 阅读(69) 评论(0) 推荐(0)
线索二叉树(java)
摘要：1.根据前序创建二叉树 2.线索化 3.中序遍历 import java.util.Scanner; enum PointterTag{ Link,Thread; } class BiThrNode{ char data; BiThrNode lchild,rchild; PointterTag L 阅读全文
posted @ 2021-03-11 16:58 金龙喩 阅读(60) 评论(0) 推荐(0)
倍增(lcm+java)
摘要：问题：求一个二叉树，x节点到y节点的距离 算法：找到xy最近的父节点，res=cent[x]+cent[y]-2*cent[lcm(x,y)] class Node{ int l; int r; int cent; int father; } static int lcm(int u,int v) 阅读全文
posted @ 2021-03-07 21:18 金龙喩 阅读(83) 评论(0) 推荐(0)
拓扑排序（java）
摘要：void topsort() { int i,j,len,cnt; Stack<Integer> s=new Stack<Integer>(); int[] indegree=new int[100]; int[] res=new int[100]; for(i=0;i<n;i++) for(j=0 阅读全文
posted @ 2021-03-02 16:09 金龙喩 阅读(140) 评论(0) 推荐(0)
最短路径（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)