2015 蓝桥杯：10.生命之树2015 蓝桥杯：10.生命之树31 分不会写在 X 森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集 S，使得对于 S 中的任意两个点 a,b，都存在一个点列 {a, v...
分类：
其他好文 时间：
2015-04-11 22:16:47
阅读次数：
1436
Pseudoforest
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1929 Accepted Submission(s): 745
Problem Description
In graph theory, ...
分类：
其他好文 时间：
2015-04-10 09:38:32
阅读次数：
145
先来说说‘树’（摘录自维基百科）：在计算机科学中，树（英语：tree）是一种抽象资料型别（ADT）或是实作这种抽象资料型别的数据结构，用来模拟具树状结构性质的资料集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的...
分类：
其他好文 时间：
2015-04-09 10:30:02
阅读次数：
122
图的连通性问题：无向图的连通分量和生成树，所有顶点均由边连接在一起，但不存在回路的图。设图 G=(V, E) 是个连通图，当从图任一顶点出发遍历图G 时，将边集 E(G) 分成两个集合 T(G) 和 B(G)。其中 T(G)是遍历图时所经过的边的集合，B(G) 是遍历图时未经过的边的集合。显然，G1...
分类：
编程语言 时间：
2015-04-08 22:58:16
阅读次数：
302
在一个魔法森林中，有n个节点(n<=50000)，m条边(m<=100000)，每个节点有两个值ai,bi，1<=ai,bi=ai，B>=bi，求min(A+B)。
本题目的标准解法是LCT(link-cut-tree)，这里讨论一种基于搜索算法的解决方法，其编程复杂性和理解难度略优于LC...
分类：
其他好文 时间：
2015-04-08 15:07:55
阅读次数：
155
大致思路和大白书上的相同，不过感觉书上的决策部分讲解的并不是非常清楚，因此我在这里讲解一下我的决策思路。
首先，d(i,j)表示根节点为i的子树，当它的父节点为j（j=0或1）时的x的最小值(x的含义书上有讲解)，要将该子树根节点和父节点相连的边的情况计算在内。接下来遍历森林中的每一棵树，对于每一棵树的根节点进行特别的处理，然后就对该树进行深度优先搜索dfs(i)。
...
分类：
其他好文 时间：
2015-04-07 21:37:44
阅读次数：
160
树的存储结构 双亲表示法孩子表示法:(a)多重链表(链表中每个指针指向一棵子树的根结点);(b)把每个跟结点的孩子结点排列起来,看成一个线性表,且以单链表做存储结构.且N个头指针也组成一个线性表.孩子兄弟表示法://二叉树表示法或二叉链表表示法以二叉链表做树的存储结构,链表中结点的两个链域分别指向该...
分类：
其他好文 时间：
2015-04-04 12:00:12
阅读次数：
122
一.树、二叉树相互转换 1.树转换成二叉树 a).连线，用虚线连接所有兄弟节点。 b).抹线，抹除所有节点除了与最左子节点连线外的所有连线。 c).旋转，将虚线补成实线后以水平方向向下旋转45度。如图： 2.二叉树转换成树 a).连线，若某节点a是双亲节点的左孩子，则将a节点的右孩子节点...
分类：
其他好文 时间：
2015-04-04 11:54:07
阅读次数：
173
又马上要到一年的金三银四，新一轮求职大潮又来临了。许多中小软件企业每年的这个时候都在担心员工的流失，但对此又无可奈何。无法提供优厚的待遇，良好的发展空间，不知道开发人员到底想要什么，整天还要做各种适得其反的错误行为，员工不流失反而会奇怪了。留住员工的关键-培养员工的忠诚感。 森林之王老虎的家...
分类：
其他好文 时间：
2015-04-04 10:29:15
阅读次数：
102
在实时数据的世界当中，我们为什么还要执着于Hadoop这一片森林?作为一套以批量处理为主要诉求的架构方案，Hadoop仍然堪称大数据技术领域的荣耀长子。然而根据451研究集团的调查数据显示，其实际普及效果仍然不及显赫的声誉。那些已经率先部署了Hadoop解决方案的企业可能希望稍稍放慢自己的前进脚步。...
分类：
其他好文 时间：
2015-04-03 15:14:09
阅读次数：
89
