树、森林的遍历 树的先根遍历 //树的先根遍历 void PreOrder(TreeNode *R){ if(R!=NULL){ visit(R);//访问根节点 while(R还有下一个子树T){ PreOrder(T); } } } 将上述的树转换为二叉树 树的先根遍历序列与这棵树相应的二叉树的 ...
分类:
其他好文 时间:
2020-06-28 13:28:31
阅读次数:
75
?端午节的时候去了一趟长江,不是为了纪念屈原,纯粹是为了出去玩。中华文化中所有的文化,基本上都被变成了一个字——吃。饮食男女,生活也都是围绕着这个字展开与传承。春节吃饺子,元宵吃汤圆,中秋吃月饼,端午吃粽子。商家也都很忙,五一就开始在商场卖粽子,上次端午节去逛商场,已经开始卖月饼了。可见商业的气息已经走在了文化的前面,虽然文化也只剩下一个吃字。端午过完,才发现没吃粽子,江浙的粽子大都是肉粽子,实在
分类:
其他好文 时间:
2020-06-28 10:03:33
阅读次数:
68
super方法 super是按照mro顺序来寻找当前类的下一个类 在py3中不需要传参数,自动就帮我们寻找当前类的mro顺序的下一个类中的同名方法 在py2中的新式类中,需要我们主动传递参数super(子类的名字,子类的对象).函数名() 这样才能够帮我们调用到这个子类的mro顺序的下一个类中的方法 ...
分类:
其他好文 时间:
2020-06-27 16:21:43
阅读次数:
76
这题和第54题类似,都是套一个搜索的模板。 用dx和dy表示方向,方向的顺序是先向右,再向下,再向左,再向上,再向右。。。 如果“撞墙”了就需要改变到下一个方向。“撞墙”的判定就是(newX, newY)越界或者已经被访问过。 “撞墙”就需要改变方向,即更新(newX, newY)。 class S ...
分类:
其他好文 时间:
2020-06-27 09:59:28
阅读次数:
60
then() 方法返回一个 Promise 链式调用:then里面回调函数(成功回调和失败回调),凡事这两个回调函数里面抛出错误或者返回一个已经是拒绝状态的 Promise。 那么 then 返回的 Promise 对象将是rejected状态,走下一个then里面的失败回调函数 try-catch ...
分类:
其他好文 时间:
2020-06-26 18:07:10
阅读次数:
53
校正图像 与对齐类似,可能需要校正图像,例如消除镜头畸变或转换图像的参考点。 预处理图像(过滤) 下一个重要部分是图像的预处理。在这里,像mean_image或gauss_filter这样的运算符可用于消除噪音。一个快速但不太完美的替代方案是binomial_filter。运算符middle_ima ...
分类:
其他好文 时间:
2020-06-26 14:41:25
阅读次数:
80
力扣链接:https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 题目描述 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random ...
分类:
其他好文 时间:
2020-06-26 12:46:37
阅读次数:
49
/* * 方法一 贪心法 O(n) * * 当叠加的和小于0时,就从下一个数重新开始, * 同时更新最大和的值(最大值可能为其中某个值), * 当叠加和大于0时,将下一个数值加入和中, * 同时更新最大和的值,依此继续。 * * 举例: nums = [-2,1,-3,4,-1,2,1,-5,4] ...
分类:
编程语言 时间:
2020-06-26 12:27:32
阅读次数:
54
题目链接 面试题 02.01. 移除重复节点 思路分析 原题 这个题其实很简单,我们拿一个缓冲区去记录出现过的数字就可以了。如果缓冲区中有当前结点的值的话,我们直接跳到下一个,否则我们就把当前结点纳入到缓冲区中,并且使上一个结点的next指针指向当前结点,当然还要把当前结点的next指针指向空。 这 ...
分类:
其他好文 时间:
2020-06-26 10:44:13
阅读次数:
51
快捷键 功能描述F8 单步调试,不进入函数内部F7 单步调试,进入函数内部Shift+F7 选择要进入的函数Shift+F8 跳出函数Alt+F9 运行到断点Alt+F8 执行表达式查看结果F9 继续执行,进入下一个断点或执行完程序Ctrl+F8 设置/取消当前行断点Ctrl+Shift+F8 查看 ...
分类:
其他好文 时间:
2020-06-25 23:50:49
阅读次数:
142