自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 单链表转换为二叉搜索树

题目:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/笨办法:单链表转换为数组,然后根据二叉搜索树的特点分治递归。优化:单链表找中位数,用快慢指针中序遍历还原

2020-08-18 09:24:13 315

原创 字符串(一)

1.Python中字符串不可变,每次是重新生成了一个字符串2. 字母 大小写转换(1)位运算(2)常规做法,替换3.KMP算法——关键求next数组当求的是是否存在p的子串时,search写法如下:匹配多个时:...

2020-08-17 12:48:19 174

原创 LeetCode

Day7数组中重复数字的查找1.仅一个数组不重复,找出该数字(1)哈希表来做(2)位运算,所有数异或可以得到不重复的该数;2.除了两个数字只出现一次,其余数都出现两次(1)哈希(2)位运算,所有数异或可以得到两个数的异或值,通过异或后的位1的位将数组分为两个部分,对两个部分分别进行异或运算即可计算出来个不重复的数。...

2020-08-17 12:28:04 190

原创 LeetCode

Day-7数值计算的时候,考虑溢出问题、正负数问题(补码、原码)(C++与Python中的处理不同)INT_MAX、INT_MIN

2020-08-17 12:27:54 190

原创 LeetCode

Day-8整数的运算——位运算整数:正整数、负整数补码形式进位加、无进位加(1)计算机中存整数n是用补码存的。如果n为正数,则原码=反码=补码如果n为负数,则补码=反码+1(2)无进位加=异或运算进位=与运算(3)代码...

2020-08-17 12:27:42 151

原创 LeetCode-每日一题

Day-6题目:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/同类型题目还有接雨水,类似的题目其实都是数组题,转化为栈来做。解析:该题重点为找到矩形的左右边界,然后求面积可以通过单调栈来得到当前柱子的左边界和右边界,注意当栈空时可以设置一个哨兵-1通过左右节点计算矩形面积,求最大时间复杂度为O(N),空间复杂度也为O(N);优化方法如下:![单调栈维护左右边界![](https://img-blog.csdn

2020-08-17 12:27:24 185

原创 LeetCode-每日一题

Day5-剑指 幂运算本题中需要考虑当指数为负数的情况,将指数转化为整数之后进行计算,不然二分求值的结果很可能出问题。

2020-08-17 12:27:12 114

原创 Leetcode每日一题-105

Day-3:#105一棵二叉树可以由前序和中序遍历、或者后序和中序遍历唯一得到。中序遍历可以得到二叉搜索树的递增序列,即通过判断是否递增来判断是否是合法的二叉搜索树。一、本题中可以通过观察重构树的过程得到递归的方法:前序的首节点必定是子树的根节点,该节点在中序遍历中将树分为左右两个子树;对子树进行同样的构造方法可以推出完整的树来。二、迭代方法:根据前序遍历的特点,他一定是搜索到最左叶节点之后停止,然后遍历右节点,所以中序遍历的首节点必定是根节点的左叶节点,故通过栈保存每个节点的左节点,然后再回

2020-08-17 12:27:01 166

原创 LeetCode-每日一题394

Day5-394字符串解码注意本题中存在嵌套的情况,所以直接按顺序遍历求解的方法是有问题的,故考虑用辅助栈通过出栈入栈实现优先计算,或者递归方法。方法一:辅助栈遇见]出栈计算重复的字符串,相当于每次将[]中的内容与前面的字符串解码为一个字符串,并入栈。最后将栈中的内容按顺序读取即为最后的结果。这个地方刚开始写有问题,是错用了stack.pop(),方法二:递归[开启递归,]结束递归,本题注意递归需要更新递归后的索引!!!!!注意:字符串可以直接用乘法来实现倍增,不用通过for循环来累加。

2020-08-17 12:26:50 122

原创 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 114

原创 LeetCode每日一题-5

Day-2-最长回文子串题目介绍:https://leetcode-cn.com/problems/longest-palindromic-substring/首先,要明白子串和子序列的区别,即子串要是连续的,子序列则不必。1.求最长子序列的问题都可以用动态规划法来完成,用dp[i][j]存储该位置是否为回文的标志,然后由前后索引来求得最长长度和对应子串。刚开始直接考虑dp里面放字符串,结果错误,因为没法由此完成对应的状态转移,故一定要有标志判断前一个状态是否是回文。在写的过程中要注意考虑偶对称的情

2020-08-17 12:26:15 151

原创 Anaconda环境配置错误

Anaconda环境配置错误安装过程有断续,以至于自己都不知道做过哪些操作,现在就很乱,还是老老实实整理记录一波吧!我特么就倒在配置环境上了,还学不学了,真tm烦人~~~~~1.第一次安装的时候安装tensorflow各种报错,后面总总分析,觉得应该是anaconda的python版本没有对应,所以在安装后面的别的环境的时候各种报错。2.ImportError: No module nam...

2020-08-17 12:24:56 1017

原创 图像通道对像素值传递的影响

今天理解了一下rgb图像和单通道图像的区别吧,刚开始没有理解图像的数据结构,用成员函数 at 取像素值的时候采用的是uchar数据类型,结果输出结果是截断的,很奇怪;后面改成Vec3b类型后,输出就正常了。...

2020-08-17 12:24:30 334

原创 opencv学习笔记(一)

今天遇见了一个问题,imshow图片的时候死活显示不出来,后面发现不是我一个人这样,查了博客,解决方法如连接:https://blog.youkuaiyun.com/wangyaninglm/article/details/38958915对于输出一闪而过的问题,可以有三种方法,我选择直接加waitkey(0);别人的回答,学习一下:waitkey(0)的原理是挂起当前线程,在创建的线程显示图片,所以点击...

2019-05-08 16:19:18 167

原创 小白打怪升级记

这是我的第一篇博客啦,以此为始吧,今后的学习历程都总结出来,希望能够看着自己一步一个脚印踏实地努力、进步!现在还是个小白,除开看了些冈萨雷斯的《数字图像处理》、《C++ Primer Plus》和《OpenCV3编程入门》,一整个学期也没干成啥,真的浪费蛮多时间的,后面不可再这样荒废时间了,我要努力成为一个大神,哈哈哈哈!多逛博客,像业界大佬前辈们学习啦!!...

2019-01-25 10:10:59 267

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除