摘要:
STL--stack/queue的使用方法2010-01-05 17:36stack(栈)和queue(队列)也是在程序设计中经常会用到的数据容器,STL为我们提供了方便的stack(栈)的queue(队列)的实现。准确地说,STL中的stack和queue不同于vector、list等容器,而是对这些容器的重新包装。这里我们不去深入讨论STL的stack和queue的实现细节,而是来了解一些他们的基本使用。1、stackstack模板类的定义在<stack>头文件中。stack模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的 阅读全文
摘要:
参考:http://www.cnblogs.com/hustcat/archive/2008/04/09/1144645.html方法:(回溯法)1、总结问题解决问题的思想。2、总结具体的算法流程和典型问题解决思路。3、编程实现具体实例。将这个方法推广到其他算法上,快速高效的掌握算法思想。回溯法一种系统的搜索问题解答的办法。1、思想:碰壁返回2、算法流程:首先定义一个解空间,这个解空间必须至少包含问题的一个解。其次需要组织解空间使它容易被搜索,典型的组织方法是图或者二叉搜索树。最后按深度优先搜索的方法从开始结点开始搜索。在搜索的任意时刻,只保存开始结点到当前结点的路径。3、具体实例(迷宫问题) 阅读全文