- 博客(2)
- 收藏
- 关注
原创 快速排序(java实现)
public static void quick_sort(int[] a,int low ,int high){ if(low>=high){ return ; } int index=partition(a,low,high); quick_sort(a, low, index-1); quick_sort(a,index+1...
2018-04-15 17:26:09 120
原创 走格子问题的总结
热身,从牛客网的两道编程题说起机器人走方格I:有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。给定两个正整数int x,int y,请返回机器人的走法数目题目分析:两种思路,递归or动态规划递归:public int countWays(int x, int y) {{ if(x == 1 || y == 1) ...
2018-04-12 21:44:57 7420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人