原创 最長迴文子串(含manacher算法)

題目:給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 長度最長爲1000。解答:法一:先找到兩兩配對的,例如bab,bb這樣的形式,再擴展class Solution { public: string tostr(

原创 一次向vector中插入多個元素

1、用數組初始化vector int a[] = { 0 ,  1 ,  2 ,  -1 ,  4 }; vector<int> sum(a,a+sizeof(a)/sizeof(a[0]));2、直接向vector中插入多組元素   

原创 馬氏鏈

定義:馬氏鏈是指考察一個隨機過程,若己知現在t的狀態X(t),那麼將來的狀態X(t+n)取值(或取某些狀態)的概率與過去狀態X(s)(s<t)取值無關,或更簡單的說,己知現在,將來與過去無關(條件獨立),則稱此性質爲馬爾可夫性(無後效性或

原创 hadoop啓動失敗,關閉失敗與使用失敗問題解決

摘自:www.dataguru.cn/thread-196334-1-1.html1,啓動失敗問題描述:在master上運行start-all.sh之後提示Caused by: java.net.URISyntaxException: I

原创 【OJ】只出現一次的數字 小結

STL中sort函數實現原理 STL中sort根據不同的數量級別以及不同情況,結合了快速排序,推排序,插入排序,當數據量較大時採用快速排序,分段遞歸。一旦分段後的數據量小於某個閥值,爲避免遞歸調用帶來過大的額外負荷,便會改用插入排