摘要：
转载地址：http://blog.csdn.net/acdreamers/article/details/9989197首先来说说三分的概念：二分是把区间分为长度相等的两段，三分则是把区间分为长度相等的三段，进行查找，这样的查找称为三分查找，三分查找通常用来迅速确定最值。众所周知，二分算法的要求是搜... 阅读全文
摘要：
#include #include #include #include #include #define N 100000+2using namespace std;//无根树转有根树算法/* 算法分析：所谓无根树，就是根节点任意的树。我们可以给它确定一个根节点。 我们可以假定认为某一个节点为根... 阅读全文
摘要：
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么... 阅读全文