- 博客(2)
- 资源 (12)
- 收藏
- 关注
原创 拓扑排序
实现的基本方法 拓扑排序方法如下: (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边. (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.(如果还有,证明是一个环) 作用: ③一个DAG的拓扑序列通常表示某种方案切实可行。 注意: 可以存
2012-09-26 23:32:42 294
转载 逆波兰式
定义: 一个表达式E的后缀形式可以如下定义: (1)如果E是一个变量或常量,则E的后缀式是E本身。 (2)如果E是E1 op E2形式的表达式,这里op是如何二元操作符,则E的后缀式为E1'E2' op,这里E1'和E2'分别为E1和E2的后缀式。 (3)如果E是(E1)形式的表达式,则E1的后缀式就是E的后缀式。 以上那个是来至百度的解释
2012-09-26 19:48:33 484
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人