摘要：
1 /* 2 利用宽搜将每块积水填满，添加一个计数器，记下填满几块积水即答案 3 */ 4 #include 5 using namespace std; 6 char a[105][105]; 7 int r[8][2] = {{-1,-1},{-1,0},{0,-1},{-1,1},{1,-1},{1,1},{1,0},{0,1}}; 8 int n,m; 9 void d... 阅读全文
摘要：
1 /* 2 入门之栈(Stack)和队列(Queue) 3 在C++中STL中预置了和 4 简单介绍栈和队列的思想和使用方法 5 栈：先入后出（LIFO），可以理解为将球放进一个一段封闭的管子，只能从入口区出，先进的球只能最后出来 6 队列：先入先出（FIFO），可以理解为将球放进不封闭的管子，球从另一端出来，先进的球先出 7 常见应用：栈可以用于深搜（DFS），队列可以用于宽搜... 阅读全文
摘要：
1 /* 2 斐波那契的递归实现和记忆化思想 3 在动态规划中，常常会涉及斐波那契数列 4 下面介绍斐波那契的循环打表，递归的实现、打表 5 借鉴自《挑战程序设计竞赛》 6 */ 7 #include 8 using namespace std; 9 const int maxn = 40; 10 int f[maxn+5]; 11 /* 12 void fib(int n)/... 阅读全文
摘要：
1 #include <iostream> 2 /* 3 入门之快速排序 4 时间复杂度：O(nlogn) 5 最坏情况时时间复杂度能达到O(n^2) 6 借鉴自算法导论 7 */ 8 #include <algorithm> 9 using namespace std; 10 int a[5] = 阅读全文