11 2011 档案
摘要：转载请注明作者与出处： franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/21/2257536.html折半算法的改进 O(lgn) /** * 折半 * @param a * @param k * @return */ public static int findK0(int[] a, int k) { if (a == null) return -1; int l = 0, r = a.length; ...
阅读全文
摘要：转载请注明作者与出处： franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2256154.htmlpackage SortSet;/** * 投资问题 m万元，n项投资计划 计算最大盈利和 * 示例中行表示m万元，列从第一列开始表示n想投资计划 * @author franciscolv * */public class InvestProblem { public static void main(String[] args) { int[][] a = { { 0, 0, 0, 0...
阅读全文
摘要：转载请注明作者与出处： franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2256141.html。package SortSet;/** * 把字符串转为整形数值。 * * @author franciscolv * */public class Atoim { private static int result = Integer.MIN_VALUE; public static void main(String[] args) { System.out.println(atoim...
阅读全文
摘要：转载请注明作者与出处：franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2256140.htmlpackage SortSet;/** * @author franciscolv * 干掉字符串前后的空格和字符串中间多余的空格（中间只保留一个） */public class DeleteSpace { public static void main(String[] args) throws Exception { String s = " new ada dads a "...
阅读全文
摘要：转载请注明作者与出处：franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255881.html。package SortSet;import java.util.HashMap;import java.util.Map;/** * 9 =2+3+4; 9=4+5; 拆分整数N * @author franciscolv */public class DividedNum { private static Map<Integer, Integer> map = new HashMap<Intege
阅读全文
摘要：转载请注明作者与出处：franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255868.html。package SortSet;/** * 根据前序和中序打印后序 * * @author Administrator * */public class BinarayTreeOrder { private static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { ...
阅读全文
摘要：转载请注明作者与出处：franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255863.html.package SortSet;/** * 1到10万 打乱顺序，去掉任意两个数 ，一次遍历数组，计算出该两个数 * @author franciscolv * 注意防止溢出使用long型 */public class GetTwoNum { public static void main(String[] args) { long[] a = new long[100000]; fo...
阅读全文
摘要：转载请注明作者与出处：francsicohttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255860.html.package SortSet;import java.util.Stack;public class OperationTest { private static Stack<Character> opeStack = new Stack<Character>(); private static Stack<Integer> numStack = new Stack<Intege
阅读全文
摘要：转载请注明作者与出处：franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255858.html分为连续子串和非连续子串。package SortSet;/** * 最长公共子序列 连续 非连续 * * @author franciscolv * */public class LCS { private static char[] result; private static int posj; public static void main(String[] args) { S...
阅读全文
摘要：转载请注明作者与出处：franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255852.htmlpackage SortSet;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;/** * 最长不重复子串 注意最后的时候比较i-start和最长子串的情况 以防止丢失值 * * @author franciscolv * */public class MaxLenSubStr..
阅读全文
摘要：转载请注明作者与出处：franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255849.htmlpackage SortSet;/** * * @author franciscolv * 假设从第i行到第j行，第m列到第n列使得该矩阵元素和最大。 * 则和为i行，m到n列和 +。。。。+j行 m到n列和， * 则可转化为数组中元素连续和最大问题 */public class MaxSubMatrix { public static void main(String[] args) { int...
阅读全文
摘要：转载请注明出处：francsicolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255843.html.暴力递归要注意溢出问题。方法2通过判断规律进行次数非常有限的递归。package SortSet;/** * 求o-n之间1的个数 * * @author Administrator * */public class OneCount { public static void main(String[] args) { System.out.println(getOneCount(113)); ...
阅读全文
摘要：转载请注明作者与出处：franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255838.htmlpackage SortSet;/** * 判断输入数组是否为合格的二叉搜索树后续遍历结果 * * @author franciscolv * */public class VerifyPosOrder { public static void main(String[] args) { int[] a = { 2, 3, 9, 11, 10, 8 }; System.out.pri...
阅读全文
摘要：转载请注明作者与出处：franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255834.htmlN位数打印需要注意越界问题。考虑到int或long的范围有界，所以采用字符数组的方式去打印。这里注意打印的时候每固定个值换行便于查看。package SortSet;/** * 打印N位数 * * @author franciscolv * */public class NPrint { private static int count =0; public static void main(String...
阅读全文
摘要：转载请注明作者与出处： franciscolvhttp://www.cnblogs.com/franciscolv/archive/2011/11/20/2255817.html。 字符串匹配总结了朴素字符串匹配算法和KMP匹配算法。朴素字符串匹配算法主要问题在于回溯。KMP优化了最糟糕情况下朴素算法的回溯代价。package SortSet;/** * 匹配字符串 * * @author franciscolv * */public class StringMatch { public static void main(String[] args) { int res...
阅读全文
摘要：本文包含经典的排序算法：插入排序，选择排序，冒泡排序，希尔排序，快排，归并排序，堆排序以及简单的二分查找方法。package SortSet;/** * 七种排序总结 2011-10-20 * * @author franciscolv * */public class SortDemo { public static void main(String[] args) { int[] a = { 11, 1, 3, 4, 5, 2, 9, 8, 12 }; // insertSort(a); // bubleSort(a); ...
阅读全文