03-堆排序算法 数据结构可视化:堆排序算法排序过程 实现一个堆排序算法,并分析其时间复杂度和空间复杂度。 123456789101112131415161718192021222324252627282930313233343536373839404142434445public class HeapSort { public static void sort(int[] arr) { 2017-06-28 03_数据结构 > 04_算法 #算法题
04-最长公共子序列算法 实现一个最长公共子序列算法,并分析其时间复杂度和空间复杂度。 1234567891011121314public int longestCommonSubsequence(String text1, String text2) { int m = text1.length(), n = text2.length(); int[][] dp = new int[m+1][n+1 2017-06-28 03_数据结构 > 04_算法 #算法题
05-最小生成树算法 实现一个最小生成树算法,并分析其时间复杂度和空间复杂度。 123456789101112131415161718192021222324public int prim(int[][] graph) { int n = graph.length; boolean[] visited = new boolean[n]; int[] dist = new int[n]; 2017-06-28 03_数据结构 > 04_算法 #算法题
01-二叉搜索树 数据结构可视化:二叉搜索树 二叉搜索树实现一个二叉搜索树,并实现插入、查找和删除操作。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818 2017-06-28 03_数据结构 > 04_算法 #算法题
06-哈希表算法 实现一个哈希表算法,并分析其时间复杂度和空间复杂度。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091 2017-06-28 03_数据结构 > 04_算法 #算法题
07-字符串匹配算法 实现一个字符串匹配算法,并分析其时间复杂度和空间复杂度。 123456789101112131415161718public class StringMatcher { public static int naiveStringSearch(String text, String pattern) { int n = text.length(); 2017-06-28 03_数据结构 > 04_算法 #算法题
02-快速排序算法 数据结构可视化:快速排序算法-Quick Sort 实现一个快速排序算法,并分析其时间复杂度和空间复杂度。 123456789101112131415161718192021222324252627282930313233343536373839404142public class QuickSort { public void sort(int[] nums) { 2017-06-28 03_数据结构 > 04_算法 #算法题
08-最短路径算法 实现一个最短路径算法,并分析其时间复杂度和空间复杂度。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677import java.util.*;public c 2017-06-28 03_数据结构 > 04_算法 #算法题
09-动态规划算法 实现一个动态规划算法,并分析其时间复杂度和空间复杂度。 1234567891011121314151617181920public class DynamicProgrammingExample { public static int maxSubArray(int[] nums) { int n = nums.length; // 定义dp数 2017-06-28 03_数据结构 > 04_算法 #算法题
11-并发调用服务接口 并发调用控制耗时并发调用100个服务接口,控制总体超时时间 60 秒,并打印耗时: 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950import java.util.concurrent.*;public class MultiThreadedServiceCall 2017-06-28 03_数据结构 > 04_算法 #算法题