斐波那契数列算法优化问题

斐波那契是数学中最值得讨论的一个问题,从12世纪斐波那契提出这个数列后,就有很多数学家研究过这个数列,对斐波那契数列的新发现也越来越多,这些细节我没能力去研究,这篇文章中要讲的是编程中对生成斐波那契数算法的优化。首先要说的就是斐波那契数列的定义,这一切都起源于一个生殖能力超强的兔子:

  • 第一个月初有一对刚诞生的兔子
  • 第二个月后(第三个月初)他们可以生育
  • 每月没对兔子可生育的兔子会诞生下一对新兔子
  • 兔子永不死去

Read More

Struts2通配符和使用上的坑

Struts2和Servlet相比有几个牛逼的地方。对OGNL表达式的整合以及通配符的运用就是其中两个。

而J2EE标准中,与这两个对应的分别是JSP中EL表达式的运用,以及urlPattern中的通配符。

Read More

Java 国际化主题大合集

Java提供给我们软件国际化的解决方案,这些国际化API基于Unicode标准,并且包括文本、(货币)数字、日期以及用户自定义对象的适配,从而使得软件能够应用到任何国家或地区。国际化英文为“Internationalization”,通常简写成i18n(实际开发经常使用简写)。更多有关Java国际化的内容可以参考Oracle的相关网站

文字国际化

Read More

【译】位运算的奇技淫巧:Bit Twiddling Hacks

原文名:Bit Twiddling Hacks

原文地址: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美元。

Read More