题目描述： 给定一个大小为 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
其实和八皇后的算法差不多，八皇后不检查斜线的结果就是全排列，此外八皇后中检查皇后位置麻烦，这里只要把列表转成词典，检查一下长度就行了（有重复元素，比如到第二层，应该是1，2，如果是1,1，那么词典长度就只有1了，需要排除）： def permutation(n,floor,per): for pos ...
分类：
编程语言 时间：
2020-06-12 12:48:38
阅读次数：
120
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
冒泡排序 //冒泡排序 /* 每两个数之间做比较：较大的数放到右边，循环下去；就能够把最大的数字换到数组最后面 然后数组长度-- 再两个数之间作比较。。。。。 */ void bubble(int a[],int n) { for(int i=0;i<n-1;i++)//注意a[n-1]为数组的最后 ...
分类：
编程语言 时间：
2020-06-09 16:23:10
阅读次数：
47
快速排序有多种实现方式，最容易理解得是：分治 + 迭代，只需要四步： 在数列之中，任意选择一个元素作为基准或比较值 数列中其他所有元素都和这个基准值进行比较：小的移到基准值的左边，大的移到基准值的右边 以基准值左右两边的子列作为新数列，进行递归排序，直到所有分区内最多一个元素为止 分解完成再一层一层 ...
分类：
编程语言 时间：
2020-06-09 16:19:34
阅读次数：
60
