摘要:
转载请注明作者与出处: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); ... 阅读全文