5. 最長回文子串
#記錄奇數回文子串
rb=s[0]
#記錄偶數回文子串
for i in
range(1
,len
(s)-1)
: ep=
1#擴充套件範圍expand
while i-ep>=
0and i+ep<
len(s)
and s[i-ep]
==s[i+ep]:if
2*ep+
1>
len(ra)
: ra=s[i-ep:i+ep+1]
ep+=
1for j in
range(0
,len
(s)-1)
:if s[j]
==s[j+1]
:iflen(rb)
<=2:
rb=s[j:j+2]
epd=
1while j-epd>=
0and j+epd+
1<
len(s)
and s[j-epd]
==s[j+epd+1]
:if2*epd+
2>
len(rb)
: rb=s[j-epd:j+epd+2]
epd+=1if
len(ra)
>
len(rb)
:return ra
else
:return rb
一般情況（中心擴充套件法）：
IT人才最容易犯的17個錯誤
記得剛參加工作時 那是97年 中國的it剛剛興起，那時，作為乙個it人士是一件很光榮的事，而那時的我正在做電氣和電子相關的工作。99年第一次跳槽，進入了it行業做軟體開發。至今，中國的it已經走過了十多年。但昔日的 光榮一員 卻成為了現在的 it農民工 這究竟是怎麼了？是中國的it發展已經很好了所造...
HASHMAP JDK1 7 最詳細原理分析（二）
昨天的部落格我解釋了hashmap jdk1.7 在put的時候會發生衝突，而解決衝突的方式就是使用鍊錶，那麼我們假設hashmap儲存結構如下圖 那麼節點1和節點2組成了乙個鍊錶，那麼現在如果再來put乙個節點3，假設節點3也需要插在這個鍊錶中，我們考慮鍊錶的插入效率，將節點3插在鍊錶的頭部是最快...
Ubuntu 11 04下最流行的17款應用
ad 1，chromium web browser 無需多論。安裝 安裝 安裝 4，cheese webcam booth給自己照張相，加上效果。早上起來做鏡子，以此為鏡，可以知髮型 安裝 5，audacity錄音，編輯音訊檔案 安裝 安裝 7，skype打打 與親友保持通訊，告訴他們，我是乙個幸福...