迎难而上

参考文章： 1.B+树总结 https://www.jianshu.com/p/71700a464e97 2.B-Tree Hash b+Tree三种索引特点对比 https://blog.youkuaiyun.com/weixin_42540340/article/details/88835023 3.MySQL索引的原理，B+树、聚集索引和二级索引的结构分析 https://www.cnblogs.com/yuanrw/p/10225659.html 4.MySQL数据库中索引...

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入:[1,2,3,null,5,null,4] 输出:[1, 3, 4] 解释: 1 <--- / \ 2 3 <--- \ \ 5 4 <--- 想法与思路： 1.因为右视图是同一层最右边的节点 1.构建Map Key 层高 , Value 节点值 2.想象中序遍历，右边的...

转载 ： https://zhuanlan.zhihu.com/p/113194071 题目描述: 给定整数n和k，找到1到n中字典序第k小的数字。 注意：1 ≤ k ≤ n ≤ 109。 示例: **输入:** n: 13 k: 2 **输出:** 10 **解释:** 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。 思路: 十叉树，用题目的测试用例来举例子。 ...

由于每次寻找权值最小的节点去构建一颗树，所以 Huffman 编码也是 贪心算法 的 一个例子。 哈夫曼算法原理 1952年, David A. Huffman提出了一个不同的算法，这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是从相反的方向，暨从叶子节点到根节点的方向编码的。 ...

 2485:Highway 查看 提交 统计   提示 提问 总时间限制:  1000ms  内存限制:  65536kB   The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficu...

 2485:Highway 查看 提交 统计   提示 提问 总时间限制:  1000ms  内存限制:  65536kB   The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficu...

    #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; using namespace std; typedef struct edge { int start; int end; int weight; }Edge; #d...

今天头提了一个需求,要求 求一棵只知道父节点的树下有多少叶子节点，叶子节点有可能挂在中间节点上。 （怕说的不明确：求一个部门下的所有人，部门下可能有子部门，一级部门下有人，二级部门下也可能有人。 已知条件：1.已知人所属的部门                       2.知道部门的父节点          3.部门节点的层数（无用））   我的设计思想：       希望有其他思路的同...

线段树 博客分类：   算法 线段树的构造思想  线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2,b]。  例如: 线段树的运用  线段树的每个节点上往往都增加了一些其他的域。在这些域中保存了某种动态维护的信息，视不同情况而定...