2013年11月2日

[读书笔记]使用牛顿迭代法计算平方根(Quake III)

摘要: 所读的原文地址之一是在http://www.matrix67.com/blog/archives/362另一个,阿弥陀佛,忘记了。。。先不多说,先上代码,计算开平方根的倒数,float Q_rsqrt( float number ){ long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i = * ( long * ) &y; // evil floating point bit level hacking i = 0x5f3759df - ( i >> 1. 阅读全文

posted @ 2013-11-02 16:35 馒头山小八路 阅读(482) 评论(0) 推荐(0)

[读书笔记]用0x077CB531计算末尾0的个数 及分析分析!!!

摘要: 在bithacks上读到了好多使用位运算和特殊常数来完成复杂运算的案例,具体链接在这里:http://graphics.stanford.edu/~seander/bithacks.html今天在 这里 看到了一篇文章分析使用常量 0x077CB531来实现 ctz的功能(count the tailing zeros),哇,学习了,因为之前也在思索为什么是这个常熟,是如何发现的或者是如何构造出来的,今天通过这篇文章 可以一窥究竟。bithacks当中提供的代码片段为:unsigned int v; // find the number of trailing zeros in 32-bit. 阅读全文

posted @ 2013-11-02 15:55 馒头山小八路 阅读(294) 评论(0) 推荐(0)

<转载> 数学常熟e的含义

摘要: 老实说,自己虽然也学习了所谓的高等代数,但是对于e的理解也就是停留在自然对数和自然级数极限求和等层次上,对于更深入的理解,没有,嗯,是个零。今天在 这里看到了科普文章,大喜,阅读完毕,转载在此,以备复习再学习之用。 维基百科说:"e是自然对数的底数。"但是,你去看"自然对数",得到的解释却是:"自然对数是以e为底的对数函数,e是一个无理数,约等于2.718281828。"这就构成了循环定义,完全没有说e是什么。数学家选择这样一个无理数作为底数,还号称这种对数很"自然",这难道不是很奇怪的事情吗?它说,什么是e?简单 阅读全文

posted @ 2013-11-02 14:41 馒头山小八路 阅读(778) 评论(0) 推荐(0)

<转载> 为什么Lisp语言如此先进

摘要: 原文地址在这里:http://blogread.cn/it/article/2501与一朋友交流时听到了Lisp,后来同实验室的同事也在大力推荐这个语言,恩,今天看到阮一峰的这篇译文,转载过来,时刻提醒和学习。为什么Lisp语言如此先进?作者:Paul Graham译者:阮一峰英文原文:Revenge of the Nerds(节选自即将出版的《黑客与画家》中译本)一、如果我们把流行的编程语言,以这样的顺序排列:Java、Perl、Python、Ruby。你会发现,排在越后面的语言,越像Lisp。Python模仿Lisp,甚至把许多Lisp黑客认为属于设计错误的功能,也一起模仿了。至于Ruby 阅读全文

posted @ 2013-11-02 14:33 馒头山小八路 阅读(107) 评论(0) 推荐(0)

导航