姜源の云笔记
  • 首页
  • 分类
  • 工具
  • 标签
  • 归档
  • 关于
  • Docsify
  •   

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_算法
#算法题

13-最长回文子串

最长回文子串该算法的基本思路是,从字符串的第一个字符开始遍历,以每个字符为中心分别向左右两边展开,并比较左右两边的字符是否相等。如果相等,则继续展开;否则,回文子串查找结束。 在查找过程中,不仅要记录最长回文子串的起始和结束位置,还要记录最长回文子串本身。当找到新的最长回文子串时,更新最长回文子串的值即可。这样做可以保证返回的结果一定是字符串中的最长回文子串。 123456789101112131
2017-06-28
03_数据结构 > 04_算法
#算法题
…3233343536373839404142…
CSDN GitHub Hexo Fluid
总访问量(PV) 次, 总访客数(UV) 人