dmh2002's Blog专注于 ActionScript 3.0 在各应用领域的研究。

   题目是：统计从1至400亿之间的自然数中含有多少个1？比如1-11中，有1，10，11这三个自然数有4个1。   这是一道微软的面试题，我在网上看到的，但是没有答案，这是件很痛苦的事情，折磨人，所以我决心自己来搞定。   实际解题过程中，用递归的方法很容易，但是仅仅局限于400亿这样的数字，但如果是1-1231111321这样的数字呢？

   ...

最近开始忙着找工作了，发现很多招聘单位都在从事flash游戏开发的项目，要开发游戏不懂数据结构与算法可不行，所以立马上网充电，找到了2套数据结构的库类，拿出来和大家一起分享吧，另外罗嗦一句，做程序员始终都要保持与时俱进，真的好累啊。