原创 最短路——Bellman-Ford
在存在負邊時，當最短路存在時可以求出來，不存在時可以檢測出來。 const int maxn = 110; const int max_int = ~(1<<31); const int min_int = (1<<31); int
2020-06-30 22:49:18
原创 gtk 截屏
GdkScreen *screen = gdk_screen_get_default(); GdkWindow *window = gdk_get_
2020-06-30 22:49:17
原创 哈希
哈希用來查找，哈希的衝突處理，結構類似於線性表，也可以用來存儲圖，稀疏圖，允許重邊。 插入到頭部，效率高一些，但是順序相反了。 const int maxn = 110; const int maxm = 10010; int head
2020-02-20 13:08:57
原创 最短路——Floyd
求每兩點之間的最短路。還有個有意思的用處，判斷每兩點之間是否有通路，初始值設爲0或者1，d[i][j] = d[i][j] || (d[i][k] & d[k][j])，有向圖的傳遞閉包。 for(int k = 0; k < n; ++
2020-02-20 13:08:57
原创 最短路——Dijkstra
Dijkstra算法，不能處理負邊負環，不連通時返回-1。使用優先隊列可以優化一下，此處不做介紹。 貪心策略。 鄰接矩陣實現。亦可用鄰接表，效率好一些。 const int maxn = 110; const int max_int =
2020-02-20 13:08:57
原创 最短路——SPFA
Bellman-Ford基礎上的隊列優化，效率比較高，可以檢測負環。 const int maxn = 110; const int max_int = ~(1<<31); const int min_int = (1<<31); bo
2020-02-20 13:08:57
原创 qt圖像類
Qt provides four classes for handling image data: QImage, QPixmap, QBitmap and QPicture. QImage is designed and optimi
2020-02-20 13:08:57
原创 qt5.5 windows
用個qt怎麼這麼多問題啊 qt cannot open main.obj for wirte 工具→選項→構建和運行 取消 使用jom代替nmake 點贊 收藏 分享 文章舉報
2020-02-20 13:08:57
原创 字典樹
利用公共前綴減少查詢時間，節省內存 靜態分配，動態分配malloc次數太多，效率不行 const int maxc = 26; const int maxn = 1000010; typedef struct trie{ int v;
2020-02-20 13:08:57
原创 select poll epoll
select select最早於1983年出現在4.2BSD中，它通過一個select()系統調用來監視多個文件描述符的數組，當select()返回後，該數組中就緒的文件描述符便會被內核修改標誌位，使得進程可以獲得這些文件描述符從而進
2020-02-20 13:08:57
原创 linux mysql
mysql-server 數據庫文件 /var/lib/mysql GRANT ALL PRIVILEGES ON *.* TO 'myuser'@'%' WITH GRANT OPTION GRANT ALL PRIVILEGES ON
2020-02-20 13:08:57
原创 linux qt5.5發佈 依賴庫
網上很多人只說到了libqt5dbus.so，沒有說libqt5xcbqpa.so export QT_DEBUG_PLUGINS=1，然後執行程序，可以看到詳細錯誤 ldd命令可以查看依賴庫 export QT_LIBRARY_PAT
2020-02-20 13:08:57
原创 DP
狀態，保存當前所有狀態 狀態轉移方程 最優子結構，全局最優解包含局部最優解 重疊子問題 兩種動機：利用遞歸的重疊子問題，進行記憶話求解，即先利用遞歸法解決問題，再利用重疊子問題轉化成動態規劃；把問題看作是多階段決策過程。 兩種實現方式：遞
2020-02-20 13:08:57
原创 ffmpeg linux編譯
yasm，aptitude install pkg-config x264，http://www.videolan.org/developers/x264.html， ./configure --enable-shared --pr
2020-02-20 13:08:56
原创 並查集
const int maxn = 10010; int p[maxn]; int find(int x){if(x != p[x]) p[x] = find(p[x]); return p[x];} int find(int x){re
2020-02-20 13:08:56