摘要：
斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） 1.普通斐波那契数列解法 2.记忆性递归 用一个数组保存求得的结果 适用于数据项比 阅读全文
摘要：
DFS的重点在于递归，是一种利用递归(实际上是用栈来保存未访问的结点，先进后出)实现的搜索算法，直到找到解或走不下去为止。“不撞南墙不回头” 1.边界条件的判断 2. 当下该如何做 3.下一步如何做与现在这一步如何做是一样的 DFS常用于找所有解的问题，找到的不一定是最优解 思路： 先写参数，肯定得 阅读全文
摘要：
1.C++ algorithm 常用函数 max(x,y) min(x,y) abs(x)x必须为整数 swap(x,y)交换x和y的值 reverse(it,it2) 将数组指针在[it,it2]之间的元素进行反转 1 #include<iostream> 2 #include<cstdio> 3 阅读全文
摘要：
1.求一个整数的第k位数字 2.求一个数的个位，十位，百位情况 比如说一个三位数： num[0] = a/100; //百 num[1] = a/10%10; //十 num[2] = a%10; //个 阅读全文