![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
abcwywht
这个作者很懒,什么都没留下…
展开
-
十大经典排序算法(六):快速排序
1、介绍2、复杂度最佳情况:T(n) = O(nlogn) 最差情况:T(n) = O(n2) 平均情况:T(n) = O(nlogn)3、源码package sort;import java.util.Arrays;public class QuickSort { public static void main(String[] args) { int[] array = new int[]{5, 4, 6, 1, 3}; int[]原创 2022-04-02 15:49:13 · 63 阅读 · 0 评论 -
机器人走网格问题
1、题目2、分析首先来分析一下,网格可以使用二维数组来实现,以下图为例 m = 2,n = 3 ,起点为 1([0][0]),终点为 6([1][2]){{1, 2, 3},{4, 5, 6},};由于只能向右或向下走,先列出所有路径1 -> 2 -> 3 -> 61 -> 4 -> 5 -> 6.1 -> 2 -> 5 -> 6第三条比较特殊,从起点1开始走到2的时候,有两条路,可以向右也可以向下。如果数...转载 2022-03-10 18:51:04 · 199 阅读 · 0 评论