51dev.com IT技术开发者社区

51dev.com 技术开发者社区

be域名

Roberts算子

Roberts算子

https://blog.csdn.net/likezhaobin/article/details/6892176https://zhuanlan.zhihu.com/p/35032299Roberts算子是一种斜向偏差分的梯度计算方法,梯度的大小代表边缘的强度,梯度的方向与边缘的走向垂直。Roberts算子定位精度高...

792. Number of Matching Subsequences

792. Number of Matching Subsequences

  参考代码:https://leetcode.com/problems/number-of-matching-subsequences/discuss/117575/C++-12-Line-Solution-with-Explanation 思路:把每个S的字符的下标存储下来,同一个单词...

sobel边缘检测

sobel边缘检测

1.先将图片转换成灰度图2.然后用两个3*3的矩阵获得x、y两个方向的偏导Gx、Gy这个偏导不仅要计算当前这一行,还要计算前一行、后一行,并且每一行都是计算前一个位置和后一个位置的差值。注意,当前用的权重是2。3.根据每个点两个方向的梯度计算当前位置的梯度,公式如下4.然后设定一个阈值Gmax(比如说:100,一般来讲...

leetcode 129. Sum Root to Leaf Numbers

leetcode 129. Sum Root to Leaf Numbers

https://www.cnblogs.com/grandyang/p/4273700.htmlsum代表当前节点的和。这个题要从上往下的思路去做。classSolution{public:intsumNumbers(TreeNode*root){returnsumNumbers(root,0);}intsumNumb...

leetcode 402. Remove K Digits 、321. Create Maximum Number

leetcode 402. Remove K Digits 、321. Create Maximum Number

402.RemoveKDigitshttps://www.cnblogs.com/grandyang/p/5883736.htmlhttps://blog.csdn.net/fuxuemingzhu/article/details/81034522https://blog.csdn.net/qq508618087/ar...

leetcode 374. Guess Number Higher or Lower 、375. Guess Number Higher or Lower II

leetcode 374. Guess Number Higher or Lower 、375. Guess Number Higher or Lower II

374.GuessNumberHigherorLower二分查找就好//ForwarddeclarationofguessAPI.//@paramnum,yourguess//@return-1ifmynumberislower,1ifmynumberishigher,otherwisereturn0intguess(...

leetcode 611. Valid Triangle Number 、259. 3Sum Smaller(lintcode 918. 3Sum Smaller)

leetcode 611. Valid Triangle Number 、259. 3Sum Smaller(lintcode 918. 3Sum Smaller)

这两个题几乎一样,只是说611.ValidTriangleNumber满足大于条件,259.3SumSmaller满足小于条件,两者都是先排序,然后用双指针的方式。 611.ValidTriangleNumber判断这个数组能组成三角形的个数,利用两边之和大于第三边https://www.cnblogs.co...

贪心:leetcode 870. Advantage Shuffle、134. Gas Station、452. Minimum Number of Arrows to Burst Balloons、316. Remove Duplicate Letters

贪心: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 263. Ugly Number  、264. Ugly Number II  、313. Super Ugly Number  、204. Count Primes

leetcode 263. Ugly Number 、264. Ugly Number II 、313. Super Ugly Number 、204. Count Primes

263.UglyNumber 注意:1.小于等于0都不属于丑数   2.while循环的判断不是num>=0,而是能被2、3、5整除,即能被整除才去除这些数classSolution{public:boolisUgly(intnum){if(num<=0)returnfalse;while(num...

leetcode 136. Single Number 、 137. Single Number II 、 260. Single Number III(剑指offer40 数组中只出现一次的数字)

leetcode 136. Single Number 、 137. Single Number II 、 260. Single Number III(剑指offer40 数组中只出现一次的数字)

136.SingleNumber除了一个数字,其他数字都出现了两遍。用异或解决,亦或的特点:1.相同的数结果为0,不同的数结果为1            2.与自己亦或为0,与0亦或为原来的数classSolution{public:intsingleNumber(vector<int>&nums)...

17. Letter Combinations of a Phone Number

17. Letter Combinations of a Phone Number

https://www.cnblogs.com/grandyang/p/4452220.html用迭代的方法,每次从3个字符中选择一个然后传给下一次迭代index是遍历的digits的索引classSolution{public:vector<string>letterCombinations(string...

single number和变体

single number和变体

给arrayofintegers. 裡面有一个数字是单独出现  其他都会出现两次(而且一起出现)ex:[1,2,2,3,3]要判断哪个数字是单独出现的. 以这个例子的话就是1LZ一开始先说了用HashMap去记出现几次面试官说有没有不用额外空间的方式我说那就用XOR去算吧&nbs...

leetcode 171. Excel Sheet Column Number

leetcode 171. Excel Sheet Column Number

这个题其实是做26进制转换这个地方记得减大A,不是小aclassSolution{public:inttitleToNumber(strings){intlength=s.size();if(length<=0)return0;intnum=0;for(inti=0;i<length;i++){num=nu...

leetcode 268. Missing Number

leetcode 268. Missing Number

用异或解决 classSolution{public:intmissingNumber(vector<int>&nums){intlength=nums.size();if(length<=0)return-1;intres=0;for(inti=1;i<=nums.size(...

leetcode 202. Happy Number

leetcode 202. Happy Number

 classSolution{public:boolisHappy(intn){if(n<=0)returnfalse;set<int>res;while(res.count(n)==0){res.insert(n);intnum=0;while(n!=0){num+=(n%10)*(n%1...