面试题
文章平均质量分 58
dxy_1110
这个作者很懒,什么都没留下…
展开
-
最长公共子串
公式:代码:// SubStringpublic static void LCS(String s1, String s2) { int[][] matrix = new int[s1.length() + 1][s2.length() + 1]; for (int i = 0; i <= s1.length(); i++) matrix[i原创 2016-10-24 21:12:21 · 336 阅读 · 0 评论 -
最长公共子序列
公式:代码:// SubSequence public static void LCS(String s1, String s2) { int[][] matrix = new int[s1.length() + 1][s2.length() + 1]; String[][] flags = new String[s1.length()原创 2016-10-24 21:14:33 · 288 阅读 · 0 评论 -
斐波那契数列(Fibonacci Sequence)
公式:Java 代码:public class Solution { public static void main(String[] args) throws Exception { Solution solution = new Solution(); System.out.println(solution.Fibonacci原创 2016-10-02 09:31:14 · 918 阅读 · 0 评论 -
二分查找
// 递归形式public static int BinartSearch(int[] array, int low, int high, int target) { if (low <= high) { int mid = (low + high) / 2; if (array[mid] == target) { return原创 2016-10-20 19:44:48 · 258 阅读 · 0 评论 -
快速排序
public static void quick_sort(int s[], int l, int r) { if (l < r) { int i = l, j = r, x = s[l]; while (i < j) { while (i = x) // 从右向左找第一个小于x的数 j--;原创 2016-10-20 19:56:57 · 226 阅读 · 0 评论 -
求连续子串的和的最大值
public static int FindMaxSum(int[] array) { int sum = array[0]; int max = sum; for (int i = 1; i length; i++) { if (sum > 0) sum = sum + array[i]; //判断前面序列的和, 如果大于0就保留原创 2016-10-20 20:10:36 · 1424 阅读 · 1 评论