摘要：package org.unclehu; import sun.security.util.Length; /** * 求最长公共子序列 */ import java.util.Scanner; public class LCS { public static void main(String args[]){ Scanner scanner = new Sca... 阅读全文

摘要：快 排 在学习前，首先要端正态度。在此我首先宣扬一下社会主义的核心价值观：富强、民主、文明、和谐，自由，平等、公正、法治，爱国、敬业、诚信、友善。 快排是对冒泡排序的一种改进。 例： 假设有一个int数组 A {6,0,7,9,2,5,1,8,3,4} i从左侧开始指针，j是从右侧开始的指针 我们以 阅读全文

摘要：希尔排序 希尔排序其实就是对直接插入排序的优化。希尔排序的时间复杂度为o(N*logN)，他较为不稳定；比较适合对n比较小的数组进行排序。 例子： 原始数组[1,3,7,6,8,0,9,2,4,5] 首先根据(数组长度/2)得到增量为5 所以分为五组 [1,0],[3,9],[7,2],[6,4], 阅读全文