算法心得
文章平均质量分 74
吃馍馍
这个作者很懒,什么都没留下…
展开
-
交换两个变量
今天室友问我怎么不借用中间变量来交换两个变量,想想看自己一般用的是int temp=a;a=b;b=temp然后想了一下又查阅了相关资料,总结了如下方法:1.自加减法#include int main(){ int a,b; while(scanf("%d%d",&a,&b) && a!=b) { printf("a=%d b=%d\n",a,b);原创 2013-03-03 19:50:34 · 252 阅读 · 0 评论 -
大数运算之加减乘法
用string做了大数运算的加减乘法,不过除法暂时还没想到该怎么做。。。算是一个较大的模拟吧。*^◎^*#include #include #include using namespace std;int accurate=8; void trim(string & n){ bool dot=false; unsigned int loc=n.find('.',0); if原创 2013-03-05 12:19:40 · 411 阅读 · 0 评论 -
动态规划
最近开始学习动态规划先从dd大神的《背包九讲》开始,准备结合网上各种资料以及《算法导论》,自我摸索和总结并结成报告。今天看懂了01背包,这里 来说说我的浅见:01背包理解01背包的关键时理解转移方程和模拟一次转移过程。首先我们假设一个容量为V的背包(代码中以M表示),然后假设有N种价值不一的物品,每种物品只有一个,每种物品又有不同的体积。怎么在不超过背包容量的前提下,放入尽可能价值原创 2013-03-08 23:13:44 · 636 阅读 · 0 评论 -
计算器(后缀表达式)
不过目前这个功能太少,而且能算的十分有限,测试输入为4+4*5+3=测试输出为4 4 5 * + 3 +=27主要就是了解一下怎么把中缀表达式转化成后缀表达式,然后再利用后缀表达式求值,我后续会完善这个程序,做个真正意义上的计算器。。o(∩_∩)o转化步骤我搜索了一下,大致如下:将中缀表达式转换为等价的后缀表达式的过程要使用一个栈放“(”,具体可以按照下面的原创 2013-03-18 14:29:03 · 922 阅读 · 0 评论 -
KMP算法
http://www.cppblog.com/oosky/archive/2006/07/06/9486.htmlKMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算转载 2013-03-20 15:16:17 · 432 阅读 · 0 评论