摘要:
搜索问题的解法DFS(深度优先搜索) BFS(广度优先搜索) backtracking(回溯)DFS模板void dfs(...) { // 结束递归的条件 if (...) { ..... // 把“当前结果” 加入 “结果集容器” 中 ... 阅读全文
摘要:
题目描述:南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入描述:第一行输入一个整数N,表示共有N组测试数据每一组数据都是... 阅读全文
摘要:
stack 类是容器适配器,它给予程序员栈的功能——特别是 FILO (先进后出)数据结构。该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。一:头文件#include二:定义stackstack s;创建一个空的 stack ... 阅读全文
摘要:
c++队列模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。下面详细介绍queue的使用:一:定义queue(要有头文件#include )queue q1;qu... 阅读全文