Be_With_I的博客

这个方法中，其中每一个顶点到另一个顶点最多就是两步。所以就是找到两个顶点的最近距离package a;import java.lang.reflect.Array;import java.util.Arrays;public class FloydDemo { public static void main(String[] args) { char[] di...

总体思路：找到所有的城市贪心：每个广播电台能得到最多的城市 要跟所有的城市做交集，遍历所有的电台，找到最多的，所有城市取过交集之后。要删除。内层循环取交集最多外层循环将取过的保存，以及删除。在剩下的地方再取。hasfSet的retainall方法。 以及 map 中 主要操作key 而不是valuepackage a;import java.util.ArrayList;i...

递归递：就是将问题，分出去，直至不能再分，可以求解归：就是求解完，返回public class NDemoo { public static void main(String[] args) { int n = 3; System.out.println(N2(n)); } private static int N2(int n) {...

package a4;import java.awt.*;import java.util.ArrayList;import java.util.Comparator;public class Horse { private static int MAX;//代表棋盘的列 private static boolean visited []; private...

package a6;import java.util.ArrayList;import java.util.Arrays;public class DijDemo { public static void main(String[] args) { char[] diots = {'A', 'B', 'C', 'D', 'E', 'F', 'G'}; ...

package a9;import java.util.Arrays;public class KrusDemo { public static void main(String[] args) { char[] diots = {'A', 'B', 'C', 'D', 'E', 'F', 'G'}; int[][] edges = { ...

package a9;import java.util.Arrays;public class Prim { public static void main(String[] args) { char[] diots = {'A', 'B', 'C', 'D', 'E', 'F', 'G'}; int count = diots.length; ...

KMP算法的文章https://blog.youkuaiyun.com/qq_37969433/article/details/82947411

package a8;public class ViolenceMatchDemo { public static void main(String[] args) { String s1 = "asdjlfkjsalkfjklas"; String s2 = "djlfkjc"; int i = matchStr(s1, s2); ...

分治算法：汉诺塔递归思想package adac;public class HanoitowerDemo { public static void main(String[] args) {//汉诺塔 我们使用分支算法 int num = 3; char c1 = 'A'; char c2 = 'B'; char c...

二分查找非递归package aaaasuanfa;public class BinarySearchDemo { public static void main(String[] args) { int [] arr = {1,3,5,7,8,10,12}; int value =5; int i = binarySearchNo(a...

package a9;import java.util.Arrays;public class KnapsackDemo{ public static void main(String[] args) { int [] w = {1,4,3};//物品的重量 int[] val = {1500, 3000, 2000};//物品的价值 ...