- 博客(20)
- 收藏
- 关注
RSS订阅原创 树（9）求给定的二叉树的前序遍历
Q：例如：给定的二叉树为{1,#,2,3},返回：[1,2,3]A：递归太简单了，用迭代。两个啥区别呢？递归是自己的子孙不断重复自己的命运，全都一个模子，每一代的起点都是同一个原点；迭代是后面的每一代每重复新的一轮都有所提升，老一辈的果实，下一代在此基础上发展升级，实现一代比一代强，直到远方的尽头。思路：用栈存，从栈取至数组前序遍历：根、左、右用到的函数：根作为第一个压栈，自然最后一个出栈，用**pop（）**取循环迭代：函数while()，循环的前提是栈不能为空，左右节点先后
2020-08-07 23:33:23
219
原创 树（8）填充所有节点的next指针
Q：填充所有节点的next指针，指向最接近它的同一层右边节点。如果没有同一层没有右边的节点，则应该将next指针设置为NULL。初始时，所有的next指针都为NULLA：每层的指针指向无非两种情况。第一种是根节点的左孩子指向右孩子，还有种情况是根节点的右孩子指向她兄弟的左孩子判断条件：第一种情况：根节点没孩子，空第一种情况：根节点有孩子就左孩子拉右孩子的手第三种情况：根节点如果不仅有左右孩子还有兄弟呢，那除了让他的左右胞胎拉个手，还要让她的右孩子去拉兄弟的左孩子的手...
2020-08-06 10:37:03
150
原创 树(7)判断给定的二叉树是否是平衡的
Q：在这个问题中，定义平衡二叉树为每个节点的左右两个子树高度差的绝对值不超过1的二叉树；A：判断题为布尔值思想：模块化很重要，堆一个雪人，先知道怎么堆，得需要头、身体、四肢，然后接着定义头是怎么做，身体怎么做，四肢怎么做——由整体到局部最外层：判断平衡=》绝对值小于1次外层：如何知道高度平衡二叉树判断最外层次外层次外层跟随最外层进行递归最外层balance（）根节点为null，true；根节点不为null，不满足平衡条件，false；满足平衡条件，继续以左右节点为根节点，试探下面
2020-08-05 11:29:15
100
原创 树（6）二叉树层序遍历
Q：给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},3/ 9 20/ 15 7该二叉树层序遍历的结果是[[3],[9,20],[15,7]]A：原料：大结果集（二维数组=每层的结果集+深度/数组元素下标）、层数（初始化为0）、给定的二叉树，每层的结果集（每层的值）临界点：给定的为NULL，返回空数组；（使用一个变量level来标记当前的深度，初始化带入0，表示根结点所在的深度。
2020-08-04 17:01:09
234
1
原创 树(5)给定n能构建的二叉搜索树的数量
Q：给定一个值n，能构建出多少不同的值包含1…n的二叉搜索树（BST）？例如：给定 n = 3, 有五种不同的二叉搜索树（BST）A：二叉搜索树定义：左孩子value＜根节点value右孩子value＞根节点value思路：边界n=1+递归对于任意根节点k，能构建f(k)种树比k小的k-1个元素构成左子树，能构建f(k-1)种树同理右子树，f(n-k)父节点，左节点和右节点已共同构建出一棵完整的最简单的树，表示解题将迈进最后一步。左右子树在各自范围内的随机选择相互独立，故
2020-08-03 15:40:33
706
原创 树（4）实现二叉树的中序遍历
Q：给出的二叉树为{1,#,2,3},12/3返回[1,3,2].A：栈不为空时（第一层循环）node一直进栈，直到node为空. (node = node.left) （第二层循环）写入node结果，跳出该元素，并循环判断其右节点
2020-08-02 12:37:15
101
原创 树（3）构造树
Q:给出一棵树的前序遍历和中序遍历，请构造这颗二叉树注意：可以假设树中不存在重复的节点A：建立数组下标，根据数组下标定位元素及左右两边的数组长度通过前序遍历确定根A0，通过中序遍历中根A0的位置找到其左右子树A1、 A2（先遍历中序遍历找到根节点的位置）为了分别定位属于A1、A2左右子树的长度，仅需定义出左/右子树的长度，借长度和上一个前序、中序的首尾点来确定A1，A2各自的前序及中序数组summay通过前序找出根节点，通过根节点和中序找出左右子树，进入递归（分别找出左右子树的根节点
2020-07-31 11:20:06
308
原创 树（1）给定二叉树的最大深度
Q:求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。A:临界条件NULL思想：递归空了的深度为0；不空就max左子树和右子树的深度（左子树和右子树分别作为新的起点，用return），最后加根节点的一个数量...
2020-07-30 11:53:40
129
原创 树(2)same tree
Q:给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。A:判断相等：boolean思想：递归步骤：边界条件—>NULL逻辑表达+至少一个为空：A&&B—>trueA||B—>false+都不为空：值相等，继续同步判断其左子树和右子树情况是否相等，并集...
2020-07-29 09:57:02
59
原创 分区发生错误导致一个盘丢失
记下教训，浑水不趟二次！事情经过如下：某某用disk genius将D盘空间分给C盘，第一次发生错误，在没有备份的情况下进行第二次分区，同样显示参数溢出错误！教训一：电脑不能没有在自己视线内交给别人，尤其是那种认为自己没别过脚，相当自信的接故事：拿去修后，用两种方法恢复数据，花了两天时间，只找出一堆七零八乱的碎片，大部分都不能恢复了，师傅说，已经凉了，数据多半被你们破坏了。。看着我...
2020-03-22 22:09:11
136
原创 office PPT技巧
打印时，不打印制定图片视图颜色黑白模式一张幻灯片里的文本内容可根据代表不同层级的项目符号分出多张PPT有图片相册簿功能母版幻灯片操作，所有版式都在母版视图中备注可统一删除文件信息检查Word转变为PPT将内容复制粘贴到对应位置自动生成 文件~选项 ~快速访问工具栏 ~所有命令 ~发送到Microsoft PPT对齐，选中相应文字~ 段落字体是白色，填充其他颜色很漂亮...
2020-03-03 21:07:14
118
原创 office excel 常用技巧函数
排序数据排序勾选数据包含标题（排序时数据自动排除第一行）截取字段MID（text,start_num,num_chars）判断奇偶MOD（number,divisor）…number÷divisor=x…y利用余数：令divisor=2number=2n，则y=0number=2n+1，则y=1约数（年龄、车费等计算）roundup…小数部分全部进一 如3.4≈4...
2020-02-18 10:57:58
189
原创 如何对付U盘病毒
原理病毒感染U盘，在U盘根目录下生成autorun.inf文件，一旦此文件被运行，病毒程序将被激活对策- U盘未被感染在U盘根目录下自行定义autorun.inf空白文件，因为无法同名，病毒无法写入其需要的此文件。可以解决大部分病毒入侵。- U盘可能被感染（电脑插入未知U盘，建议采取以下防御手段）a、人工1、进入【组策略】关闭系统默认的自动播放功能，防止插入病毒U盘后系统自动感染并激...
2020-02-11 13:34:23
230
原创 office excel 第1+2套
成绩单样式条件填充单元格行高列宽 and 边框分类汇总注意与排序筛选（用于判据所在列）结合销售数据if习惯：写下一个公式就打好两个括号，防止嵌套太多出现括号漏多少打vlookup0 精确匹配 （完全对应）通配符 ： “中国农业”&“*” = 中国农业银行1 模糊匹配 适用于匹配范围，如下图**终极总结**...
2020-02-05 20:30:48
71
原创 office Word 第14套总结
简历制作考点：文本框/颜色1、填充颜色2、边框颜色 and 线宽 and 线型smartart项目符号艺术字tip：ctrl+D 复制图片 =Ctrl C +Ctrl V；也可运用于excel ：批量操作 or 间断（公式、文字填充皆可）...
2020-02-05 11:24:34
138
原创 office word 第5套 总结
文字资料排版封面制作✔要求:参考封面样例评分点:封面页必须存在 所有题目中的规定文本!!!格式不强求完全一致!!!操作:1.插入2.封面✔要求:独占一页操作:连续分节符文本转表格✔操作:1.插入2.表格3.文本转换成表格4.表格样式表格数据转图表✔评分点:表格样式/数据标签格式设置(如只显示百分比)分栏显示✔操作:1.选中内容2.页面布局3.分栏...
2020-02-05 11:17:03
107
原创 word office 第8套
制作表格序号自动排序知识点～编号 与 多级列表联系～自动编号是多级列表的一级编号区别～自动编号不可统一设置【编号之后】1.制表符2.空格3.不特别标注；多级列表可✔建议采用多级列表，一劳永逸多级列表＋样式～无敌tip～不同样式设置快捷键✔样式快捷键，不用选中整段，光标放置文中即可表格间距tip 1 1.全选中2.按内容调3.按窗口调tip 2 1.插入表格...
2020-02-02 17:40:40
170
原创 office word第1套总结
海报设计字号题干:根据参考图纸，可判断字号大于普通字号答案:字号＞xxx(大小) ～ 范围内无上限✔越大越好字体题干
2020-01-28 21:48:06
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人