摘要：1 public class Singleton { 2 3 private Singleton(){ 4 //do something 5 } 6 7 private static volatile Singleton singleton = null; 8 9 public static Singleton getIns... 阅读全文

摘要：问题： 求解两个数组的最长公共子序列LCS（Longest Common Subsequence）。 思路： 如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。 设 X=(x1,x2,.....xn) 和 Y= 阅读全文

摘要：问题： 求解一个数组的最长递增子序列。 思路： 如果要求一个问题的最优解（通常是最大值或者最小值），而且该问题能够分解成若干个子问题，并且小问题之间也存在重叠的子问题，则考虑采用动态规划。 示例： code： 阅读全文

摘要：1.快速排序 采用分治策略，O(nlgn)； 2. 归并排序 典型的分治思想，将数组分成若干部分，然后两两归并。O(nlgn) 阅读全文