今天在做杭电BestCoder30期题目的时候遇到了问题，于是看了解决方案说是要用到并查集，于是就知道了这个神奇的东西。简单介绍一下并查集：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组...
分类：
其他好文 时间：
2015-03-09 22:17:59
阅读次数：
143
13.4.3 收集有关地区的统计信息我们的目标是展示自 1990 年以来，不同地区森林面积的变化。我们需要遍历所有已有的地区，检查数据是否可用，找到下载的指标值。这可以通过使用我们创建的映射，非常轻松地完成，因为已经用年份和地区 ID 作为键。
但是需要小心，因为有一些数据可能会缺失，因此，我们要过滤掉所有年份没有数据的地区。另外，我们还想要显示森林总面积，而不是百分比，因此，在返回数据之前，要进...
分类：
其他好文 时间：
2015-03-09 16:17:27
阅读次数：
133
13.4.2.2 格式化世界银行的数据我们声明的 readValues 函数，从 XML 文档中读取值，最后一个参数是解析函数，用于将每个数据点转换到适当类型的值。我们下载的数组包含了以平方公里计的三个数据集的面积，和森林覆盖率的三个数据集。清单 13.16 显示了把原始文档转换成数据结构，从中可以方便提取重要信息。清单 13.16 把原始数据转换成类型化的数据结构 (F#)let areas =...
分类：
其他好文 时间：
2015-03-09 10:57:53
阅读次数：
183
转自http://www.gonglin91.com/dfs-graph-edge/树边，前向边，后向边，横叉边，应该说，不是一个图本身有的概念，应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树（森林），在这个树上才有了这些概念。对图进行DFS，可以从任意的顶点开始，遍历的方式也是多样...
分类：
其他好文 时间：
2015-03-08 20:04:06
阅读次数：
332
【流动的四季】春芽探头伸脚雾里似看花，青阶漫枯树以蔽体，绿叶不戴新红而盛着露水，醒得最早的昆虫打完了哈欠开始新一天的行走，爱干净的野兽会先去河边刷牙，吃前会记得洗手，吃完还会漱口。那也许大鲨鱼才会，森林里没有能装下大鲨鱼的河，只有溪头的小鱼藏藏掖掖在沉淀了水草的鹅卵石下邂逅。飞鸟们忙碌地在树荫下跑来...
分类：
其他好文 时间：
2015-03-08 11:40:09
阅读次数：
134
读《三体三部》笔记2015-2-5 15:09 小公司不能露面，不能猖狂，因为他没有能力，完善发展的大公司是谦逊，保密，有战略有计划地悄悄发展，因为他知道了黑暗森林法则，知道了如何才能更好地生存。那些刚发展一点就露面猖狂的公司，打的就是他。CEO就要像面壁者一样，因为你有很大的资源可以统配，你能够做...
分类：
其他好文 时间：
2015-03-06 23:28:46
阅读次数：
207
本文先介绍了树的概念，然后给出了二叉树和多叉树的实现源码实例。
一、树的概念
树（本质上就使用了递归来定义的，递归就是堆栈应用，因此树离不开递归和堆栈）：树是n个点的有限结合。n=0时是空树，n=1时有且仅有一个结点叫做根，n>1，其余的结点被分成m个互不相交的子集，每一个子集又是一棵树。
森林
二叉树
满二叉树 深度为k，结点个数是2的k次方-1的二叉树。
完全二叉树 深度为k，...
分类：
其他好文 时间：
2015-03-05 09:16:26
阅读次数：
130
公众服务电话号码、常用电话、紧急电话119 火警电话 12395水上遇险求救电话 110 报警服务台 12121气象服务电话 120 急救电话 12117报时服务电话122 道路交通事故报警台 999红十字会急救台 12110 公安短信报警号码 95119森林火警电话 114查号台112紧急呼叫中....
分类：
其他好文 时间：
2015-03-05 01:33:05
阅读次数：
181
题目大意：给定一棵内向森林，多次给定两个点a和b，求点对(x,y)满足：
1.从a出发走x步和从b出发走y步会到达同一个点
2.在1的基础上如果有多解，那么要求max(x,y)最小
3.在1和2的基础上如果有多解，那么要求min(x,y)最小
4.如果在1、2、3的基础上仍有多解，那么要求x>=y
因此那个x>=y是用来省掉SPJ的，不是题目要求- -
容易发现：
如果a和b不在同一...
分类：
其他好文 时间：
2015-03-03 20:47:42
阅读次数：
300
一只饥饿的老虎，这个故事火了........看了没有不转的！有一个人在森林中漫游的时候，突然遇见了一只饥饿的老虎，老虎大吼一声就扑了上来。他立刻用生平最大的力气和最快的速度逃开，但是老虎紧追不舍，他一直跑一直跑一直跑，最后被老虎逼入了断崖边上。站在悬崖边上，他想：与其被老虎捉到，活活被咬、肢解，还不...
分类：
其他好文 时间：
2015-02-28 10:06:34
阅读次数：
142
