- 博客(8)
- 收藏
- 关注
RSS订阅
原创 vot toolkit的超详细使用（多图）
VOT toolkit的配置和使用（超详细）最近需要使用在vot上测试自己的跟踪器的效果，所以需要配置vot toolkit，之前也尝试配置过但是弄了很久也没有搞定，这一次算是彻底配置好了。1.首先我们下载官方的vot toolkit。git clone https://github.com/votchallenge/vot-toolkit2.下载好了vot toolkit之后我们再手动...
2019-11-13 15:16:33
7138
18
原创 十大排序算法python实现
1.冒泡排序def bubble_sort(arr): for i in range(len(arr)-1): for j in range(len(arr)-i-1): if arr[j]>arr[j+1]: arr[j],arr[j+1]=arr[j+1],arr[j] return arr2.插入排序def insert_sort(arr): for i in range(1,len(arr)): temp = arr[i] j = i-1 while
2020-06-20 16:46:34
205
原创 蓄水池抽样
问题大概是这样:给定一个非常大的数组长度长度为N，怎么以等概率的方式在其中抽取m个数。这里的等概率就是m/N证明大概是这样，留个印象.
2020-05-25 17:54:16
137
原创 滑动窗口之最小覆盖字串
题目来自leetcode76最小覆盖字串给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-window-substring先解释下字串和子序列的差别。字串一定是连续的，子序列可以连续。一般对于子串问题的，什么包含之类的都可以选择滑动窗口解决，
2020-05-23 16:47:42
179
原创 贪心算法
什么是贪心算法呢。简单的说就是每次都选择当前能选择的最优解，那么结果就是最优的。leetcode区间问题就是贪心系列的。比如leetcode435无重叠区间，题目如下：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。来源：力
2020-05-22 16:37:31
160
原创 动态规划
动态规划实际上也是一种穷举的方式。那么他和递归有舍区别和联系。递归是从上向下的方式解题4，动态规划是从下往上。在时间复杂度方面，动态规划一般情况下优于递归。因为一般情况下递归是包含重复子问题并且需要重复计算，比如常见的斐波那契数列f(n)=f(n-1)+f(n-2)，然后就算f(n-1)时候又会计算到f(n-2)，所以时间复杂度还是挺高的。可以看成是一棵树，时间复杂度为0（2^(n)）。但是动态规划则是记录了这些重复子问题的解，所以时间复杂度降低，为0（n）.其实在递归中我们也可以进行记忆化搜索（实际上就
2020-05-20 18:42:11
140
原创 简单记录下回溯法学习心得
首先分清一个简单的概念，就是回溯和递归是什么关系。我的理解是，递归是一种编程方式，而回溯是一种编程思想。回溯实际上是一种穷举的思想，但是他带有剪枝的功能，在到达结束条件或者条件不满足了会自动回退继续搜索其他答案。所以在leetcode刷题的时候，如果看到有（所有方案之类的字眼都可以先考虑一下可不可以用回溯法）。给一个回溯法的框架：result = []def backtrack(choose,path): if (满足条件): res.append(path[:]) return fo
2020-05-20 18:24:49
1532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人