- 博客(1)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 ZJU 1990 Subway tree systems - 树的最小表示
题目大意：初始时站在树的根节点，若朝着远离根的方向走，记录“0”，接近根的方向走记录“1”。并且树的每一条边只能来回走一次（即向下和返回）。一个合法的01序列可以描述出一棵树的形态。现在给出两个合法的01序列，判断两棵树是否同构。分析：由于根节点确定，若两棵树同构，无非就是把子树的位置交换了一下。很自然的想法就是：将树的子树按照某种规则进行排序，若排序之后两个字符串相等，则同构；否则不同构。现在来分析一下01序列，可以看出，当一个串的“0”和“1”个数相等时，恰好就是一棵子树。例如：00100111010
2011-03-16 19:32:00
706
java Streams and Serialization 详解
详细讲解了java各种输入输出流（stream），以及serialization和externalization的用法与关系
2012-03-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人