上一页 1 2 3 4 5 6 ··· 99 下一页
摘要: 参考代码:https://leetcode.com/problems/number-of-matching-subsequences/discuss/117575/C++-12-Line-Solution-with-Explanation 思路:把每个S的字符的下标存储下来,同一个单词存储多个位置。 阅读全文
posted @ 2019-08-05 13:32 有梦就要去实现他 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 给一个权重的vector,让你根据权重的概率返回值,返回的值是这些权重的索引。 比如给你一个[1,2]的权重矩阵,1/3的概率返回0,2/3的概率返回1。 等概率函数random只能等概率的一系列数,所以需要将权重矩阵进行累加,即[1,2]变成[1,3],这样如果你用random生成的等概率数是0, 阅读全文
posted @ 2019-08-04 16:32 有梦就要去实现他 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 977. Squares of a Sorted Array 因为A是一个排序数组,且可能存在正负,那么平方最大的数一定在两头。所以使用双指针,同时申请一个数组,从数组的后往前排,每次排的数是两个指针中绝对值较大的那个数。 双指针,时间复杂度是O(n) 阅读全文
posted @ 2019-08-04 15:52 有梦就要去实现他 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 自己写的一个代码,注意这里判断是否是根节点前,应该把当前节点的value值push_back到res中 阅读全文
posted @ 2019-08-04 14:14 有梦就要去实现他 阅读(131) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/Qing-Bo/articles/9159467.html 将两个z/f中的x消除掉就可以得到这个公式了。 阅读全文
posted @ 2019-07-30 18:38 有梦就要去实现他 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 原理: 人眼对角点的识别通常是在一个局部的小区域或小窗口完成的。如果在各个方向上移动这个特征的小窗口,窗口内区域的灰度发生了较大的变化,那么就认为在窗口内遇到了角点。如果这个特定的窗口在图像各个方向上移动时,窗口内图像的灰度没有发生变化,那么窗口内就不存在角点;如果窗口在某一个方向移动时,窗口内图像 阅读全文
posted @ 2019-07-29 16:10 有梦就要去实现他 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 1.先将图片转换成灰度图 2.然后用两个3*3的矩阵获得x、y两个方向的偏导Gx、Gy 这个偏导不仅要计算当前这一行,还要计算前一行、后一行,并且每一行都是计算前一个位置和后一个位置的差值。注意,当前用的权重是2。 3.根据每个点两个方向的梯度计算当前位置的梯度,公式如下 4.然后设定一个阈值Gma 阅读全文
posted @ 2019-07-29 15:22 有梦就要去实现他 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 10. Regular Expression Matching https://www.cnblogs.com/grandyang/p/4461713.html 44. Wildcard Matching https://www.cnblogs.com/grandyang/p/4401196.htm 阅读全文
posted @ 2019-06-06 15:10 有梦就要去实现他 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 266.Palindrome Permutation https://www.cnblogs.com/grandyang/p/5223238.html 判断一个字符串的全排列能否形成一个回文串。 能组成回文串,在字符串长度为偶数的情况下,每个字符必须成对出现;奇数的情况下允许一个字符单独出现,其他字 阅读全文
posted @ 2019-06-03 20:43 有梦就要去实现他 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 464. Can I Win https://www.cnblogs.com/grandyang/p/6103525.html 用递归的方式进行搜索,用hash表减少搜索的次数。因为数字不超过20,所以可以用一个int的位来表示是否访问过。 注意: (cur & used) == 0这个地方必须加括 阅读全文
posted @ 2019-06-03 16:28 有梦就要去实现他 阅读(154) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 99 下一页