摘要：
阿里巴巴筆試題：給定一段產(chǎn)品的英文描述，包含M個(gè)英文字母，每個(gè)英文單詞以空格分隔，無其他標(biāo)點(diǎn)符號(hào)；再給定N個(gè)英文關(guān)鍵詞，請(qǐng)說明思路并變成實(shí)現(xiàn)方法。String extractSummary(String description , String[] keyWords)目標(biāo)：找出此產(chǎn)品描述中包含N個(gè)關(guān)...
閱讀全文
摘要：
【最優(yōu)解法】我們假設(shè)字母都由大寫字母組成……，我們先對(duì)小字符串預(yù)處理，可以得到B 里包含哪些字符，這里可以用位運(yùn)算，或者用bool 數(shù)組。位運(yùn)算簡單些，用一個(gè)int 中的26bit 表示其是否在B 中出現(xiàn)即可。bool AcontainsB(char *A,char *B) {int have = ...
閱讀全文
摘要：
《編程之美》尋找Tango水王（100題第74題）1.hash表：查找時(shí)間復(fù)雜度O(1) - 事先預(yù)處理時(shí)間復(fù)雜度O(N) 需要O(N)的開銷空間，且要設(shè)計(jì)hash函數(shù)2.最佳方法：每次刪除兩個(gè)不同的數(shù)3.保存兩個(gè)值：一個(gè)是數(shù)組中數(shù)字，一個(gè)是次數(shù) 遍歷，相同則次數(shù)加1，不同則次數(shù)減1 如果次數(shù)...
閱讀全文
摘要：
============================================================================================1、length() 字符串的長度 例：char chars[]={'a','b'.'c'}; String...
閱讀全文
摘要：
（連續(xù)） - 阿里筆試【分析+編碼】題目描述：給定一個(gè)query和一個(gè)text，均由小寫字母組成。要求在text中找出以同樣的順序連續(xù)出現(xiàn)在query中的最長連續(xù)字母序列的長度。例如，query為“acbac”，text為“acaccbabb”，那么text中的“cba”為最長的連續(xù)出現(xiàn)在query...
閱讀全文
摘要：
【字符串相似度】給定一個(gè)源串和目標(biāo)串，能夠?qū)υ创M(jìn)行如下操作：1.在給定位置上插入一個(gè)字符2.替換任意字符3.刪除任意字符要求寫一個(gè)程序，返回最少操作數(shù)，使得對(duì)源串操作后等于目標(biāo)串。
閱讀全文
摘要：
題目：輸入一個(gè)表示整數(shù)的字符串，把該字符串轉(zhuǎn)換成整數(shù)并輸出。例如輸入字符串"345"，則輸出整數(shù)345。分析：此題看起來，比較簡單，每掃描到一個(gè)字符，我們把在之前得到的數(shù)字乘以10再加上當(dāng)前字符表示的數(shù)字。這個(gè)思路用循環(huán)不難實(shí)現(xiàn)。然其背后卻隱藏著不少陷阱，正如zhedahht所說，有以下幾點(diǎn)需要你注...
閱讀全文
摘要：
方法：動(dòng)態(tài)規(guī)劃 《算法導(dǎo)論》P208最優(yōu)子結(jié)構(gòu) +重疊子問題設(shè)xi,yi,為前i個(gè)數(shù)（前綴）設(shè)c[i,j]為xi,yi的LCS的長度c[i,j] = 0 (i ==0 || j == 0)c[i,j] = a[i-1,j-1] + 1 (i,j>0 &&xi=yi)c[i,j] = max(c[i,...
閱讀全文
浙公網(wǎng)安備 33010602011771號(hào)