浮生惘语

摘要： GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可... 阅读全文

posted @ 2018-08-15 15:51 浮生惘语阅读(148) 评论(0) 推荐(0) 编辑

摘要：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横... 阅读全文

posted @ 2018-08-15 15:48 浮生惘语阅读(120) 评论(0) 推荐(0) 编辑

摘要：搜索问题的解法DFS（深度优先搜索） BFS（广度优先搜索） backtracking（回溯）DFS模板void dfs(...) { // 结束递归的条件 if (...) { ..... // 把“当前结果” 加入 “结果集容器” 中 ... 阅读全文

posted @ 2018-08-13 18:37 浮生惘语阅读(122) 评论(0) 推荐(0) 编辑

摘要：题目描述:南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入描述:第一行输入一个整数N，表示共有N组测试数据每一组数据都是... 阅读全文

posted @ 2018-08-13 18:34 浮生惘语阅读(120) 评论(0) 推荐(0) 编辑

摘要： stack 类是容器适配器，它给予程序员栈的功能——特别是 FILO （先进后出）数据结构。该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。一：头文件#include二：定义stackstack s;创建一个空的 stack ... 阅读全文

posted @ 2018-08-13 15:41 浮生惘语阅读(1639) 评论(0) 推荐(0) 编辑

摘要： c++队列模板类的定义在头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。下面详细介绍queue的使用：一：定义queue（要有头文件#include ）queue q1;qu... 阅读全文

posted @ 2018-08-13 15:20 浮生惘语阅读(2550) 评论(0) 推荐(0) 编辑

摘要： A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16... 阅读全文

posted @ 2018-08-12 13:29 浮生惘语阅读(125) 评论(0) 推荐(0) 编辑

摘要： Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action co... 阅读全文

posted @ 2018-08-11 10:11 浮生惘语阅读(93) 评论(0) 推荐(0) 编辑

摘要： Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strin... 阅读全文

posted @ 2018-08-10 23:05 浮生惘语阅读(145) 评论(0) 推荐(0) 编辑

摘要：求模式串在待匹配串的出现次数。Input第一行是一个数字T，表明测试数据组数。之后每组数据都有两行：第一行为模式串，长度不大于10000；第二行为待匹配串，长度不大于1000000。所有字符串只由大写字母组成。Output每组数据输出一行结果。Sample Input... 阅读全文

posted @ 2018-08-10 22:48 浮生惘语阅读(95) 评论(0) 推荐(0) 编辑