
Algorithms
etoaoo
这个作者很懒,什么都没留下…
展开
-
用两个栈实现一个队列 (CLRS 10.1-6)
主要思路:两个栈 A , B, 栈A用于向队列中插入数据,栈B用于从队列中取数据.初始时两个栈皆为空.当从栈B中取数据时,如果栈B不为空,则直接弹出B的栈顶元素;为空,则把A中的数据弹出进入到B中,然后取B的栈顶元素.原创 2007-09-21 10:26:00 · 1076 阅读 · 0 评论 -
一道算法题
排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 基本思路: 1 把问题归结为图结构的遍历问题。实际上6个数字就是六个结点,把六个结点连接成无向连通图,对于每一个结点求这个图形的遍历路径,所有结点的遍历路径就是最后对这6个数字的排列组合结果集。 2 显然这个结果集还未达到题目的要求。从以下几个方面考虑: 1. 3,5不能相连:实际要求这个连通图的转载 2008-03-27 16:03:00 · 472 阅读 · 0 评论