摘要： 参考代码：https://leetcode.com/problems/number-of-matching-subsequences/discuss/117575/C++-12-Line-Solution-with-Explanation 思路：把每个S的字符的下标存储下来，同一个单词存储多个位置。 阅读全文

摘要： 给一个权重的vector，让你根据权重的概率返回值，返回的值是这些权重的索引。 比如给你一个[1,2]的权重矩阵，1/3的概率返回0，2/3的概率返回1。 等概率函数random只能等概率的一系列数，所以需要将权重矩阵进行累加，即[1,2]变成[1,3]，这样如果你用random生成的等概率数是0， 阅读全文

摘要： 977. Squares of a Sorted Array 因为A是一个排序数组，且可能存在正负，那么平方最大的数一定在两头。所以使用双指针，同时申请一个数组，从数组的后往前排，每次排的数是两个指针中绝对值较大的那个数。 双指针，时间复杂度是O(n) 阅读全文

摘要： 自己写的一个代码，注意这里判断是否是根节点前，应该把当前节点的value值push_back到res中 阅读全文

摘要： https://www.cnblogs.com/Qing-Bo/articles/9159467.html 将两个z/f中的x消除掉就可以得到这个公式了。 阅读全文

摘要： 原理： 人眼对角点的识别通常是在一个局部的小区域或小窗口完成的。如果在各个方向上移动这个特征的小窗口，窗口内区域的灰度发生了较大的变化，那么就认为在窗口内遇到了角点。如果这个特定的窗口在图像各个方向上移动时，窗口内图像的灰度没有发生变化，那么窗口内就不存在角点；如果窗口在某一个方向移动时，窗口内图像 阅读全文

摘要： 1.先将图片转换成灰度图 2.然后用两个3*3的矩阵获得x、y两个方向的偏导Gx、Gy 这个偏导不仅要计算当前这一行，还要计算前一行、后一行，并且每一行都是计算前一个位置和后一个位置的差值。注意，当前用的权重是2。 3.根据每个点两个方向的梯度计算当前位置的梯度，公式如下 4.然后设定一个阈值Gma 阅读全文

摘要： 10. Regular Expression Matching https://www.cnblogs.com/grandyang/p/4461713.html 44. Wildcard Matching https://www.cnblogs.com/grandyang/p/4401196.htm 阅读全文

摘要： 266.Palindrome Permutation https://www.cnblogs.com/grandyang/p/5223238.html 判断一个字符串的全排列能否形成一个回文串。 能组成回文串，在字符串长度为偶数的情况下，每个字符必须成对出现；奇数的情况下允许一个字符单独出现，其他字 阅读全文

摘要： 464. Can I Win https://www.cnblogs.com/grandyang/p/6103525.html 用递归的方式进行搜索，用hash表减少搜索的次数。因为数字不超过20，所以可以用一个int的位来表示是否访问过。 注意： (cur & used) == 0这个地方必须加括 阅读全文