- 博客(6)
- 收藏
- 关注
原创 关于树的前中后序遍历的一些思路
树的前中后序遍历(迭代)struct TreeNode{ int val; TreeNode* left; TreeNode* right;};中序遍历(迭代法)关键点:非递归遍历要用到栈。先遍历左子树,再访问根节点,最后遍历右子树,其中的转换遍历方向的条件是遍历节点为空(注意区分访问和遍历两个动词)。左->根->右,方便记忆代码。想...
2019-08-06 19:15:14
1452
原创 比较树的节点的相关题目
比较树的节点的相关题目struct TreeNode{ int val; TreeNode* left; TreeNode* right; //构造函数最好写成初始化列表的形式 TreeNode(int x):val(x),left(NULL),right(NULL){}};相同的树描述:给定两个二叉树,判断树的结构和对应节点值是否相同思路:...
2019-08-06 19:13:26
463
原创 树的深度相关题目
树的深度相关题目以二叉树为例:struct TreeNode{ int val; TreeNode* left; TreeNode* right;};二叉树的深度思路:对于根节点来说,就是左右子树中最深的加一。递归的来说,对于当前节点的深度,是其左右子树的最大深度加一,递归边界为(-1),考虑叶节点深度为1,所以空节点为0,即递归边界为0。代码:int ...
2019-08-06 19:11:44
214
原创 二叉树的最近公共祖先问题
树的最近公共祖先以二叉树为例struct TreeNode{ int val; TreeNode* left; TreeNode* right;};二叉搜索树的最近公共祖先描述: 给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖。假设两指定节点在树中存在,且树中各节点值唯一。思路: 直观的先以根节点考虑,如果根节点的值比两节点都大,向左子树遍历...
2019-08-06 19:10:14
1115
原创 关于opencv中imshow()函数在VS中调用不显示图像的问题
问题如题,方法如下。打开属性管理器,找到debug里的(如下图,这个可以修改依赖项里继承的值,平台是32位的就修改win32)右键属性——>连接器——>输入——>附加依赖项里将带d的lib放在不带d的lib前面找到之前工程里的debug文件,删除,并重新生成解决方案,重新调试就可以显示图像了。...
2018-04-03 19:12:39
2447
原创 opencv3.4.1 + VS2017 +kinectV2配置总结
opencv下载安装1.下载 opencv https://opencv.org/2.下载后自动生成opencv文件夹。3. opencv是计算机视觉库,在VS中使用时要对文件进行配置,调用其中的文件。 opencv配置1.配置path系统环境变量此电脑–>右键“属性”–>高级系统设置–>环境变量–>新建: D:\opencv\build\x64\vc15\bin (配置...
2018-04-02 23:58:35
1927
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人