- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 构造性思维——树的构造
#include #include #include #include using namespace std;typedef std::vector UVEC;const unsigned int MaxNode = 10000;class CSegTree{ struct stSegTreeNode { unsigned int uiStart, uiEnd; unsigned int uiMaxNone
2011-04-14 02:27:00 591
原创 树的统计
原题:一颗含有n个结点的树,所有的结点依次编号为1,2,3,……,n.对于比那好为v的结点,定义t(v)为v的后代中所有编号小于v的结点个数。输入这棵树,请输出t(1),t(2),t(3),……,t(n)。 当然,对于本题,写出一个O(n2)的算法是一件很容易的事,这显然也不是接下来要推出的理想算法。 先深度优先遍历该树,按照访问的先后顺序排列结点:7 10 14 12 13 1 9 11 6 5 8 3 15 12 4(DFS序列)。然后把每个结点的子结点先后顺序反转,重新遍历,可得到
2011-04-10 13:01:00 537
原创 shell中if语句后面的[和]的左右空格
很多人都认为shell的语法过于死板,不好理解,很常见的一个例子就是if [ xxoo ]; then ooxx;fi这样的条件判断,如果“[”的左右或“]”的左边不加空格,shell就会出现语法问题.看上去这种语法分析跟很多语言的语法分析器不太一样,比如c/c++的if(xxoo){ooxx},小括号或者花括号两边的空格,你加,或者不加,编译器就在那里,不error不warning.那么,究竟是什么,让[左右的空格和]左边的空格不能省略呢?我们whereis [发现,[竟然是linux的一条命令w
2011-03-26 16:49:00 4538
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人