摘要： 线段树：线段树的定义定义1 长度为1的线段称为元线段。定义2 一棵树被成为线段树，当且仅当这棵树满足如下条件：（1） 该树是一棵二叉树。（2） 树中每一个结点都对应一条线段[a,b]。（3） 树中结点是叶子结点当且仅当它所代表的线段是元线段。（4） 树中非叶子结点都有左右两个子树，做子树树根对应线段[a , (a + b ) / 2]，右子树树根对应线段[( a + b ) / 2 , b]。但是这种二叉树较为平衡，和静态二叉树一样，提前根据应用的部分建立好树形结构。针对性强，所以效率要高。一般来说，动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。 ... 阅读全文

摘要： 1.入门级hdu 1010 Tempter of the Bone注意BFS是向4个方向同时扩展，搜索的一定是最短路径。如果把用掉的点标记：2 2 3S.D.这组数据用BFS只能搜到1，不能搜到3的路径。BFS不知道怎么剪枝才能不超时。DFS解法：/*------------------------------------------------@file hdu1010解题:优化： @author fripSide@date 2014/02/16------------------------------------------------*/#include #i... 阅读全文