斐波那契数列规律总结 1.模除周期性 2.和的性质     3.两倍项关系  4.尾数循环 个位数：周期60最后两位：300最后三位：1500 5.gcd(F[n],F[m])=F[gcd(n,m)] 证明： 我们设n<m，F[0]=0,F[1]=1,F[2]=1;F[n]=a和F[n+1]=bF[n+2]=F[1]a+F[2]b,（1，1）F[n+3]=F[2]a+F[3]b,（1，2）F[n+4]=F[3]a+F[4]b,（2，3）F[n+5]=F[4]a+F[5]b，（3，5）…F[n+(m-n)]=F[m−n−1]a+F[m−n]b所以：F[m]=F[m−n−1]∗F[n]+F[...

STL中的set常用操作简述 s.begin() 返回指向第一个元素的迭代器s.clear() 清除所有元素s.count() 返回某个值元素的个数（1表示有，0表示没有）s.empty() 如果集合为空，返回true(真）s.end() 返回指向最后一个元素之后的迭代器s.equal_range() 返回集合中与给定值相等的上下限的两个迭代器s.erase() 删除集合中的元素s.find() 返回一个指向被查找到元素的迭代器s.insert() 在集合中插入元素s.lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器s.size() 集合中元素的数目s.swap() ...

栈和队列简述 栈（LIFO表） 手写栈 int s[10005],tot=0; #define s.push(x) s[++t]=x #define s.pop() tot- #define s.size() tot #define s.top() s[tot]ps:效率一般高于stl，但只能单纯的放字符和数字，结构体很麻烦。 STL栈 stack <char> s; s.empty(); //判断是否为空（空返回1，非空返回0） s.top(); //访问栈顶元素 s.pop(); //移除栈顶元素 s.push(a[i]); //栈顶写入a[i] s.size(); //返回栈...

poj-3984 题意 1.定义一个5*5的二维数组表示一个迷宫，其中的1表示墙壁，0表示可以走的路。2.只能横或竖走，要求找出从左上角到右下角的最短路线。 样例 输入 0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0 输出 (0, 0)(1, 0)(2, 0)(2, 1)(2, 2)(2, 3)(2, 4)(3, 4)(4, 4)ps：注意空格 题目分析 本题是一题数据范围5*5的bfs，不需要剪枝。 核心思想：将front记为探索过的点的层数将rear记为延伸出去的点的个数我们逐层的搜索，确保只要满足题意的下一个节点都会遍历。  while(fro...

poj 1321 简单深搜题解 题意 输入 1.多组测试数据2.每组数据的第一行是两个正整数，n，k表示了将在一个n*n的矩阵，k枚棋子。3.输入-1 -1时表示输入结束。4.每行有n个字符，其中 # 表示棋盘区域，. 表示空白区域。 输出 对于每一组数据，给出一行输出，输出摆放的方案数 样例 输入 -2 1#..#4 4...#..#..#..#...-1 -1 输出 21 题目分析 整体是一个不用剪枝的dfs结束dfs的条件是棋子数用完，或数值超过写入数组的边界。 if(cnt==k) { sum++; return ; } if(x>n) return ;我们用x代表行，vis[ ...