Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从u到根结点的简单路径上第一个 ...
分类：
其他好文 时间：
2018-07-07 17:51:23
阅读次数：
132
二叉树 建立二叉树，先序、中序、后序、层次的遍历此二叉树，并求叶子结点个数、树的高度（ 用递归或非递归的方法都可以）。 部分运行结果： ...
分类：
其他好文 时间：
2018-07-02 20:14:55
阅读次数：
185
又是一道优美的dp Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从 ...
分类：
其他好文 时间：
2018-07-02 20:14:48
阅读次数：
172
原题网址：https://www.lintcode.com/problem/binary-tree-paths/description 描述 给一棵二叉树，找出从根节点到叶子节点的所有路径。 描述 描述 给一棵二叉树，找出从根节点到叶子节点的所有路径。 给一棵二叉树，找出从根节点到叶子节点的所有路径 ...
分类：
其他好文 时间：
2018-07-02 17:45:08
阅读次数：
144
题目要求：根据前序序列建立表达式数并输出表达式。 这里可以巧妙的使用递归算法解决问题。 这里主要是必须要理清操作符和操作数的关系。所有操作数都为叶子节点，操作符为双亲节点或者根节点。遇到'#'符号停止递归。 来自参考：https://blog.csdn.net/qq_41061455/article ...
分类：
其他好文 时间：
2018-07-02 01:18:29
阅读次数：
452
学习更多设计模式请参考：入门设计模式之汇总篇 合成模式的职责是将对象组织到树结构中 观察上方类图： interface，一个接口定义了一个获得当前对象名字的方法 leaf：树中的叶子节点，实现了interface Branch：树枝节点，不仅实现了getName方法，同样它本身具有添加节点删除节点的 ...
分类：
其他好文 时间：
2018-06-30 23:42:19
阅读次数：
165
前言 二叉树我们都是知道，一个节点有两个子节点，分别为左右子节点，树形结构则分叉左右子树。如何把二叉树转换成双向链表，方式方法有许多，这里主要介绍一种方法，直接在二叉树本身的左右链上做文章，采用递归的方式。 方法步骤如下： 1. 先转换做子树为链式结构，其递归到做子树最左边的叶子节点； 2. 链表最 ...
分类：
其他好文 时间：
2018-06-28 16:49:04
阅读次数：
167
MIPS32架构堆栈： 从某个地址到’jr $ra' 指令之间的二进制序列称为gadget 函数调用过程： 函数调用参数： 说明：在调用函数b前，参数使用a0-a3外加参数空间的参数，当B调用并分配了栈空间，b会把a0-a3的值存储到A的参数空间 函数调用栈数据情况： 说明：非叶子函数has_sta ...
分类：
其他好文 时间：
2018-06-28 14:05:38
阅读次数：
236
堆概念： 是一种完全二叉树结构，分为大根堆和小根堆，每一个非叶子节点都大于（大根堆是大于，小根堆事小于）它的两个子节点。 堆排序：步骤分为三步： 1 ：初始化大根堆（小根堆也可以，本篇以大根堆为例） 2：交换堆顶最大值和数组最后一位， 3：交换位置后的堆进行大根堆调整 4：循环进行2步骤，交换堆顶和 ...
分类：
编程语言 时间：
2018-06-27 20:07:03
阅读次数：
201
二话不多说，直接上公式： pos(l,r) = ( l + r ) | ( l != r ) 这个样子适用于不用动态开点的线段树分配编号，相比直接son[x][L or R] = x<<1|(L or R),不用多开4倍空间； 所有叶子节点编号为2,4,6,8,...,2r全为偶数 显然若l != ...
分类：
其他好文 时间：
2018-06-26 17:18:29
阅读次数：
152
