树与二叉树： 什么是树呢？就是一个节点上会有很多分叉的数据结构。一般的，对于一棵树，我们需要的结构体为一个数据块和几个指针块，这就相当于很多个链表交织在了一起，实际上，链表也可以算是一种特殊的树，而我要讲的，也是一种特殊的树——二叉树。 对于树的各个节点，都有两个属性，称为度（degree），他的意 ...
分类：
编程语言 时间：
2017-03-03 22:19:28
阅读次数：
248
Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个 ...
分类：
其他好文 时间：
2017-01-10 19:36:30
阅读次数：
173
算法导论 第18章 B树与其他树的结构不同的是 B数是多叉而不是二叉树 而且分叉因子很大一般使用于数据库 针对需要硬盘IO的情况而使用 可以降低磁盘IOB树的一个节点是以磁盘的页面为单位，而不是数据内容为单位 一般一个节点等于一个完整的磁盘页以下B树性质是本人理解 具体定义可查阅算法导论18章节除了 ...
分类：
其他好文 时间：
2016-12-27 14:20:11
阅读次数：
248
题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵 ...
分类：
其他好文 时间：
2016-12-12 14:21:11
阅读次数：
170
题目描述 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在警察赶来之前(警察到达 ...
分类：
其他好文 时间：
2016-12-10 13:26:54
阅读次数：
162
题目描述 Description 大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了…… 狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N ...
分类：
其他好文 时间：
2016-11-11 09:55:32
阅读次数：
144
一道构造题。666 锻炼思维的好题，需要运用一些树的性质。以下用g(i,j)表示点i与点j之间的距离。 首先，我们考虑n=2时的情况，很显然答案就是g(1,2)。 接下来考虑n=3时的情况。由于所有点均为叶子节点，很显然点3是从点1到点2的路径上分叉出来的，就像下图。 设蓝色部分长度为len，那么答 ...
分类：
其他好文 时间：
2016-11-04 23:10:09
阅读次数：
285
这次阅读的是第四章，流程分析利器之 – 活动图。对需求有两种分析的方式：结构建模与行为建模。活动图是行为建模中经常使用的一种图。由流程图发展而来。 活动图中有一些名词：开始状态、结束状态、活动、判断、监护、合并、泳道/分区、分叉、汇合、对象、对象流、控制流、连接件、动作等。开始状态与结束状态表示一个 ...
分类：
其他好文 时间：
2016-10-23 23:32:20
阅读次数：
254
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4027 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定 要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点 ...
分类：
其他好文 时间：
2016-10-19 17:10:33
阅读次数：
127
【题目描述】 John打算到艺术馆盗画，在艺术馆里，每条走廊要么分叉为两条走廊，要么通向一个展览室(走廊的数目 <= 100)。John知道每个展览室藏画的数量，以及通过每条走廊所用的时间，并且他拿下一副画需要5秒钟的时间。 现询问在警察赶来之前，John最多能够偷到多少幅画。 【题目描述】 Joh ...
分类：
其他好文 时间：
2016-10-19 16:38:24
阅读次数：
160
