原创 數據結構與算法 - 06 動態規劃
判斷動態規劃 - 同時滿足以下條件 1.是數學優化對方法 - 最優子結構 一個問題的最優解，是由它對各個子問題的最優解決定的 狀態轉移方程 f(n) 2. 是編程的方法 - 重疊子問題 保證每個重疊的子問題，只會被求解一次
2020-07-01 04:44:01
原创 數據結構與算法 - 07 二分搜索與貪婪
二分搜索 Binary Search 定義 又叫 折半搜索 在有序數組中查找某一特定元素的搜索算法 前提：數組必須有序 優點 時間複雜度：O(lgn)，非常高效 又叫 對數搜索 缺點 要求待查找的數組或區間是排好序的
2020-07-01 04:43:51
原创 當程序崩潰 產生 崩潰轉儲文件 (dump) + Windbg調試方法
目錄 一、前言 1. 什麼是 core dump 2. 無法生成 dmp 文件 二、創建 dmp 方法 1. 修改註冊表 當程序崩潰時 產生崩潰轉儲文件(dmp) a) OpenDump.bat - 自動生成dmp文件 b) 註冊表 參數
2020-06-17 19:41:15
原创 數據結構與算法 - 05深度與廣度優先搜索【非遞歸解法 與 打通牆問題】
深度優先搜索（Depth-First Search / DFS） 定義 從起點出發，選擇一個方向不斷地向前，直到無法繼續，然後換一個方向，直到最後 應用 解決對上連通性問題。判斷是否有一條路徑從起點連接到
2020-06-17 11:39:35
原创 數據結構與算法 - 02高級數據結構
1. 優先隊列 Priority Queue 特點 保證每次取出的元素都是隊列中優先級別最高的 優先級別可以自定義。如：數值越大/小，優先級越高 適用於 從一堆雜亂無章的數據當中按照一定的順序，逐步篩選出
2020-06-17 11:39:35
原创 數據結構與算法 - 01基礎數據結構
1. 數組 Array 優點 構建非常簡單 能再 O(1) 的時間裏根據數據的下標 (index) 查詢某個元素 缺點 構建時必須分配一段連續的空間 查詢某個元素是否存在時，需遍歷整個數組 O(1) 刪除
2020-06-17 11:39:35
原创 【數學】在平面中，一個點繞任意點旋轉θ度後的點的座標 - 【旋轉變換 旋轉矩陣】
方法一： // ptSrc: 圓上某點(初始點); // ptRotationCenter: 圓心點; // angle: 旋轉角度° -- [angle * M_PI / 180]:將角度換算爲弧度 // 【注意】angle 逆時針
2020-06-17 11:39:35
原创 QT自定義旋轉控件
代碼如下： #pragma once #include <QLabel> class comRotateLabel : public QLabel { Q_OBJECT public: comRotateLabel(QWidg
2020-06-17 11:39:35
原创 各數據庫 性能比較 與 應用場景
0、讀數據庫 還是 讀文件 txt快. 之所以大家用數據庫,是因爲TXT對於大量數據中的某一些符合要求的數據進行"查找"效率低 1 、直接讀文件相比數據庫查詢效率更勝一籌 2 、一次讀取的內容越大，直接讀文件的優勢會越明顯。 讀文
2020-06-17 11:39:35
原创 數據結構與算法 - 04遞歸與回溯
遞歸與回溯關係 遞歸，基本性質就是函數調用，在處理問題的時候，遞歸往往是把一個大規模的問題不斷地變小，然後進行推導的過程 回溯，則是利用遞歸的性質，從問題的起始點出發，不斷地進行嘗試，回頭一步甚至多步再做選擇，直到最終抵達終點的過程
2020-06-17 10:47:26
原创 Http post 、 get 區別與代碼示例
一、Get 和 POST 方法的區別 Http 協議與服務器交互，最基本 4 種方法：GET、POST、PUT、DELETE，對應着這個資源的查、改、增、刪 4 個操作。 GET 一般用於獲取/查詢資源信息，而 POST 一般用於
2020-06-17 10:47:26
原创 日期與時間控件QDate, QTime, QDateTime
1. 日期格式符： d 沒有前導零的數字的日期（1到31） ddd 縮寫的本地化日期名稱（例如'Mon'到'Sun' dddd 完整本地化的日期名稱（例如“星期一”到“星期日”） M 沒有
2020-06-17 10:47:26
原创 數據結構與算法 - 03排序 (冒泡、插入、歸併、快速、拓撲)
1. 冒泡排序 Bubble Sort 基本思想 給定一個數組，這些元素將通過相互之間的比較，按照大小順序一個個地像氣泡一樣浮出水面 實現 每一輪，從頭部開始，每兩個元素比較大小進行交換，直到這一輪中最大
2020-06-11 02:37:53
原创 數據結構與算法 - 高級數據結構
1. 優先隊列 Priority Queue 特點 保證每次取出的元素都是隊列中優先級別最高的 優先級別可以自定義。如：數值越大/小，優先級越高 適用於 從一堆雜亂無章的數據當中按照一定的順序，逐步篩選出
2020-06-03 17:53:48
原创 C++ STL容器 底層數據結構
一、前言 1. 總的來說，STL包括幾個部分：容器，算法（泛型算法），迭代器三個主要部分（當然還包含仿函數，適配器等其他部分） 2. 容器包含兩大類：順序容器、關聯容器 順序容器 元素是按它們在容器中的位置來順序保存和訪問的。 3 種
2020-06-03 17:53:48