亚洲成AV人片在线观看,亚洲日韩国产精品乱,亚洲另类自拍丝袜第五页

計(jì)算字符串相似度的簡易算法

摘要: 最近設(shè)計(jì)知識管理系統(tǒng)的資源導(dǎo)入功能，為了盡量的做到組件化，方便擴(kuò)展，方便其他模塊使用。簡化組件提供的和需要的接口，設(shè)計(jì)并實(shí)現(xiàn)了基于 Mapping 機(jī)制的導(dǎo)入框架。其中有一功能用到了計(jì)算兩個(gè)字符串相似度的算法。閱讀全文

posted @ 2009-01-19 23:53 Jack.Wang 閱讀(11006) | 評論 (9) 編輯

微軟面試題---階乘問題

摘要: 階乘是個(gè)很有意思的東西，可能很多朋友看到關(guān)于他的計(jì)算就怕了，其實(shí)沒什么，看完下面兩個(gè)問題您應(yīng)該有低了。
1. 給定一個(gè) N ，求出N！末尾有多少個(gè)零，比如 N=10,N!=3628800,N!末尾有兩個(gè)零。
2. 求N!的二進(jìn)制表示中最低為1的位置，比如 11010010, 最低為1的位置為2。

問題一解法：

在上一個(gè) blog 中介紹的子數(shù)組乘積最大值的問題中，有朋友考慮到溢出的問題，在這個(gè)問題中，我們從那些數(shù)相乘能得到10這個(gè)命題開始思考。比如N！=K×10m那么N！后面就有m個(gè)零。這個(gè)問題轉(zhuǎn)化為將N！進(jìn)行分解，如N！=2a×3b×5c 很顯然 10=2×5，那么零的個(gè)數(shù)m=min(a,c), 一個(gè)數(shù)能夠被2整除的機(jī)率比5要大很多因此 m=c，因此轉(zhuǎn)化為求 c的問題，具體算法如：
閱讀全文

posted @ 2008-10-18 12:05 Jack.Wang 閱讀(4304) | 評論 (1) 編輯

微軟面試題---求子數(shù)組最大乘積問題

摘要: 給定一個(gè)長度為N的整數(shù)數(shù)組，只允許用乘法，計(jì)算任意（N-1）個(gè)數(shù)的組合乘積中最大的一組，并
寫出算法的時(shí)間復(fù)雜度。閱讀全文

posted @ 2008-10-17 12:43 Jack.Wang 閱讀(4806) | 評論 (11) 編輯

微軟面試題---求出1的個(gè)數(shù)之小解

摘要: 給定一個(gè)十進(jìn)制數(shù)N，寫下從1開始，到N的所有整數(shù)，然后數(shù)一下其中出現(xiàn)的所有"1"的個(gè)數(shù)。
例如：
N=2，寫下1，2。這樣只出現(xiàn)了1個(gè)"1"
N=12,寫下 1,2,3,4,5,6,7,8,9,10,11,12。這樣"1"的個(gè)數(shù)是5
請寫出一個(gè)函數(shù)，返回1到N之間出現(xiàn)"1"的個(gè)數(shù)，比如 f(12)=5 閱讀全文

posted @ 2008-10-16 18:10 Jack.Wang 閱讀(4141) | 評論 (11) 編輯

Java中對HashMap的深度分析與比較（轉(zhuǎn)載初學(xué)者筆記）

摘要: 在這之前，先介紹一下負(fù)載因子和容量的屬性。大家都知道其實(shí)一個(gè) HashMap 的實(shí)際容量就因子*容量，其默認(rèn)值是 16×0.75＝12；這個(gè)很重要，對效率很一定影響！當(dāng)存入HashMap的對象超過這個(gè)容量時(shí)，HashMap 就會重新構(gòu)造存取表。這就是一個(gè)大問題，我后面慢慢介紹，反正，如果你已經(jīng)知道你大概要存放多少個(gè)對象，最好設(shè)為該實(shí)際容量的能接受的數(shù)字。閱讀全文

posted @ 2008-10-06 21:24 Jack.Wang 閱讀(1408) | 評論 (0) 編輯

為什么HashCode對于對象是如此的重要?

摘要: 一個(gè)對象的HashCode就是一個(gè)簡單的Hash算法的實(shí)現(xiàn)，雖然它和那些真正的復(fù)雜的Hash算法相比還不能叫真正的算法，它如何實(shí)現(xiàn)它，不僅僅是程序員的編程水平問題，而是關(guān)系到你的對象在存取是性能的非常重要的關(guān)系.有可能，不同的HashCode可能會使你的對象存取產(chǎn)生，成百上千倍的性能差別。
閱讀全文

posted @ 2008-09-08 20:53 Jack.Wang 閱讀(5258) | 評論 (2) 編輯

走在架構(gòu)師的大道上 Jack.Wang's home

公告

留言簿(26)

我參與的團(tuán)隊(duì)

隨筆分類(232)

隨筆檔案(190)

我的鄰居們

積分與排名

最新評論

閱讀排行榜

評論排行榜

數(shù)學(xué)&算法