斐波那契是数学中最值得讨论的一个问题,从12世纪斐波那契提出这个数列后,就有很多数学家研究过这个数列,对斐波那契数列的新发现也越来越多,这些细节我没能力去研究,这篇文章中要讲的是编程中对生成斐波那契数算法的优化。首先要说的就是斐波那契数列的定义,这一切都起源于一个生殖能力超强的兔子:
- 第一个月初有一对刚诞生的兔子
- 第二个月后(第三个月初)他们可以生育
- 每月没对兔子可生育的兔子会诞生下一对新兔子
- 兔子永不死去
Ognl全称Object Graph Navigation Language,是Apache Commons下的一个子项目。和JSP中的EL表达式一样,通常作为View层访问数据的一种方式。但是OGNL的功能比EL表达式功能强大的多(看完这篇文章后你会觉得OGNL能把EL表达式秒成渣)
Struts2和Servlet相比有几个牛逼的地方。对OGNL表达式的整合以及通配符的运用就是其中两个。
而J2EE标准中,与这两个对应的分别是JSP中EL表达式的运用,以及urlPattern中的通配符。
Java提供给我们软件国际化的解决方案,这些国际化API基于Unicode标准,并且包括文本、(货币)数字、日期以及用户自定义对象的适配,从而使得软件能够应用到任何国家或地区。国际化英文为“Internationalization”,通常简写成i18n
(实际开发经常使用简写)。更多有关Java国际化的内容可以参考Oracle的相关网站。
原文地址:http://graphics.stanford.edu/~seander/bithacks.html
作者:Sean Eron Anderson, seander@cs.stanford.edu
本文所包含的代码片段不受著作权法的限制(除非有特别注明),任何人可以自由使用。本文的收集整理工作由Sean Eron Anderson在1997-2005年完成。希望这篇文章以及这些代码能帮助到读者,但是在使用这些代码时,发生错误不提供任何担保。截止到2005年5月5日,这些代码也已经被彻底地进行了测试,并且很多人阅读过这些代码。除此之外,卡内基梅隆大学计算机科学学院院长Randal Bryant教授使用他的Uclid代码检验系统亲自为大部分代码进行了测试。对于其他没有被测试覆盖到的部分,我在32位计算机上测试了所有可行的输入。对于第一个在代码中发现一个合理bug的人,我会悬赏10美元(支票或者Paypal)。如果发现者有意将赏金捐献给慈善机构,那么我愿意支付20美元。
最大公约数和最小公倍数求解,常用的方法是短除法进行因式分解,然后最大公约数是所有公共因子的乘积,最小公倍数是所有因子的乘积。
typedef
关键字用于为类型数据创建别名,通常的用法如下:
1 | typedef char* PCHAR; |