![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法理解
Fxxxxxp
Be better!
展开
-
0-1 背包问题
不知道看了多久的 背包问题 好像有点感觉了。找了两个大神的博客。个人觉得合起来更容易理解。代码来源:http://blog.csdn.net/insistgogo/article/details/8579597解说来源:http://blog.csdn.net/mu399/article/details/772281001背包问题,是用来介绍动态规划算法最经典的例子,网上关于01转载 2015-10-04 10:07:12 · 311 阅读 · 0 评论 -
递归解决 Tower of Hanoi 问题
原创:http://blog.csdn.net/kkkkkxiaofei/article/details/8333644 自己感觉写的没有原博主的那么容易理解,于是就站在巨人的肩膀上摘苹果,感谢博客主。 算法:当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是,先将A塔上的1号盘子(编号从上到下)移动到B塔上,再将A转载 2016-04-17 10:33:39 · 702 阅读 · 0 评论 -
递归求线性表的最大值
感觉没什么说的直接上代码,就是递归就是吊。/*************** 求线性表的最大值***************/#include#include#includeusing namespace std;int maxList(int l[],int i,int j){ int Max,Max1,Max2,mid; if(i==j) Max原创 2016-04-17 11:08:44 · 1500 阅读 · 0 评论 -
快速求正整数次幂
原博客主:http://blog.sina.com.cn/s/blog_3f2fa9610100soxb.html快速求正整数次幂,当然不能直接死乘。举个例子:3 ^ 999 = 3 * 3 * 3 * … * 3直接乘要做998次乘法。但事实上可以这样做,先求出2^k次幂:3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 ^转载 2016-04-18 10:43:04 · 843 阅读 · 0 评论 -
斐波那契数列 Fibonacci sequence
见代码。-&- #include#include#includetypedef long long int ll;using namespace std;// 1.时间复杂度为 2^2ll Fibo1(ll n){ if(n==1||n==0) return n; else return Fibo1(n-1)+Fibo1(n-2原创 2016-04-17 11:40:43 · 416 阅读 · 0 评论 -
矩阵的快速幂
原博主:http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html 据说,矩阵快速幂在递推式优化上相当神奇,而且效率很高。。。 两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是O(N^3*M)。既然是求幂,不免想到快速幂取模的算法,这里有快速幂取模的介绍,a^b转载 2016-04-18 17:54:37 · 250 阅读 · 0 评论 -
除去字符串里相同的字符
解释一下:如有一个字符串为 asssdfsawefff,要得到 asdfsawdef; 感觉以后会忘记,所以来贴个代码。 string format(string str){ string str1; str1.push_back(str[0]); int len=str.size(); for(int i=1; i<len; i++) {原创 2016-04-21 12:14:09 · 468 阅读 · 0 评论