- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 构造性思维——树的构造
#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
578
原创 树的统计
原题：一颗含有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
521
原创 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
4512
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人