BlogJava-<span style="color: black; font-family: 'Blackadder ITC'">走在架构师的大道上 Jack.Wang's home</span>-随笔分类-数学&算法http://www.blogjava.net/Jack2007/category/34460.htmlJava, C++, linux c, C#.net 技术,软件架构,领域建模,IT 项目管理 <span id="dict_daily"> <a href="http://dict.cn/" target="_blank">Dict.CN 在线词典, 英语学习, 在线翻译</a> </span> <script language="JavaScript" src="http://dict.cn/daily.php" defer="defer"> </script> zh-cnFri, 30 Jan 2009 11:58:53 GMTFri, 30 Jan 2009 11:58:53 GMT60计算字符串相似度的简易算法http://www.blogjava.net/Jack2007/archive/2009/01/19/251984.htmlJack.WangJack.WangMon, 19 Jan 2009 15:53:00 GMThttp://www.blogjava.net/Jack2007/archive/2009/01/19/251984.htmlhttp://www.blogjava.net/Jack2007/comments/251984.htmlhttp://www.blogjava.net/Jack2007/archive/2009/01/19/251984.html#Feedback5http://www.blogjava.net/Jack2007/comments/commentRss/251984.htmlhttp://www.blogjava.net/Jack2007/services/trackbacks/251984.html阅读全文

Jack.Wang 2009-01-19 23:53 发表评论
]]>微软面试题---阶乘问题http://www.blogjava.net/Jack2007/archive/2008/10/18/235152.htmlJack.WangJack.WangSat, 18 Oct 2008 04:05:00 GMThttp://www.blogjava.net/Jack2007/archive/2008/10/18/235152.htmlhttp://www.blogjava.net/Jack2007/comments/235152.htmlhttp://www.blogjava.net/Jack2007/archive/2008/10/18/235152.html#Feedback1http://www.blogjava.net/Jack2007/comments/commentRss/235152.htmlhttp://www.blogjava.net/Jack2007/services/trackbacks/235152.html 1. 给定一个 N ，求出N！末尾有多少个零，比如 N=10,N!=3628800,N!末尾有两个零。
2. 求N!的二进制表示中最低为1的位置，比如 11010010, 最低为1的位置为2。

问题一解法：

在上一个 blog 中介绍的子数组乘积最大值的问题中，有朋友考虑到溢出的问题，在这个问题中，我们从那些数相乘能得到10这个命题开始思考。比如N！=K×10m那么N！后面就有m个零。这个问题转化为将N！进行分解，如N！=2a×3b×5c 很显然 10=2×5，那么零的个数m=min(a,c), 一个数能够被2整除的机率比5要大很多因此 m=c，因此转化为求 c的问题，具体算法如：
  阅读全文

Jack.Wang 2008-10-18 12:05 发表评论
]]>微软面试题---求子数组最大乘积问题http://www.blogjava.net/Jack2007/archive/2008/10/17/234870.htmlJack.WangJack.WangFri, 17 Oct 2008 04:43:00 GMThttp://www.blogjava.net/Jack2007/archive/2008/10/17/234870.htmlhttp://www.blogjava.net/Jack2007/comments/234870.htmlhttp://www.blogjava.net/Jack2007/archive/2008/10/17/234870.html#Feedback11http://www.blogjava.net/Jack2007/comments/commentRss/234870.htmlhttp://www.blogjava.net/Jack2007/services/trackbacks/234870.html写出算法的时间复杂度。  阅读全文

Jack.Wang 2008-10-17 12:43 发表评论
]]>微软面试题---求出1的个数之小解http://www.blogjava.net/Jack2007/archive/2008/10/16/234742.htmlJack.WangJack.WangThu, 16 Oct 2008 10:10:00 GMThttp://www.blogjava.net/Jack2007/archive/2008/10/16/234742.htmlhttp://www.blogjava.net/Jack2007/comments/234742.htmlhttp://www.blogjava.net/Jack2007/archive/2008/10/16/234742.html#Feedback11http://www.blogjava.net/Jack2007/comments/commentRss/234742.htmlhttp://www.blogjava.net/Jack2007/services/trackbacks/234742.html 例如：
N=2，写下1，2。这样只出现了1个"1"
N=12,写下 1,2,3,4,5,6,7,8,9,10,11,12。这样"1"的个数是5
请写出一个函数，返回1到N之间出现"1"的个数，比如 f(12)=5  阅读全文

Jack.Wang 2008-10-16 18:10 发表评论
]]>Java中对HashMap的深度分析与比较（转载初学者笔记）http://www.blogjava.net/Jack2007/archive/2008/10/06/232765.htmlJack.WangJack.WangMon, 06 Oct 2008 13:24:00 GMThttp://www.blogjava.net/Jack2007/archive/2008/10/06/232765.htmlhttp://www.blogjava.net/Jack2007/comments/232765.htmlhttp://www.blogjava.net/Jack2007/archive/2008/10/06/232765.html#Feedback0http://www.blogjava.net/Jack2007/comments/commentRss/232765.htmlhttp://www.blogjava.net/Jack2007/services/trackbacks/232765.html阅读全文

Jack.Wang 2008-10-06 21:24 发表评论
]]>为什么HashCode对于对象是如此的重要?http://www.blogjava.net/Jack2007/archive/2008/09/08/227805.htmlJack.WangJack.WangMon, 08 Sep 2008 12:53:00 GMThttp://www.blogjava.net/Jack2007/archive/2008/09/08/227805.htmlhttp://www.blogjava.net/Jack2007/comments/227805.htmlhttp://www.blogjava.net/Jack2007/archive/2008/09/08/227805.html#Feedback1http://www.blogjava.net/Jack2007/comments/commentRss/227805.htmlhttp://www.blogjava.net/Jack2007/services/trackbacks/227805.html  阅读全文

Jack.Wang 2008-09-08 20:53 发表评论
]]>