第3章 可结合运算
本章讨论可结合的二元运算.可结合性使人可以重组相邻的运算,基于这种重组能力可以得到一个计算二元运算的幂的有效算法.规范性使我们可以用许多程序变换来优化这一算法.我们随后要利用该算法在对数时间里计算各种线性递归,例如计算斐波那契数.
《编程原本 》一第3章 可结合运算
2017-08-01
991
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
本节书摘来自华章出版社《编程原本 》一书中的第3章，作者（美）斯特潘诺夫（Stepanov, A.），（美）麦克琼斯（McJones, P.），更多章节内容可以访问云栖社区“华章计算机”公众号查看
目录
相关文章
|
5月前
|
算法
C语言
|
5月前
|
存储
编译器
C++
|
5月前
|
C++
|
5月前
|
存储
人工智能
编译器
【重学C++】【指针】一文看透：指针中容易混淆的四个概念、算数运算以及使用场景中容易忽视的细节
【重学C++】【指针】一文看透：指针中容易混淆的四个概念、算数运算以及使用场景中容易忽视的细节
82
1
1
|
5月前
|
C语言
C++
|
设计模式
Java
Spring
这个无敌设计，可以解析并运算任意数学表达式
下面用解释器模式来实现一个数学表达式计算器，包含加、减、乘、除运算。
首先定义抽象表达式角色IArithmeticInterpreter接口。
109
0
0
|
5月前
|
算法
用函数数组指针来实现计算器的功能（简易模式）（不过稍微改改也能算比较复杂的）
整个代码块并不算多难理解，有兴趣的可以看看我写的扫雷（比这稍微复杂点，但与比赛相比差远了）。它的思路很简单，就是构造一个函数指针数组，然后把4个函数放到里面去，再在想用的时候把它调用出来。
79
0
0
|
算法
程序员
|
测试技术
测试中的代码分享~位运算用担心重复赋值吗
938
0
0