harris角点检测
原理：人眼对角点的识别通常是在一个局部的小区域或小窗口完成的。如果在各个方向上移动这个特征的小窗口，窗口内区域的灰度发生了较大的变化，那么就认为在窗口内遇到了角点。如果这个特定的窗口在图像各个方向上移动时，窗口内图像的灰度没有发生变化，那么窗口内就不存在角点；如果窗口在某一个方向移动时，窗口内图像的灰度发生...
leetcode 11. Container With Most Water 、42. Trapping Rain Water 、238. Product of Array Except Self 、407. Trapping Rain Water II
11.ContainerWithMostWaterhttps://www.cnblogs.com/grandyang/p/4455109.html用双指针向中间滑动，较小的高度就作为当前情况的高度，然后循环找容量的最大值。不管两个指针中间有多少高度的柱子，只管两头，因为两头的才决定最大容量。classSolution{...
贪心:leetcode 870. Advantage Shuffle、134. Gas Station、452. Minimum Number of Arrows to Burst Balloons、316. Remove Duplicate Letters
870.AdvantageShuffle思路：A数组的最大值大于B的最大值，就拿这个A跟B比较；如果不大于，就拿最小值跟B比较A可以改变顺序，但B的顺序不能改变，只能通过容器来获得由大到小的顺序，并且必须存储相应的index，因为最终需要将选择的A的数值存入与这个B相对应的index下classSolution{pub...
leetcode 88. Merge Sorted Array
合并到一个新的数组，直接比较就好了，这个题目是将nums1、nums2合并到nums1，nums1有许多多余的空间如果按照合并到一个新的数组从小比到大的方式进行比较，就需要每次挪动nums1的数组。本题可以采用从大到小的比较方式，这样就不用每次挪动数组。同时注意，m和n都是可以为0的，nums1不能为空，但nums2可...
leetcode 560. Subarray Sum Equals K 、523. Continuous Subarray Sum、 325.Maximum Size Subarray Sum Equals k(lintcode 911)
整体上3个题都是求subarray，都是同一个思想，通过累加，然后判断和目标k值之间的关系，然后查看之前子数组的累加和。map的存储：560题是存储的当前的累加和与个数 561题是存储的当前累加和的余数与第一次出现这个余数的位置 325题存储的是当前累加和与第一次出现这个和的位置其实561与325都...
581. Shortest Unsorted Continuous Subarray
begin,end必须初始化，如果整个数组是排序好的，经过for循环后，begin、end还是原始的值。注意：end必须比begin小1，因为最终的长度是end-begin+1，关键在于这个+1的地方 classSolution{public:intfindUnsortedSubarray(vector<...
leetcode 350. Intersection of Two Arrays II
最开始写成inti,j=0;就报错了 classSolution{public:vector<int>intersect(vector<int>&nums1,vector<int>&nums2){vector<int>result;intleng...
leetcode 189. Rotate Array
注意k可能大于lengthclassSolution{public:voidrotate(vector<int>&nums,intk){intlength=nums.size();if(length<=1||k<=0)return;k=k%length;rotate_core(nums,...
剑指offer 最小的k个数 、 leetcode 215. Kth Largest Element in an Array 、lintcode 80. Median、295. Find Median from Data Stream(剑指 数据流中位数) topK
注意multiset的一个bug：multiset带一个参数的erase函数原型有两种。一是传递一个元素值，如上面例子代码中，这时候删除的是集合中所有值等于输入值的元素，并且返回删除的元素个数；另外一种是传递一个指向某个元素的iterator，这时候删除的就是这个对应的元素，无返回值。https...