摘要：
int Division(int a[],int left, int right) //分割 { int base=a[left]; //基准元素 while(leftbase) --right; //从右向左找第一个比基准小的元素 a[... 阅读全文
摘要：
阅读全文
摘要：
public class BubbleSort{ public static void main(String args[]){ int[] values={3,1,6,2,9,1,6,2,9,0,7,4,5}; sort(values); for(int i=0;ivalues... 阅读全文
摘要：
终于来到了算法设计思想中最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。看了这么久的算法，这部分也是唯一感觉到了比较难的地方，从这篇文章开始，将花连续的篇幅来讨论一些对动态规划的认识和其中的问题。这包括一些例子：计算二项式系数，Wa... 阅读全文
摘要：
问题描述：假设有N个小孩按照序号1，2，，，N围坐成一圈，从第一个小孩开始报数，每次报到n的人退出，接着从下一个人重新开始从1开始报数，下一次再报到n的人退出，求最后一个留下的人；数组实现：public class huan { /** * @param args */ ... 阅读全文