lilywangcn

问题：有10个人去买票，票价5元，其中5个人有5元的钱，另外5个只有10元的钱。售票员没有5元的钱，每个人只买一张票，为使售票员的5元钱够用，这10个人有多少种排法？ 分析：用‘1’表示有5元的人，‘0’表示有10元的人。问题实际上是求由5个0和5个1排列的字符串，从1开始到长度为k(k<=10)的子串中任何时候1出现的次数要比0出现的多。比如：排列1111100000是符合要求的。...

 //author:lilywangcnpublic class HeapSort { private static int[] array=new int[]{10,30,20,4,9,-1,10,6,15}; /** /** * @param args */ public static void main(String[] args) { // TOD...

 //author:lilywangcnpublic class MergeSort { //private static int[] array=new int[]{10,30,20,4, 9,-1,6,15,12,8,0,20,4}; private static int[] array=new int[]{10,30,20,4,9,-1,6,15}; /** * @...

 //author:lilywangcnpublic class ShellSort { private static int[] array=new int[]{10,30,20,4, 9,-1,6,15,12,8,0,20,4}; public static void main(String[] args){ print(); for(int gap=arr...

 //lilywangcnpublic class InsertSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new int[]{10,30,20,4,9,-1,6,15}; for(int i=1;i<arra...

 //author:lilywangcnpublic class QuickSort { private static int[] array=new int[]{10,30,20,4,9,-1,6,10,20,4,10,15}; /** * @param args */ public static void main(String[] args) { // ...

 //author:lilywangcnpublic class BubbleSort { public static void main(String[] args){ int[] array=new int[]{10,30,20,4,9,-1,6,15}; for(int j=array.length-1;j>1;j--){ for(int i=0;i&l...

 import java.util.ArrayList;import java.util.List;//author:lilywangcnclass Node { public Node left = null; public Node right = null; public int key; public Node(int key) { this.ke...

   算法分析，以4*4的方格为例，特殊方格只能在左上，右上，左下，右下四个区间中的一个。排列形式可能是如下几种（1）特殊方格在左上区域，那么其他几个区域的特殊方格可定，一定分布方式如下,用1标识其他几个区域的特殊方格       1  1...

Josephus问题求解：    设有n个人围坐一个圆桌周围，，现从第S人开始报数，数到第m的人出列，    然后从出列的下一个重新开始报数，数列的第m个人又出列……如此重复，直    到所有的人全部出列为止。对任意给定的n、s、m，求按出列次序得到的n个    人员的顺序表。 分析：对于n个人，每一次出列一个人，余下的n-1个人仍然是一个Josephus问题，因此可以使用递归的方...

问题：《编程之美》page139.寻找最大的k个数。 方法一：通过全排序(快速排序)，然后获取前k个数即位最大的k个数。算法复杂度：O(nlogn).方法二：通过部分排序。（选择排序，冒泡排序），直接获取前k个最大的数。算法复杂度O(n*k).当k比较小的时候可以考虑方法三：快速排序的变种。前面寻找数组中第k大数的过程中，当找准数组中第k大数的位置时，数组中比k大的数据都在k的le...

方法：有两种。参见：http://hi.baidu.com/mianshiti/blog/item/3dc76cee353279dfb31cb1a0.html第一种：使用排序（快速排序），将数组排序后，第k大的数就在第k个位置上。算法复杂度：o(n*logn)第二种：类似快速排序的变种。通过二分的思想，找到第k大的数字，而不必对整个数组排序。从数组中随机选一个数t，通过让这个数和其它数...

问题：《编程之美》，page170. 寻找数组中的第二小数public class FindSecondMin { /** * @author:lilywangcn */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new in...

问题：《编程之美》page166. 寻找数组中的最大值，最小值。   public class MinMax { /** * @author:lilywangcn */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array=n...

public class SelectSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new int[]{10,30,20,4,9,-1,6,15}; for(...

 import java.util.ArrayList; //author：lilywangcnpublic class RadixSort { //private static int[] array={36,5,16,98,95,47,32,36,48}; private static int[] array={614,738,921,485,637,101,215,5...