1 中心拓展法

中心拓展法就是從中間向外拓展，但是要注意解決乙個總長度是奇數還是偶數的問題。

給定乙個字串，計算這個字串中有多少個回文子串。

具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被視作不同的子串。

示例 ：

輸入："abc"

輸出：3

解釋：三個回文子串: "a", "b", "c"

class solution 

}return ans;
}bool palindromic(string s)//建立乙個回文串判斷函式
return true;
}};

中心拓展法就是從中間向外拓展，這道題目的中心就是回文子串的中心。用兩個指標i和j，分別向前和向後遍歷，如果兩個指標的值不同，則停止遍歷，如果相同，則代表乙個回文字串的誕生，繼續遍歷，直到邊界。

注意：這裡有乙個需要注意的地方，就是字串長度可以是奇數也可以是偶數，這也是中心拓展法經常遇到的問題，可以記憶一下，防止下次再遇到。

int n = s.size();

for(int k = 0; k < 2 * n - 1; k++)

可以看出，這裡的**中的i和j是按照[0,0]、[0,1]、[1,1]、[1,2]、[2,2]交替前進的，那麼它們就可以分別代表奇數長度的字串和偶數長度的字串的中心。可以給這種方法起個名字「奇偶中心法」。

class solution 

}return ans;
}};

兩地三中心

今天給大家解釋一下，什麼叫兩地三中心？兩地三中心說的是一種企業運維資料的安全同步策略，分為兩個地方，三個資料集群 兩地中的一地是在用生產環境以及備份環境，這兩份主要是為了防止資料的常規丟失，比如被誤刪或者是集群崩壞，從而直接同本地的備份資料庫中，將資料恢復過來，而另外一地，儲存的是乙份防災資料，它是...

02 中心極限定理驗證

中心極限定理指的是給定乙個任意分布的總體。我每次從這些總體中隨機抽取 n 個抽樣，一共抽 m 次。然後把這 m 組抽樣分別求出平均值 和。這些平均值 和的分布接近正態分佈。import numpy as np import matplotlib.pyplot as plt 1 給定任意分布的總體 p...

cogs 9 中心台站建設。。。

輸入檔案 zpj.in輸出檔案 zpj.out簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 n個城市之間有通訊網路，從這n個城鎮中選定幾座城鎮，在那裡建立中心台站，要求它們與其它各城鎮相鄰，同時為降低造價，要使中心台站數目最少。輸入格式 輸入檔案有若干行 第一行，乙個整數n，表示共...