- 博客(15)
- 收藏
- 关注
原创 单链表转换为二叉搜索树
题目:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 笨办法:单链表转换为数组,然后根据二叉搜索树的特点分治递归。 优化:单链表找中位数,用快慢指针 中序遍历还原
2020-08-18 09:24:13
340
原创 字符串(一)
1.Python中字符串不可变,每次是重新生成了一个字符串 2. 字母 大小写转换 (1)位运算 (2)常规做法,替换 3.KMP算法——关键求next数组 当求的是是否存在p的子串时,search写法如下: 匹配多个时: ...
2020-08-17 12:48:19
193
原创 LeetCode
Day7 数组中重复数字的查找 1.仅一个数组不重复,找出该数字 (1)哈希表来做 (2)位运算,所有数异或可以得到不重复的该数; 2.除了两个数字只出现一次,其余数都出现两次 (1)哈希 (2)位运算,所有数异或可以得到两个数的异或值,通过异或后的位1的位将数组分为两个部分,对两个部分分别进行异或运算即可计算出来个不重复的数。 ...
2020-08-17 12:28:04
216
原创 LeetCode
Day-7 数值计算的时候,考虑溢出问题、正负数问题(补码、原码)(C++与Python中的处理不同) INT_MAX、INT_MIN
2020-08-17 12:27:54
198
原创 LeetCode
Day-8 整数的运算——位运算 整数:正整数、负整数 补码形式 进位加、无进位加 (1)计算机中存整数n是用补码存的。 如果n为正数,则原码=反码=补码 如果n为负数,则补码=反码+1 (2)无进位加=异或运算 进位=与运算 (3)代码 ...
2020-08-17 12:27:42
163
原创 LeetCode-每日一题
Day-6 题目:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 同类型题目还有接雨水,类似的题目其实都是数组题,转化为栈来做。 解析:该题重点为找到矩形的左右边界,然后求面积 可以通过单调栈来得到当前柱子的左边界和右边界,注意当栈空时可以设置一个哨兵-1 通过左右节点计算矩形面积,求最大 时间复杂度为O(N),空间复杂度也为O(N); 优化方法如下: , 方法二:递归 [开启递归,]结束递归,本题注意递归需要更新递归后的索引!!!!! 注意:字符串可以直接用乘法来实现倍增,不用通过for循环来累加。
2020-08-17 12:26:50
133
原创 Leetcode每日一题1371
这里写自定义目录标题Day-1功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 Day-1 题目链接:https://leetcode-cn.com/problems/find-the-longest-substring-conta
2020-08-17 12:26:38
133
原创 LeetCode每日一题-5
Day-2-最长回文子串 题目介绍:https://leetcode-cn.com/problems/longest-palindromic-substring/ 首先,要明白子串和子序列的区别,即子串要是连续的,子序列则不必。 1.求最长子序列的问题都可以用动态规划法来完成,用dp[i][j]存储该位置是否为回文的标志,然后由前后索引来求得最长长度和对应子串。刚开始直接考虑dp里面放字符串,结果错误,因为没法由此完成对应的状态转移,故一定要有标志判断前一个状态是否是回文。 在写的过程中要注意考虑偶对称的情
2020-08-17 12:26:15
170
原创 Anaconda环境配置错误
Anaconda环境配置错误 安装过程有断续,以至于自己都不知道做过哪些操作,现在就很乱,还是老老实实整理记录一波吧! 我特么就倒在配置环境上了,还学不学了,真tm烦人~~~~~ 1.第一次安装的时候安装tensorflow各种报错,后面总总分析,觉得应该是anaconda的python版本没有对应,所以在安装后面的别的环境的时候各种报错。 2.ImportError: No module nam...
2020-08-17 12:24:56
1038
原创 图像通道对像素值传递的影响
今天理解了一下rgb图像和单通道图像的区别吧,刚开始没有理解图像的数据结构,用成员函数 at 取像素值的时候采用的是uchar数据类型,结果输出结果是截断的,很奇怪;后面改成Vec3b类型后,输出就正常了。 ...
2020-08-17 12:24:30
350
原创 opencv学习笔记(一)
今天遇见了一个问题,imshow图片的时候死活显示不出来,后面发现不是我一个人这样,查了博客,解决方法如连接:https://blog.youkuaiyun.com/wangyaninglm/article/details/38958915 对于输出一闪而过的问题,可以有三种方法,我选择直接加waitkey(0); 别人的回答,学习一下:waitkey(0)的原理是挂起当前线程,在创建的线程显示图片,所以点击...
2019-05-08 16:19:18
176
原创 小白打怪升级记
这是我的第一篇博客啦,以此为始吧,今后的学习历程都总结出来,希望能够看着自己一步一个脚印踏实地努力、进步!现在还是个小白,除开看了些冈萨雷斯的《数字图像处理》、《C++ Primer Plus》和《OpenCV3编程入门》,一整个学期也没干成啥,真的浪费蛮多时间的,后面不可再这样荒废时间了,我要努力成为一个大神,哈哈哈哈!多逛博客,像业界大佬前辈们学习啦!! ...
2019-01-25 10:10:59
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅