摘要：
内联函数： 计算机在碰到循环或者分支语句时，将跳过一些指令，向前或者向后跳到特定的地址。常规的函数调用也是程序跳到另一个地址，并在函数结束时返回。这样来回跳跃并记录跳跃位置意味着使用函数时，需要一定的开销。 而内联函数则将编译代码与程序代码“内联”起来了，也就是说，编译器将使用相应的函数代码替换函数 阅读全文
摘要：
题目描述 一矩形阵列由数字 00 到 99 组成，数字 11 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 输入格式 第一行两个整数代表矩阵大小 nn 和 mm。 接下来 nn 行，每行一个长度为 mm 的只含字符 0 到 9 的字符串，代 阅读全文
摘要：
dfs基本套路 void dfs()//参数用来表示状态 //从功能单元去理解 { if(到达终点状态) { ...//根据题意添加 return; } if(特殊状态) //剪枝 return ; if(如果不越界且合法) { for(扩展方式) //搜周围 { if(扩展方式所达到状态合法) { 阅读全文
摘要：
题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然， 阅读全文
摘要：
转载题解： https://blog.csdn.net/qq742762377/article/details/80778136（作者：X丶） 此题核心在于： 1.用二位数组存储编码头 2.memset(a,0,sizeof(a));只能初始化为0（因为它是靠二进制来完成的） 另外需要注意一个函数： 阅读全文
摘要：
解法一 ： #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using namespace std; char a[1000]; char b[1000]; void fun(char a[ 阅读全文
摘要：
#include<iostream> using namespace std; //八皇后问题 //思路：8*8的dfs，求结果个数问题（外加上条件减支即可） //不用开二维数组 int a[8] = {0}; //a数组用来记录8行中每行皇后的位置，比如a[2]=3就表示第二行的皇后在第三个位置 阅读全文
摘要：
一个对树的最简单的遍历 #include <iostream> #include <cstdio> using namespace std; int a[3]={1,2,3}; int sum=0; void fun(int d) { if(d==3) { sum++; return ; } for 阅读全文
摘要：
关于dfs： 例题：计算细胞数量 可以用递归实现，也可以不用递归实现（队列） 一矩形阵列由数字 00 到 99 组成，数字 11 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 输入格式 第一行两个整数代表矩阵大小 nn 和 mm。 接下来 阅读全文
摘要：
#include <iostream>#include <cstdio>using namespace std;int mem[200];//开记忆数组int fib(int n){ if(mem[n]!=0) return mem[n]; //每次先从记忆数组里寻找，如果有，直接用就行 if(n= 阅读全文