- 博客(4)
- 收藏
- 关注
RSS订阅转载 来自QuakeIII的惊人算法 InvSqrt
昨天在网上看到一 个求1/sqrt(x)的算法，该算法来自QuakeIII游戏的源码，有测试表明该算法比普通的先求平方根再求倒数的方法快4倍左右，而且相当精确。更 为惊奇的是该算法中一个令人不解的常量0x5f3759df。它的原理是什么，能被改进吗，又是谁设计了这样巧妙的算法？这就是该算法的实现，简单的5行 语句，渗透着巧妙的思维。 float InvSqrt(float x){float
2007-02-26 16:38:00
3098
转载 计算机科学经典论文
从Jao的Programming Musing 看到的：Babar Kazar 整理了一堆经典论文。Jao强烈建议每个严肃的程序员读每篇论文，说它们都或多或少有意思。粗粗扫了一下，很多论文都没读过。挑了些俺多少知道一点的介绍。· An axiomatic basis for computer programming C. A. R. HoareTony Hoare名下的公理化语义（Axi
2007-02-25 20:43:00
1112
转载 Teach Yourself Programming in Ten Years
所谓"十年磨一剑"，做个好的程序员也是如此。作者：Peter Norvig翻译：郭晓刚（[email protected]）最后修订日期：2004-3-19本中文译本得到了Peter Norvig的许可。本文转自 linuxsir.org, 由 Freebird 发表. 深表感谢.为什么每个人都急不可耐？走 进任何一家书店，你会看见《Teach Yourself Java in 7
2007-02-25 19:47:00
979
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人