03 2020 档案
摘要：图像处理中导数和模板的求法 图像处理中使用的导数 copyright 版权所有，严禁抄袭，转载需获得本人授权,邮箱：zhaogoodwell@gmail 前言 工欲善其事必先利其器，在图像处理中最常用的数学基础有导数、卷积。今天我们主要讨论下数字图像处理中的导数，从从连续函数的导数概念出发，再到离散
阅读全文
摘要：STL中实现了hash_set，hash_map；那么hash_set和set有何区别呢（hash_map和map同理） 区别就在于：set底层的实现机制是红黑树RB—tree，而hash_set的底层实现机制是hash_table；那么说到这里，自然就能够想到的事情就是： set的具有排序功能，查
阅读全文
摘要：关于hash_table讲解不错的网址：https://www.cnblogs.com/idreamo/p/7990860.html 在<<STL源码剖析>>中，vector封装了数组的数据结构，list封装了链表的结构，而set和map封装了二叉树的数据结构。那么hashtable，具有怎么的作用
阅读全文
摘要：题目： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解答： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ clas
阅读全文
摘要：题目： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 这个题的难点在哪里？就是要我们对于数值类字
阅读全文
摘要：动态规划通常是一个很难的问题。我先分享一个大V写的文章，大家可以看看人家对于动态规划的理解： https://www.zhihu.com/question/23995189/answer/1094101149?utm_source=com.tencent.tim&utm_medium=social&
阅读全文
摘要：题目： 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不
阅读全文
摘要：题目： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子...
阅读全文
摘要：题目： 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意
阅读全文
摘要：对于两个整形数据：比如int a = 3;int b =4;不借助于第三变量。 有两种方法： 方法1： a = a+b;//a=7 b = a-b;//b=3 a = a-b;//a=4 方法2： a = a^b;//异或运算 b = b^a; a = a^b; 思考上述方法对浮点数成立吗？
阅读全文
摘要：题目： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路： 分析：实现两个是相加不用四则运算，根据计算机中的运算不用四则运算那么肯定是位运算了。 （以下分析来自剑指offer）比如我们计算5+17=22这个结果，世界上，我们可以分为3个步骤计算，第一步各位数相加不
阅读全文
摘要：题目如下： 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a
阅读全文
摘要：双指针索引技术 数组类问题，我们通常也许会采用单索引来解决问题。但明显有一些问题，采用双索引来解决，似乎具有更优的效果。双索引通常包括碰撞指针和滑动窗口两种形式，无论是哪种形式，都表明了针对某一类问题，我们可以使用双索引的方式来解决这一类的问题。 先给上简书上的一个地址：https://www.ji
阅读全文
摘要：题目： 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的
阅读全文
摘要：题目： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 刚看到这个题目的时候，我的第一直觉是，不能对数组排序，因为排序打乱了数字的相对顺序，无法
阅读全文
摘要：很多算法题中使用位运算能够巧妙的解决很多问题，比如： 找出只出现一次的数 如果数组中只有一个数字出现一次，其他数字都出现两次。试找出这个数据 通常的情况，我们会采用遍历的思路。但是其实不用。因为异或运算有个十分重要的性质：任何一个数字异或它自己都等于0，而0异或任何数都等于那个数。 因此，但凡出现两
阅读全文
摘要：题目如下： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 当我第一次拿到这个题目的时候，我是怎么想的呢？第一步就是对数组排序。因为 排序号相同的元素是相邻的。也就是说。如果某个数字只出现了一次，那么其相邻的两个数据肯定都与它不相同。当然了，如果是第一个
阅读全文
摘要：凡是高效的排序算法无疑都是采用了分治的策略。我们先来看一下什么是分治的思想： 分治法，字面意思是“分而治之”，就是把一个复杂的问题分成多个相同或相似的子问题，再把子问题分成更小的子问题直到最后子问题可以简单地直接求解，原问题的解即子问题的解的合并。即，分治法的思想是将原问题拆解成相同或者相似的子问题
阅读全文
摘要：1—一般二分查找 一般的二分查找代码如下： int search(int A[], int n, int target){ int low = 0, high = n-1; while(low <= high) { // 注意：若使用(low+high)/2求中间位置容易溢出 int mid = l
阅读全文
摘要：vector可以说是使用最为频繁的STL容器，那么这个高频使用的容器，其构造函数有： vector的构造函数 构造函数 作用 举例 vector(); 创建一个没有任何元素的空向量 vector<int>v1 vector(vector&& _Right); 创建一个向量，并使用向量_Right初始
阅读全文
摘要：题目如下： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 先上代码： 1 class Solution { 2 public: 3 int FirstNotRepeatingChar(strin
阅读全文
摘要：题目： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路： 关于这个题目的思路，我在此不进行过多的
阅读全文
浙公网安备 33010602011771号