![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 76
比小白菜还菜
这个作者很懒,什么都没留下…
展开
-
c++回溯算法总结
c++回溯算法总结什么是回溯?先来看一个例题:走迷宫,小蓝球要与小红球相会,输出有效路径。回溯算法的核心是,就是一种穷举,在迷宫题中,回溯算法就是当蓝球走到没有路可走了他才会掉头,回到后一步,如果后一步如果有新的路径就走,如果没有再后退一步,继续进行之前操作,如果没有继续后退,直到找到有效路径。代码母版:void dfs(int x){ if(到目的地){ 输出解 return; } for(int i = 1; i <= 方案数;原创 2020-07-14 11:34:35 · 3337 阅读 · 0 评论 -
c++递归实现全排列详解
递归实现全排列详解如图所示,核心思想,我们可以先输出以1开头的全排列,如何我们在输出以2开头的全排列,以此类推我们输出以n开头的全排列,例如:实现全排列,用递归:#include <iostream>const int maxn = 11;int n, p[maxn], hashTable[maxn] = {flase};void generateP(int index) { //index代表的是递归层数 if(index == n + 1){ for(原创 2020-07-11 14:56:13 · 1428 阅读 · 0 评论 -
c++STL容器整理笔记
c++STL容器:【使用以下容器都需加上相应的头文件】vector:(vector所有例子中的vi为 vector vi)1.变长数组,长度可以根据需要而自动改变的。2.定义要求:需要到头文件加#include 3.eg:** **需要定义类型 ,**并且类型与定义名之间必须要有空格4.访问:****(1)通过下标访问 (2)迭代访问器: 定义为:vector 类似于原创 2020-06-28 12:00:25 · 665 阅读 · 1 评论