原创 5分鐘回憶快速排序
快排任務描述算法思路如何瞎選怎麼丟來丟去坑位法交換法複雜度分析最好情況最壞情況 任務描述 給我從小到大排序！！！ 算法思路 首先“瞎選”一個值，找到其最終位置，即排好序後它在哪，並把小於它的丟左邊，大於的丟右邊。對左右子部分重
2020-06-23 05:52:41
原创 揹包問題，簡單明瞭，快速回憶
問題描述 有N種物品和一個容積爲V的揹包，每種物品i都有(1,無限,有限k[i])個，都有體積cost[i]和價值value[i]，問如何選取物品使得放入揹包的物品價值之和最大。 解決方法 畫表，橫座標c表示剩餘容積，縱座
2020-06-23 05:52:40
原创 從零開始的leetCode：數組去重
目錄數組去重任務描述解決思路時間複雜度分析 數組去重 任務描述 給定一個排序數組，你需要在 原地 刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。不要使用額外的數組空間，你必須在 原地 修改輸入數組 並在使用
2020-04-21 00:25:08
原创 從零開始的leetcode：股票問題
文章目錄股票問題任務描述解決思路leetcode題解leetcode-121leetcode-122leetcode-123leetcode-188 股票問題 任務描述 大意就是有個數組 prices 代表每天股票價格，共 n 天
2020-04-21 00:25:08
原创 從零開始的leetcode：兩數之和
目錄兩數之和任務描述解決思路時間複雜度分析 兩數之和 任務描述 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那兩個整數，並返回他們的數組下標。你可以假設每種輸入只會對應一個答案。但是，數組
2020-04-21 00:25:08
原创 快速排序，簡單明瞭，方便記憶
快排任務描述算法思路如何瞎選怎麼丟來丟去坑位法交換法複雜度分析最好情況最壞情況 任務描述 給我從小到大排序！！！ 算法思路 首先“瞎選”一個值，找到其最終位置，即排好序後它在哪，並把小於它的丟左邊，大於的丟右邊。對左右子部分重
2020-04-10 04:04:48
原创 C++面試常問知識點
文章目錄C和C++的區別設計思想上語法上staticc/c++共有全局變量局部變量函數c++獨有類的成員類的函數。內存區棧區堆區靜態區文字常量區代碼常量區內存泄漏沒有匹配地調用new和deletedelete中沒有使用方括號指向對
2019-10-26 03:07:39
原创 qt5.10.1 ubuntu18.04 mysql安裝與連接過程和遇到的問題
安裝MySQL sudo apt-get install mysql-server sudo apt-get install mysql-client 問題1： mysql -u root -p mysql-5.7後安裝完會
2018-08-23 16:38:49
13
原创 已裝VC後matlabR2017中mex -setup報錯問題
matlab下輸入mex -setup -v 然後你會看到一排列表裏面有matlab查找各版本它認爲VC所在路徑，找到你的VC版本的環境變量看是不是正確，例：正在查找環境變量 ‘VS120COMNTOOLS’…是(‘D:\develop
2018-08-23 16:38:49
2
原创 算法-動態連通性
概念 實現思路 成本模型 quick-find算法 分析 quick-union算法 分析 缺陷 加權quick-union 實現 概念 簡單點理解就是連接兩點，如果已經是連通的則忽略，比如下圖： 應用 網絡連通性
2018-08-23 16:38:08