排序
文章平均质量分 80
夜舟酥雨
这个作者很懒,什么都没留下…
展开
-
剑指offer学习笔记——排序1:整体总结与C++实现
排序算法是必须要掌握的基础知识,针对于各种排序算法,下面是基础的C++实现: 排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定 简单选择排序(键值交换为O(n)) O(n^2) O(n^2) O(n^2) O(1) 不稳定...原创 2018-06-10 16:47:16 · 220 阅读 · 0 评论 -
剑指offer学习笔记——面试题30:最小的K个数
题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解题思路:方法一:直接排序O(NlogN)看到这到题第一时间的思路是进行排序,排序之后可以快速找到这几个数字。但是排序的时间效率只有O(NlogN)速度较慢 vector<int> GetLeastNumbers_Solution(vector<...原创 2018-07-02 16:00:06 · 238 阅读 · 0 评论 -
剑指offer学习笔记——面试题36:数组中的逆序对
题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007例如{7,5,6,4},一共有5个逆序对:{7,6},{7,5},{7,4},{6,4},{5,4}解题思路:第一种思路:最简单的想法是就行n2的遍历,但是这种方法效率太低。第二种思路:使...原创 2018-07-04 20:53:10 · 360 阅读 · 0 评论