dmh2002's Blog - 数据结构与算法http://dmh2002.com/专注于 ActionScript 3.0 在各应用领域的研究。 - RainbowSoft Studio Z-Blog 1.8 Walle Build 91204zh-CNCopyright 2008-2010 DMH2002's Blog Some Rights Reserved.沪ICP备07021739号Wed, 08 Sep 2010 09:41:08 +08001-400亿中包含有多少个1? 微软面试题算法分析－原创－Flex版a@b.com (dmh2002)http://dmh2002.com/post/76.htmlSat, 26 Apr 2008 01:23:59 +0800http://dmh2002.com/post/76.html   题目是：统计从1至400亿之间的自然数中含有多少个1？比如1-11中，有1，10，11这三个自然数有4个1。   这是一道微软的面试题，我在网上看到的，但是没有答案，这是件很痛苦的事情，折磨人，所以我决心自己来搞定。   实际解题过程中，用递归的方法很容易，但是仅仅局限于400亿这样的数字，但如果是1-1231111321这样的数字呢？

   ...

]]>数据结构与算法http://dmh2002.com/post/76.html#commenthttp://dmh2002.com/http://dmh2002.com/feed.asp?cmt=76http://dmh2002.com/cmd.asp?act=tb&id=76&key=039451df推荐2套常用数据结构(AS3版)库类a@b.com (dmh2002)http://dmh2002.com/post/50.htmlSun, 23 Mar 2008 23:26:55 +0800http://dmh2002.com/post/50.html数据结构与算法http://dmh2002.com/post/50.html#commenthttp://dmh2002.com/http://dmh2002.com/feed.asp?cmt=50http://dmh2002.com/cmd.asp?act=tb&id=50&key=3c4e80bb