- 博客(4)
- 收藏
- 关注
RSS订阅原创 邻接表法存图与链式前向星法存图
邻接表法邻接表就是用vector来进行存放的代码实现(以无向图为例)vector <int > e[ MAXN ]; // edgevector <int > v[ MAXN ]; // valcin >>a>>b>>c;e[a]. push_back (b);v[a]. push_back (c);e[b]. push_...
2019-07-25 21:15:55
386
原创 深度优先搜索（DFS）整理
基本模板int check(参数){if(条件) return 1;else return 0; }void DFS(int step){ 判断边界 { 相应操作 } 尝试每一种可能 { 满足check条件 标记 继续下一步DFS（step+1） 恢复初始状态（回溯的时候使用） }}剪枝DFS的时间复杂度较BFS而言比较大，因此...
2019-07-24 20:50:01
299
转载 广度优先搜索（BFS）例题
BFS通用模板欢迎新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎你好！ 这是你第一次使用 Markdo...
2019-07-24 08:52:37
531
转载 stl的一些内置函数用法
一、STL 栈和队列STLvectorsetstringmap全排列栈和队列STLSTL包括vector（不定数组）、set（集合）、string（字符串）、map（字典）、全排列next_permutationvectorvector是一个不定长度的数组，所谓不定长度，就是我们往里扔多少元素，他就有多大，他的访问跟我们原先使用的数组也一样.vector <int > ve;...
2019-07-21 19:47:21
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人