随笔分类 -  算法

摘要：1. 求一个字符串的全排列，如果给出 abc 能够返回abc acb bac bca cab cba[代码]voidpermute(char*a,intk,intm){if(k==m)cout<<a<<endl;elsefor(inti=k;i<m;i++){swap(a[i],a[k]);permute(a,k+1,m);swap(a[i],a[k]);}}intm... 阅读全文

摘要：决定开始看algorithms，而且尽量多思考，多写点代码。第一个碰到的算法就很具有启发性，一些看似正确的算法，实际的复杂度却很高。我们直接看问题：问题：假设fibonacci(0)=0,fibonacci(1)=1,如果计算fibonacci(n)解决方案一：直接利用斐波那契数的性质用递归计算[代码]一看好像这样做没什么不妥，但是你如果跑下fibonacci1(50)机器就开始忙碌了，仔细想想，... 阅读全文