02 2020 档案

Leetcode：面试题68 - II. 二叉树的最近公共祖先
摘要：Leetcode： "面试题68 II. 二叉树的最近公共祖先" Leetcode： "面试题68 II. 二叉树的最近公共祖先" Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-29 18:51 Herman·H 阅读(117) 评论(0) 推荐(0)
Leetcode:637. 二叉树的层平均值
摘要：Leetcode: "637. 二叉树的层平均值" Leetcode: "637. 二叉树的层平均值" Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-29 09:51 Herman·H 阅读(106) 评论(0) 推荐(0)
Leetcode:面试题28. 对称的二叉树
摘要：Leetcode: "面试题28. 对称的二叉树" Leetcode: "面试题28. 对称的二叉树" Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-29 09:29 Herman·H 阅读(95) 评论(0) 推荐(0)
Leetcode：面试题55 - II. 平衡二叉树
摘要：Leetcode： "面试题55 II. 平衡二叉树" Leetcode： "面试题55 II. 平衡二叉树" Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-29 09:09 Herman·H 阅读(126) 评论(0) 推荐(1)
Leetcode：559. N叉树的最大深度
摘要：Leetcode： "559. N叉树的最大深度" Leetcode： "559. N叉树的最大深度" Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-28 21:30 Herman·H 阅读(118) 评论(0) 推荐(0)
Leetcode:700. 二叉搜索树中的搜索
摘要：Leetcode: "700. 二叉搜索树中的搜索" Leetcode: "700. 二叉搜索树中的搜索" Talk is cheap . Show me the code . 递归写法： 迭代写法： 阅读全文
posted @ 2020-02-28 21:17 Herman·H 阅读(131) 评论(0) 推荐(0)
Leetcode：面试题 04.04. 检查平衡性
摘要：Leetcode： "面试题 04.04. 检查平衡性" Leetcode： "面试题 04.04. 检查平衡性" Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-28 20:59 Herman·H 阅读(142) 评论(0) 推荐(0)
Leetcode:543. 二叉树的直径
摘要：Leetcode: "543. 二叉树的直径" Leetcode: "543. 二叉树的直径" Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-28 20:48 Herman·H 阅读(115) 评论(0) 推荐(0)
Leetcode：530. 二叉搜索树的最小绝对差
摘要：Leetcode： "530. 二叉搜索树的最小绝对差" Leetcode： "530. 二叉搜索树的最小绝对差" Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-28 20:02 Herman·H 阅读(175) 评论(0) 推荐(0)
Leetcode：235. 二叉搜索树的最近公共祖先
摘要：Leetcode： "235. 二叉搜索树的最近公共祖先" Leetcode： "235. 二叉搜索树的最近公共祖先" Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-28 17:32 Herman·H 阅读(134) 评论(0) 推荐(0)
计算机组成原理：“性能”是什么？
摘要：计算机组成原理：“性能”是什么？ ​ ~~作者是初学者，该文章是作者的学习总结，不一定准确。~~ ​ 性能 是一个很常见的词语。在学习完 "极客时间的深入浅出计算机组成原理" 后，稍微梳理一下自己对性能的理解。 “性能”=时间的倒数 ​ 谈及性能，我们一般分为两个指标去衡量。它们是 响应时间 和 吞 阅读全文
posted @ 2020-02-28 13:43 Herman·H 阅读(1143) 评论(0) 推荐(0)
试题 基础练习 Huffuman树
摘要：试题 基础练习 Huffuman树 "试题 基础练习 Huffuman树" ​ 翻了翻网上，基本都是暴力排序。我就提供一个 最小堆 的写法吧！ ​ "点击这里，跳转查看最小堆插入删除函数的简单写法" Talk is cheap . Show me the code. 阅读全文
posted @ 2020-02-27 08:05 Herman·H 阅读(477) 评论(0) 推荐(0)
最小堆的插入删除函数
摘要：最小堆的插入删除函数 ​ 这里记录最小堆插入删除函数的写法。 如果需要最大堆，只需要基本操作的反过来就可以了。 ​ 操作基本都有注释。 结合注释理解。 Talk is cheap . Show me the code . 阅读全文
posted @ 2020-02-27 07:57 Herman·H 阅读(506) 评论(0) 推荐(0)
蓝桥入门训练系列
摘要：蓝桥入门训练系列 用于熟悉蓝桥杯输入输出的一些水题。提供个人解法让各位没直接通过的同学参考一下 "试题 入门训练 A+B问题" "试题 入门训练 Fibonacci数列" 阅读全文
posted @ 2020-02-26 21:11 Herman·H 阅读(253) 评论(0) 推荐(0)
蓝桥杯：试题 基础练习 阶乘计算
摘要：蓝桥杯：试题 基础练习 阶乘计算 "试题 基础练习 阶乘计算" 没啥难度，模拟一下乘法运算就行。 Talk is cheap . Show me the code. 阅读全文
posted @ 2020-02-26 20:59 Herman·H 阅读(450) 评论(0) 推荐(0)
NCE L6
摘要：![](https://img2018.cnblogs.com/blog/1948361/202002/1948361-20200226140506524-933589233.jpg)![](https://img2018.cnblogs.com/blog/1948361/202002/1948361-20200226140512301-1321845285.jpg)![](https://img... 阅读全文
posted @ 2020-02-26 14:06 Herman·H 阅读(140) 评论(0) 推荐(0)
NCE L5
摘要：课文内容 重点单词解析 重点课文解析 阅读全文
posted @ 2020-02-25 15:26 Herman·H 阅读(128) 评论(0) 推荐(0)
Leetcode：110. 平衡二叉树
摘要：Leetcode： "110. 平衡二叉树" Leetcode： "110. 平衡二叉树" 点链接就能看到原题啦~ 关于AVL的判断函数写法，请跳转： "平衡二叉树的判断" 废话不说直接上代码吧~主要的解析的都在上面的链接里了 自顶向下写法 阅读全文
posted @ 2020-02-24 08:52 Herman·H 阅读(159) 评论(0) 推荐(0)
平衡二叉树的判断
摘要：平衡二叉树的判断 如何判断是否为平衡二叉树？ 答： 每个节点的左右子树高度差的绝对值小于等于1，我们认为该二叉树平衡； ​ 只要有一个节点的左右子树高度差绝对值大于1，我们认为这颗二叉树不平衡 。 因此，判断一棵树是否平衡，需要计算树的高度以及判断高度差。 下面介绍两种判断平衡二叉树的方式： 自顶向 阅读全文
posted @ 2020-02-24 08:41 Herman·H 阅读(3079) 评论(0) 推荐(0)
Leetcode：105. 从前序与中序遍历序列构造二叉树&106. 从中序与后序遍历序列构造二叉树
摘要：Leetcode： "105. 从前序与中序遍历序列构造二叉树" & "106. 从中序与后序遍历序列构造二叉树" Leetcode： "105. 从前序与中序遍历序列构造二叉树" & "106. 从中序与后序遍历序列构造二叉树" 这道题是经典的模板题啦~ 用前序中序后序遍历结果建树的模板请跳转到： 阅读全文
posted @ 2020-02-23 22:44 Herman·H 阅读(199) 评论(0) 推荐(0)
Leetcode：96. 不同的二叉搜索树
摘要：Leetcode： "96. 不同的二叉搜索树" Leetcode： "96. 不同的二叉搜索树" 题目在链接中，点进去看看吧！ 先介绍一个名词： 卡特兰数 卡特兰数 卡特兰数Cn满足以下递推关系： $$ C_{n+1}=C_0C_n+C_1C_{n 1}+...+C_nC_0 $$ "有兴趣的同学 阅读全文
posted @ 2020-02-23 21:59 Herman·H 阅读(180) 评论(0) 推荐(0)
NCE L4
摘要：课文内容 重点单词详解 课文内容详解 阅读全文
posted @ 2020-02-23 19:57 Herman·H 阅读(165) 评论(0) 推荐(0)
NCE L3
摘要：单词 课文 阅读全文
posted @ 2020-02-23 15:37 Herman·H 阅读(151) 评论(0) 推荐(0)
前中后序建立树或者直接历遍
摘要：前中后序建立树或者直接历遍 代码实现 简单介绍： 作用相同，改成了后序中序出前序。 思路： 1. 参数意义：root为前序（后序）中根节点的位置，start和end是中序的起点下标和终点下标； 2. 递归出口：当发现end比start小，说明已经完成，可以退出了； 3. 递归主体： + 令index 阅读全文
posted @ 2020-02-23 08:01 Herman·H 阅读(219) 评论(0) 推荐(0)
Leetcode：面试题 04.03. 特定深度节点链表
摘要：Leetcode： "面试题 04.03. 特定深度节点链表" Leetcode： "面试题 04.03. 特定深度节点链表" 先贴一下自己写过一个模板，按层数遍历： "https://www.cnblogs.com/cell coder/p/12344619.html" 里面有这类题的模板 这道题 阅读全文
posted @ 2020-02-22 11:32 Herman·H 阅读(224) 评论(0) 推荐(0)
按层数层序历遍
摘要：按层数层序历遍 这里我先贴一个按层数层序历遍的模板。 伪码描述： c++代码： 详解： 先仔细看看伪码描述，笔者自认为已经描述的很清楚了。倘若仍有不解，再看这里的详解。 size变量是干嘛的？ 用来记录每一层结点的数量，以达到层数历遍的效果。 主要过程已经用图画出来了。应该相当清楚了。希望能让各位看 阅读全文
posted @ 2020-02-22 11:16 Herman·H 阅读(268) 评论(0) 推荐(0)