摘要：
java实现字符串暴力匹配 /** * 暴力匹配 * * @param str1 需要找的总字符串 * @param str2 需要找到的字符串 * @return 找到的字符串的下标 */ private static int violence(String str1, String str2) 阅读全文
摘要：
java动态规划实现01背包问题 代码实现 /** * 动态规划解决01背包问题 */ public class Bag { public static void main(String[] args) { // 重量和价值 int[] w = {1, 4, 3}; int[] val = {150 阅读全文
摘要：
java分治实现汉诺塔 /** * 分治实现汉诺塔 * * @param num 盘子的数量 * @param a * @param b * @param c */ public static void hanoiTower(int num, char a, char b, char c) { // 阅读全文
摘要：
/** * 二分查找 * * @param arr 数组需要升序排列 * @return 数组下标 */ private static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1 阅读全文
摘要：
java实现图的DFS和BFS public class GraphDemo { /** * 存储顶点集合 */ private ArrayList<String> vertexList; /** * 存储图对应的领结矩阵 */ private int[][] edges; /** * 表示边的数目 阅读全文