无名图书
收藏
高效程序的奥秘
沃瑞恩
出版社
机械工业出版社
出版时间
2004-05-01
ISBN
9787111141112
评分
★★★★★
标签
算法
编程
计算机
程序设计
书籍介绍
这不是一本教你写业务代码的书,而是一把撬开计算机底层逻辑的钥匙。它把位运算从「奇技淫巧」提升为一种思维方式:一个负号、一次取反,背后藏着整数与位串之间严丝合缝的对应关系。书中用纯算术运算替代冗长的循环与分支,让加法成为最强大的数据处理工具——这对追求极致性能的程序库、编译器作者而言,是实打实的效率红利。它不适合通读,更适合摊在手边随时查阅;读懂它需要一点汇编底子,也的确会让人读到发疯。但正是这种「较真」,让它在各类编程书里独树一帜:当别人在讲怎么用算法,它讲算法为什么高效。
精彩摘录
"
-x = ~x + 1 = ~(x - 1) ~x = -x - 1 -(~x) = x + 1 ~(-x) = x - 1 x + y = x - (~y) - 1 = (x ^ y) + 2*(x & y) = (x | y) + (x & y) = 2*(x | y) - (x ^ y) x - y = x + ~y + 1 = (x ^ y) - 2*(~x & y) = (x & ~y) - (~x & y) = 2*(x & ~y) - (x ^ y) x ^ y = (x | y) - (x & y) x & ~y = (x | y) - y = x - (x & y) ~(x
"
"
这里是介绍
"
用户评论
上古时代的程序员为了提高程序性能挖空心思去创造『黑魔法』,在这之中,屠龙之技恐怕就是各种神乎其技的位操作了。果你要编写最优化编译器或者高性能的代码,就必须阅读这本书。
适合查阅,想要逐个搞懂你会疯的~
位运算技巧大全!!!
原来是编码的奥秘啊。讲述计算机程序的由来。
很多都是指令集的位运算优化,似乎不是算法级的优化??。喜欢位运算的值得一看。奇淫巧计。
你想不到的技巧
唯一一本系统讲述微观位算法的
很好的书,很莫名其妙的算法,有解释看着也好吃力。
换个名字就是C的奇技淫巧。主要是算法,关键是指令之间的联系,软硬联系,基本的整数和位串关系改变了过去循环和选择的长长的序列,仅仅用加法操作成为一个非常强大的数据处理操作。希尔伯特曲线是皮亚诺曲线的变形:映射表到状态转移表
机械工业出版社的其他书籍
查看全部
创新者的第一桶金
杜伟忠
无龄时代
[美]丁敏(Min Ding)
相信的力量
莱斯·布朗(Les Brown)
数据时代的推断陷阱
杨楠
番茄工作法:享誉全球的时间管理系统
【意】弗朗西斯科·西里洛
不慌
史欣悦
下载
收藏