![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程笔记
文章平均质量分 78
Witzy_ducken
这个作者很懒,什么都没留下…
展开
-
ACM选修(高精度算术运算)
高精度的十进制运算处理一 1.由于待处理的数据超过了任何一种数据类型所能容纳的范围,因此必须采用数字串的形式进行输入,并将其转化为整数数组。 该数组的每一个元素对应一位十进制数,有其下标顺序指明位序号。 运算规则如同算术运算。 缺点 整数数组-每个单元存储才一个数字位却以整数类型来申请空间。 空间浪费严重。 读入不方便。 2.由于待处理的数据超过了任何一种数据类型所能容纳的范围,因原创 2015-06-19 05:43:21 · 479 阅读 · 0 评论 -
ACM选修(动态规划)
数组的应用原创 2015-06-11 07:37:34 · 610 阅读 · 0 评论 -
ACM选修(递归)
递归算法的构成:基本项和归纳项 例题一 求n的阶乘n!(n>0) 终止状态:当n=1时,n!=1 归纳项:当n>1时,n!=n*(n-1)! int fact(int n) { if(n==1) return 1; else return n*fact(n-1); } 例题二 Fibonacci序列:1,1,2,3,5,8,13… 定义为:F0=F1=1 Fi=原创 2015-06-09 13:28:57 · 519 阅读 · 0 评论 -
ACM选修(栈与队列)
数字符号串->整数 //数字符号串存于exp数组中 int factor=0; do {//合并出运算对象的值 factor=factor*10+exp[i]-48; i=i+1; }while(isdigit(exp[i])); 括号匹配的检验 假设表达式中充许括号嵌套,则检验括号是否匹配的方法可用“期待的急迫程度”这个概念来描述。例:{ ( [ ……]…)…{ (……)……}原创 2015-06-10 19:13:46 · 725 阅读 · 0 评论