一、快速排序 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整 ...
分类：
编程语言 时间：
2020-06-13 00:55:25
阅读次数：
101
题目传送门：AtCoder Grand Contest 003。 A - Wanna go back home 显然南北和东西分开考虑，如果南北都没出现，或者都有出现，那必然可以，否则不行，东西同理。 #include <cstdio> const int MN = 100005; char s[M ...
分类：
其他好文 时间：
2020-06-13 00:17:25
阅读次数：
51
题目描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路：排好序， ...
分类：
编程语言 时间：
2020-06-13 00:13:15
阅读次数：
95
class Solution(object): def threeSum(self, nums): res_list=[] nums.sort() for i in range(len(nums)): if(nums[i]>0): break if i>0 and nums[i]==nums[i-1 ...
分类：
其他好文 时间：
2020-06-13 00:12:53
阅读次数：
120
本周对deep_sort做了一些练习，这是一个追踪算法，通过对连续帧物体的相似度和轨迹判断是否是同一个物体，通过这个算法与yolov3算法的结合，可以实现对视频中物体的类别检测并追踪，统计数量等，作用很大。 因为我们小组参加的软件杯赛题是这方面的，所以对这个算法进行了研究，也在网上找了一个可以运行的 ...
分类：
其他好文 时间：
2020-06-12 22:56:24
阅读次数：
96
时间久了，有些遗忘，回顾记录一下： 快速排序： 顾名思义，对于c++，快速排序历史上一直是实践中已知最快的泛型排序算法，平均运行时间：O(n*logn)，最差就是O(n^2)。 STL中的sort用的就是快排，只不过根据数据量级穿插了别的如插入排序，堆排等算法，进行动态调整，使性能达到最优解。一般来 ...
分类：
其他好文 时间：
2020-06-12 14:55:40
阅读次数：
58
堆排序 堆排序的思想是先调用堆的inset方法，再调用堆的remove方法输出。 实现 for (i = 0; i < size; i++) heap.insert(array[i]); for (i = 0; i < size; i++) array[i] = heap.remove(); 效率 ...
分类：
编程语言 时间：
2020-06-12 01:13:05
阅读次数：
59
Collections.sort(menuList, new Comparator<MenuPO>() { @Override public int compare(MenuPO o1, MenuPO o2) { return o1.getSort()-o2.getSort(); } }); ...
分类：
编程语言 时间：
2020-06-10 19:26:08
阅读次数：
64
###归并排序 void merge_sort(int l,int r) { if (l == r) { return; } int mid = l + r >> 1; merge_sort(l, mid); merge_sort(mid + 1, r); int i = l, j = mid + ...
分类：
其他好文 时间：
2020-06-10 17:20:34
阅读次数：
48
1.某文件又多列数据，空格隔开，统计第n列数据，并打印出现次数最高的5条数据； awk：主要对比较复杂的格式进行格式化处理 option选项：当分隔符不是空格时，通过-F ' ' 进行查询 模式：模式就是条件的意思，过滤要打印的数据, 先过滤再执行动作 sort & uniq & head： 去重的 ...
分类：
系统相关 时间：
2020-06-09 16:52:48
阅读次数：
92
