旗鱼，是游动最快的鱼，他们不仅速度快，背上的鱼鳍还能吓唬成群的沙丁鱼，他们依靠速度与技巧结队捕食。 飞鱼，继续讲述了一下，飞鱼可以飞起来，把捕食者远远甩掉；飞鱼保护后代的方式是把卵产在水中的树叶上，很多卵导致树叶下沉，提升孵化率。 澳大利亚南部的浅水区，海藻龙交配之前，需要雄性一模一样模仿雌性的跳舞 ...
分类：
其他好文 时间：
2018-10-21 00:51:54
阅读次数：
298
遍历二叉树的递归方法使用了函数栈，非递归方法使用了申请的栈， 两者的额外空间都与树的高度有关，所以空间复杂度为O(h)，h为二叉树的高度。 可以使用二叉树叶子节点中大量指向null的指针实现空间复杂度O(1)的遍历。 Morris遍历的实质就是避免使用栈结构，让下层到上层有指针， 具体是通过让底层节 ...
分类：
其他好文 时间：
2018-10-19 02:23:00
阅读次数：
184
P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的 ...
分类：
其他好文 时间：
2018-10-18 22:00:59
阅读次数：
191
时间这本大书在不知不觉间又翻过了一页，经过了天寒地冻的漫漫之冬、转瞬即逝的美丽之春、风风雨雨的活力之夏，又到秋了，这将是怎样的秋呢？ 十月上旬，时间尚早。远在山区的树叶才刚开始变红变黄，城里的绿叶仍挂在枝头。大概再有一个星期，就到全年中最凄美的时节了。到那时，一阵风拂过，各种颜色的落叶会漫天飞舞，最 ...
分类：
其他好文 时间：
2018-10-14 00:19:07
阅读次数：
184
二叉树的层序遍历 二叉树叶节点输出算法 求二叉树的高度 层序创建一棵二叉树 ...
分类：
编程语言 时间：
2018-10-06 16:35:08
阅读次数：
155
动态区间最值问题（查询、更新） 线段树原理简单，但我看刘书上实现代码比较麻烦，于是试着自己实现了一下。说明如下： 1. 出于简化的目的，总是将线段总长视为2的方幂（如果不足，预先补齐。且这样不会本质上影响复杂度） 2. 建树：由于是完全二叉树，叶子结点的编号是连续的，建树时只要从底向上扫一遍即可。复 ...
分类：
其他好文 时间：
2018-10-03 22:55:13
阅读次数：
153
题面 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每 ...
分类：
其他好文 时间：
2018-10-01 19:13:25
阅读次数：
209
堆是完全二叉树 子树是不相交的 度 节点拥有子树的个数 满二叉树： 每个节点上都有子节点（除了叶子节点） 完全二叉树： 叶子结点在倒数第一层和第二层，最下层的叶子结点集中在树的左部 ，在右边的话，左子树不能为空 二叉搜索树： 左边子节点小于父节点，右边子节点大于父节点 堆： 也叫队列，在堆尾插入，在 ...
分类：
编程语言 时间：
2018-09-27 01:49:59
阅读次数：
162
二叉树：每个结点至多有两个子树 满二叉树：每一层的结点个数都是最大结点数 完全二叉树：叶子节点在最后两层；对于任一结点，左子树的深度比右子树深度大1或者相等 性质： 二叉树：第i层，至多有2^(i-1)个结点 二叉树：深度为k的二叉树，至多有(2^k)-1个结点 满二叉树：深度为k的满二叉树的结点个 ...
分类：
其他好文 时间：
2018-08-27 23:17:05
阅读次数：
200
题目描述： 原题：https://vjudge.net/problem/UVA-699 题目思路: 1.依旧二叉树的DFS 2.建树过程中开个数组统计 //紫书源代码WA AC代码： ...
分类：
其他好文 时间：
2018-08-26 00:06:17
阅读次数：
156
