原创 HDU 3665 簡單floyd
點擊打開鏈接 城鎮最多隻有10個，可以用floyd解決 用vis[ i ] 表示該城鎮是否靠海。 #include <iostream> using namespace std; int n,map[11][11]; cons
2020-06-21 11:55:47
原创 zoj 3620(DFS)
題意：從初始房間到達終止房間需要經過一系列的房間，每經過一個房間會得到一個價值，從一個房間到達另一個房間同時需要消耗一定的時間，在規定的時間內從初始到達終止房間。問所能達到的最大值是多少。 思路： 1.此題是允許環的存在的，比如A
2020-06-04 10:32:12
原创 HDU 1869 六度分離 (floyd)
六度分離 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3488
2020-02-25 10:34:12
原创 floyd算法(求任意兩點間的最短路徑)
floyd算法用於求任意兩點間的最短路徑，時間複雜度爲O(n^3)。 通過多次調用 Digkstar 算法同樣能解決這個問題，時間複雜度同樣爲O(n^3),但floyd更簡潔，利於編程。 floyd算法的思想： floy
2020-02-25 10:34:12
原创 HDU 4034 floyd
Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1602
2020-02-25 10:34:12
1
原创 自定義ComboBox下拉框（帶關閉按鈕）
class ComboBox : public QComboBox { Q_OBJECT public: ComboBox(QWidget *parent = 0); ~ComboBox(); public: void hide
2018-09-01 17:16:18
34
原创 線段樹 （區間合併）
poj 3667 題意： 輸入 n m：有連續n個空房間，接下來有m個操作 輸入 1 a:詢問是不是有連續長度爲a的空房間,有的話住進最左邊 輸入 2 a b:將[a,a+b-1]的房間清空 思
2018-09-01 17:16:16
原创 QWebEngineView打包安裝到沒有環境的電腦上load總是崩潰
在軟件運行目錄下添加文件 目錄是：.\Qt5.9\5.9.1\msvc2015_64\resources\ icudtl.dat qtwebengine_devtools_resources.pak qtwebengine_resourc
2018-09-01 17:16:16
13
原创 QT學習記錄
qgraphicsview設置背景圖片爲縮放顯示 void GraphicsView::drawBackground(QPainter *painter, const QRectF &rect) { m_pixmap = QPixma
2018-09-01 17:16:16
原创 求n個數的最大公倍數和最小公約數模板
#include <cstdio> #include <iostream> #include <cmath> #include <algorithm> using namespace std; __int64 gcd(__int64
2018-09-01 17:16:16
原创 KMP
/* KMP算法 時間複雜度：O(主串長度加上子串長度) 空間複雜度：O(主串長度加上子串長度再加上next數組的長度（與子串長度相同）) */ #include <iostream> #include <string> #include
2018-09-01 17:16:16
1
原创 夜空中最亮的星
題意：給出兩個點在兩個座標系中的座標，求兩個座標系的夾角。 思路：只要求出一這兩個點爲向量在兩個座標系（即兩個向量的夾角） #include <cstdio> #include <cstring> #include <cmath> #in
2018-09-01 17:16:15
2
原创 樹狀數組
樹狀數組，是一種設計新穎的數組結構，它能夠高效地獲取數組中的連續n個數的和。 概括說，樹狀數組通常用於解決以下問題： 在數組{a}中的元素可能不斷的被修改下，快速獲取連續幾個數的和。 定義： 對於
2018-09-01 17:16:15
原创 MySQL
1、整型 MySQL數據類型 含義（有符號） tinyint(m) 1個字節 範圍(-128~127) smallint(m) 2個字節 範圍(-32768~32767) mediumint(m) 3個字節 範圍(
2018-09-01 17:16:15
原创 線段樹（單點更新）
poj 2828 題意：有n個的排隊，每一個人都有一個val來對應，每一個後來人都會插入當前隊伍的某一個位置pos。要求把隊伍最後的狀態輸出。 逆向思維。我們可以這樣考慮，最後一個人一定會得到當前隊伍他想要的位置，如果我們往前一個階段，倒
2018-09-01 17:16:15