算法
Green__Arrow
机会是留给有准备的人
展开
-
归并排序
将两个有序的数组合成一个有序的组合,时间复杂度为O(nlogn) 将一个数组,分成两个部分,每一个部分接着分两个部分,直到只有一个元素,右边一样,然后将相邻的二个部分组合在一块,直到所有的都合并。先分解,在合并。public static void mergeSort(int a[],int first,int last,int temp[]){ if(a==null||first<原创 2015-05-10 20:07:01 · 581 阅读 · 0 评论 -
格网中A点(左上角)到B点(右下角)路径数量算法
有一个m*n的格网,一个机器人在格网左上角(A点)要到格网的右下角(B点),机器人只能向下或者向右运行一步,求所有A到B的路径数量。 public int getPath(int m,int n){ int[] dp=new int[m]; for(int i=0;i<m;i++){ dp[i]=1; } for(int i=1;i<n;i++){ for(in原创 2015-09-20 14:22:01 · 2868 阅读 · 0 评论