问题 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 思路 使用动态规划： 从顶点出发，向左走、向右走取决于左边大还是右边大，即 dp[1][1] = max(dp[2][1],dp[2][2]) 看似是自顶向下求解，但是问题 ...
分类：
其他好文 时间：
2020-04-27 22:21:42
阅读次数：
142
题意描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路 一、递归 使用 depth 表示当前打印的层数。 1. 当前节点为空，返回。 2. 当前层数 》 已打印的层数，扩容。 3. 将元素添加入集合。 4. 向左递归、向右递归。 二、非递归 利用队列先进先出的特点。 1 ...
分类：
其他好文 时间：
2020-04-27 17:22:03
阅读次数：
54
生成树型结构有2种方法： 1.动态生成树结点 2.静态生成树结点 这里暂不讨论动态生成树，先实现静态生成！ 所谓静态生成树结点是指通过遍历数据源的方式一次性把所有树结点全部加载，说起生成树避免不了谈起数据库结构的设计。 数据库设计的方法有2种： 1.单编号法 单编号法是以每个类为统一编号，如其有子类 ...
543. 二叉树的直径 难度简单 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注 ...
分类：
其他好文 时间：
2020-04-26 20:50:05
阅读次数：
69
致读者 等几天在更新，最近有点吃不消了😝 完成数据结构 哈夫曼编码 实验部分代码。 函数功能 void insert(LIST head, LIST tmp) 有序插入结点 LIST find_and_insert(LIST head, LIST tmp) 弹出内部的结点，然后调用insert函数 ...
分类：
其他好文 时间：
2020-04-26 19:09:27
阅读次数：
119
一、思维导图 二、重要概念 一、树 1.定义：n(n =0)个结点的有限集合T 对于非空树： ·有且仅有一个特定的称为根的结点； ·当n 1时，其余结点可分为m(m 0)个互不相交的有限集T1.T2...Tm，其中每个集合本身又是一颗树，称为根的子树。 ·树的定义是一个递归定义。 2.基本术语： · ...
分类：
编程语言 时间：
2020-04-26 18:33:34
阅读次数：
58
1 //poj1195 二维线段树之树套树 2 // 先确定横坐标所在的区间并记录该结点的编号p，然后再确定纵坐标所在的区间并记录该结点的编号cur，则tree[cur][p]为目标区间。 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cs ...
分类：
其他好文 时间：
2020-04-26 14:15:37
阅读次数：
75
一、思维导图 1.树 2.查找 二、树的基本知识 结点 ：指树中的一个元素； 结点的度 ：指结点拥有的子树的个数，二叉树的度不大于2。 数的度 ：指树中的最大结点度数。 叶子 ：度为0的结点，也称为终端结点。 高度 ：叶子节点的高度为1，根节点高度最高。 层 ：根在第一层，以此类推。 三、性质 1. ...
分类：
其他好文 时间：
2020-04-25 23:38:54
阅读次数：
136
```cpp/* 设 E[i]表示在结点i处，要走出迷宫所要走的边数的期望。 E[i] = ki*E[1] + (1-ki-ei)*E[fa[i]] + (1-ki-ei); E[i] = ki*E[1] + (1-ki-ei)/siz[i]*E[fa[i]] + (1-ki-ei)/siz[i]*... ...
分类：
其他好文 时间：
2020-04-25 19:30:39
阅读次数：
50
1，查找单链表中的倒数第 k 个结点 4 代码实现： ...
分类：
编程语言 时间：
2020-04-25 12:29:05
阅读次数：
63
