- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础数据结构-栈
栈（stack）： 头文件调用：#include 栈定义：stack sta ; 栈操作:sta.empty() ; 检查栈是否为空，是则返回true，否返回false； sta.size() ; 返回栈中元素个数 ； sta.pop()
2018-01-26 17:57:07
209
原创 搜索DFS算法
dfs（深度搜索法） 1.首先确定深度或搜索终点 2.利用函数递归（适当做回溯） 【缺点：难以找到最优解但占用内存小】 例题1：Oil Deposits 经典连通块问题 ac代码： #include #include #include using namespace std ; char tian[101][101] ; int id[101][101] ; int n ,
2018-01-26 17:31:11
1063
原创 搜索BFS算法
bfs（广度搜索法） 1.首先确定搜索方向（4.6.8个方向） 2.确定搜索的起点与终点 /*多起点的情况还需要多学习*/ 3.可通过队列已确定步数 例题1：Dungeon Maste （三维地牢，题目略） 之前wa原因，没有考虑边界情况 ac代码： #include #include #include #include using name
2018-01-26 16:42:38
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人