![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
cqkmath2
这个作者很懒,什么都没留下…
展开
-
整数排序
问题描述: 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 样例: 对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。 解题思路: O(n2)的算法两个for就可以解决,将最小的放到第一个,次小的放在第二个,依此类推。 代码: class Solution { public:原创 2017-06-08 16:54:38 · 149 阅读 · 0 评论 -
合并区间
问题描述: 给出若干闭合区间,合并所有重叠的部分。 样例: 给出的区间列表 => 合并后的区间列表: [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]原创 2017-06-08 17:03:12 · 172 阅读 · 0 评论 -
整数排序 II
问题描述: 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 样例: 给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。 解题思路: 直接一个sort就可以解决。 代码: class Solution { public: /** * @p原创 2017-06-08 17:11:53 · 152 阅读 · 0 评论 -
中位数
问题描述: 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 样例: 给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。 解题思路: 先用sort排序,然后再选取中间的数返回。 代码: class Solution { public: /** * @原创 2017-06-08 17:15:24 · 192 阅读 · 0 评论 -
排序与哈希表总结
哈希表主要要是根据实际情况判断设计算法,而设计的算法基本只针对这一个或一类问题有效。 排序问题里面有很多的排序算法,大量数据的算法的时间复杂度是比较重要的。原创 2017-06-15 17:11:52 · 656 阅读 · 0 评论