数据结构
关注
分享
扫一扫
文章平均质量分 60
xxxnnn1991
这个作者很懒，什么都没留下…
展开
-
力扣77：组合（leetcode77:combinations）
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。如果解决一个问题有多个步骤，每一个步骤有多种方法，题目又要我们找出所有的方法，可以使用回溯算法；回溯算法是在一棵树上的 深度优先遍历。原创 2022-09-18 16:05:31 · 149 阅读 · 0 评论 -
Java实现快速排序
快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列快速排序之所比较快，因为相比冒泡排序，每次交换是跳跃式的。原创 2022-09-17 14:56:37 · 309 阅读 · 0 评论 -
Java实现归并排序
归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。原创 2022-09-17 14:11:13 · 221 阅读 · 0 评论