原创 Manacher算法O(n)求最長迴文
證明見此處 51nod1089最長迴文子串 V2（Manacher算法） #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include
2020-06-25 01:15:42
原创 map二維數組及遍歷
#include<iostream> #include<map> using namespace std; map<int,map<int,int> >a; int main(){ a[1][1]=1; a[1
2020-06-25 01:15:42
1
原创 取若干個數求和等於k
51nod1268 和爲K的組合 方法一：由於k最大取到20*1000000，所以用01揹包可以解決，複雜度O(n * k) #include<bits/stdc++.h> using namespace std; int a[
2020-06-25 01:15:31
原创 整除
（4）：最後兩位能被4整除的數，這個數就能被4整除。 （8）：最後三位能被8整除的數，這個數就能被8整除。 （9）：每一位上數字之和能被9整除，那麼這個數就能被9整除。 （11）：將一個數從右往左數，將奇數位
2020-02-24 21:30:58
原创 kmp
#include<bits/stdc++.h> using namespace std; int next[100]; string father,son; void getnext(){ next[0]=-1;
2020-02-24 21:30:58
原创 選課網站
211.69.128.65 211.69.128.66 211.69.128.67 211.69.128.68 211.69.128.69 211.69.128.70 211.69.128.71 211.69.128
2020-02-24 21:30:58
原创 Windows如何開啓telnet服務
【控制面板】->【程序】->【程序和功能】->【啓用或關閉Windows功能】 在【Telnet客戶端】前面打勾然後點擊【確定】，等待安裝完畢即可
2020-02-24 21:30:58
原创 connection.prepareStatement(sql).execute()返回值boolen類型什麼意思？
如果sql是select查詢語句，返回值爲true； 否則是false； 如果語句本身錯誤會拋出異常。
2020-02-24 21:30:58
原创 JPanel填充背景圖片，且圖片跟隨窗口大小縮放
public class FullImage extends JFrame { public FullImage() { JPanel p = new JPanel() { publ
2020-02-24 21:30:58
原创 Qt Creator設置代碼自動補全
【tools】 -> 【options】->【environment】 ->【 Keyboard】->【TextEdit】->【CompleteThis】在【Key sequence】編輯框中（下圖紅色方框標出）輸入字符串”Shi
2020-02-24 21:30:58
原创 Miller-Rabin素數判定O((logn)^2)
證明見《算法分析與設計——c++語言描述（第2版）》的第232頁，寫的很詳細。 其中用到了快速冪來判定是否滿足費馬小定理，同時判定x*x%n==1的解是否只有x=1和x=n-1，這樣Carmichael誤判爲素數的機率會更小 #
2020-02-24 21:30:58
原创 單源最短路，迪傑斯特拉算法
一個包含n個結點的圖，求其他點到源點s的最短距離。 設d[i]表示結點i到s的最短路徑的長度，顯然有d[s]=0； 設vis[i]表示i是否在集合S中，集合S中存放的是已經求得的最短路徑的結點。 算法步驟： 首先在V-S集
2020-02-24 21:30:58
原创 插入最少字符使原串變成迴文串
51nod1092 迴文字符串 解法一： 這裏插入字符和刪除對應字符是一個道理，所以將原串逆序之後求一遍LCS即可： #include<bits/stdc++.h> using namespace std; const int
2020-02-24 21:30:58
原创 大數組合數取模(逆元+打表)
將階乘O(n)打表之後C(n,m)便可O(1)求出，除法取模用逆元解決 hdu5698瞬間移動 #include<bits/stdc++.h> using namespace std; const int maxn=2000
2020-02-24 21:30:58