1. NumPy圖文入門

2. 一個機器學習博客

3. TensorFlow創(chuàng)建自己的手寫識別引擎

4. 隨機非參數(shù)學習算法1 & 隨機非參數(shù)學習算法2

1. 詞向量介紹博客

2. Python數(shù)據(jù)入門

3. 亞馬遜深度推薦

1. 開放數(shù)據(jù)集

2. 微博的算法概覽

3. rnn-chinese

刷刷題

#   abacabcaba -> ^#a#b#a#c#a#b#c#a#b#a#$
#   r:最右邊回文邊界，c：最長回文中心
def manacher(_s):
    s = '#'.join('^{}$'.format(_s))
    c,r,n = 0,0,len(s)
    p = n*[0]
    for i in xrange(1,n-1):
        if r<i:p[i]=0                 #超過最右邊際則初始化為0
        else:p[i]=min(r-i,p[2*c-i])   #由回文的對稱性，未超過最右邊界的時候，可以找到當前最大回文
        while s[i+1+p[i]] == s[i-1-p[i]]:  #以當前i為中心，向左右尋找回文
            p[i]+=1
        if i+p[i]>r:     #更新最右邊界和最長回文中心
            c,r = i,p[i]+i
    maxl,maxi = max((n,i) for i,n in enumerate(p)) #找到最大回文中心的長度
    return _s[(maxi-maxl)/2:(maxi+maxl)/2]

print manacher('abacabcaba')