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_算法 #算法题
13-最长回文子串 最长回文子串该算法的基本思路是,从字符串的第一个字符开始遍历,以每个字符为中心分别向左右两边展开,并比较左右两边的字符是否相等。如果相等,则继续展开;否则,回文子串查找结束。 在查找过程中,不仅要记录最长回文子串的起始和结束位置,还要记录最长回文子串本身。当找到新的最长回文子串时,更新最长回文子串的值即可。这样做可以保证返回的结果一定是字符串中的最长回文子串。 123456789101112131 2017-06-28 03_数据结构 > 04_算法 #算法题
14-归并排序算法 归并排序算法12345678910111213141516171819202122232425262728293031323334353637383940public class MergeSort { public static void sort(int[] nums) { int[] temp = new int[nums.length]; 2017-06-28 03_数据结构 > 04_算法 #算法题
15-四种负载均衡算法 什么是负载均衡负载均衡是指多台服务器以对称的方式组成一个服务器集群,每台服务器的地位相当(但不同的服务器可能性能不同),可以独立提供服务,无需其他服务器的辅助。为了保证系统的可扩展性,需要有一种算法能够将系统负载平均分配给集群中的每台服务器,这种算法称为负载均衡算法。 负责执行负载均衡算法并平均分配请求的服务器称为负载均衡器。 1. 随机算法随机算法非常简单,该算法的核心是通过随机函数随机获取一个 2017-06-28 03_数据结构 > 04_算法 #算法题