RCNN（Regions with CNN features）是RGB在2014年提出的一种目标检测算法，RCNN是将CNN方法应用道目标检测问题上的一个里程碑，借助CNN良好的特征提取和分类性能，通过RegionProposal方法实现目标检测。 前面我们提到的滑动窗口法可以得到目标所在区域，但会 ...
分类：
其他好文 时间：
2020-07-27 23:46:42
阅读次数：
63
滑动窗口法 思路: 由于给定words列表中每个单词长度是一样的，则我们可以通过单词个数乘以长度得到要比对子串的长度，然后在原始字符串不断滑动比对。找到每个子串后，可以将子串按照单词长度拆分变成数组，只需要比对拆分后的数组中元素是否和words中一致即可。 代码： class Solution: d ...
分类：
其他好文 时间：
2020-05-12 13:33:25
阅读次数：
55
滑动窗口法 思路: 将要匹配的子串逐一和模式串比较。 ababcab abca 代码(利用Python自带字符串比对): class Solution: def strStr(self, haystack: str, needle: str) -> int: L, n = len(needle), ...
分类：
其他好文 时间：
2020-05-10 23:27:16
阅读次数：
89
# 解题思路 对于无重复最长子串这类问题，通常可以采用两种解决方案： （1）滑动窗口法，使用首尾两个指针来确定字符串范围 （2）用数组实现hashmap法 下面对两种解法分别进行探讨。 # 滑动窗口法 对于滑动窗口法需要设置两个指针，在对字符数组进行遍历的过程中每移动一个字符就要使用一次遍历判断一次 ...
分类：
其他好文 时间：
2020-05-02 10:06:51
阅读次数：
48
1.无重复字符的最长子串 这题需要用到滑动窗口法，有许多问题都可以考虑使用滑动窗口法：https://www.geeksforgeeks.org/tag/sliding-window/ 因为用c++，所以用到set容器：std::count 2.删除排序链表中的重复元素II 3.加一 1 class ...
分类：
编程语言 时间：
2020-04-11 18:14:57
阅读次数：
69
问题描述： 在一排树中，第 i 棵树产生 tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤：把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 ...
分类：
编程语言 时间：
2020-02-10 22:57:26
阅读次数：
173
问题描述：给定一个字符串s，找到至多包含k个不同字符得最长子串的长度。 比如s="cebea"，k=2，那么输出结果就是3，因为此时"ebe"满足条件：至多包含两个不同字符，且子串最长 比如s="world"，k=4，那么输出结果就是4，因为"worl"和"orld"满足条件：至多包含4个不同字符， ...
分类：
编程语言 时间：
2020-02-09 22:16:07
阅读次数：
170
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 别人的方法 解释： i是截至j，以j为最后一个元素的最长不重复子串的起始位置，即索引范围是[i,j]的子串是以索引j为最后一个元素的最长子串。 当索引从j-1增加到j时，原来的子串[i,j-1]新增 ...
分类：
其他好文 时间：
2019-04-05 11:56:48
阅读次数：
163
给定一个含有 n 个正整数的数组和一个正整数 s ， 找出该数组中满足其和 ≥ s 的长度最小的连续子数组 。 如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了 O ( n ) 时间复杂度的解法, 请尝试 O ( n log n ) 时间复杂度的解法。 思路 滑动窗口法， ...
分类：
编程语言 时间：
2018-10-26 22:25:24
阅读次数：
376
minimum length subarray： 解法一：滑动窗口法，先通过移动定right，然后移动定left，更新最小值。时间n，空间1。 解法二：找每个i的right，更新最小值；寻找的时候构造了辅助数组，用了分治。循环用分治，时间是nlogn，空间是n。 needle in haystack ...
分类：
其他好文 时间：
2018-02-01 23:08:45
阅读次数：
187
