#include //#include typedef bool logical;
void binarysearch(int*numarray,int item,int n,bool &found);//折半查詢
void bobsort(int*numarray,int n);//氣泡排序
void printbinary(int n);//列印乙個int整數的二進位制表示
void main()
} }void bobsort(int*numarray,int n)
} cout<<"氣泡排序後的陣列為：";
for(i=0;i>1;
} cout <}
簡單複習一下KMP演算法（模式匹配）
kmp演算法用來做什麼 1 n a 1,n a 1,n 是否為字串b 1 m b 1,m b 1,m 的子串，並求出a aa在b bb中各次出現的位置。關於雜湊求解 由於雜湊代替各種字串的做法比較固定，此處不做介紹。kmp演算法的小複習 f ai l i fail i fail i 表示 a aa中...
複習一下 列表
列表的內建方法 l l.insert 0,88 在0這個位置上插入88值 l.l.extend x,y 把乙個列表中的多個值放進去 l 列表 l.remove 值 l.pop 索引 刪除索引位置的值 l.claer 列表清空 del lst 1 3 l.pop 刪除最後乙個數 lst.sort 排序...
簡單複習一下Manacher演算法（求最長回文子串）
對於串abc dcbc abcdcbc abcdcb c，我們在每兩個字元之間新增其他字元 得到a b c d b c d a b c d b c d a b c d b c d p i p i p i 表示並且i ii為回文中心並且回文半徑為p i p i p i 我們考慮求這個東西。m ax p...