原创 數據模型(待填)
概念數據模型 實體-聯繫(ER模型) 擴展ER模型 面向對象模型 邏輯數據模型 關係數據模型 層次數據模型 關係操作 1.選擇操作 2.投影操作 3.集合操作 4.連接操作
2020-07-04 18:30:21
原创 大端/小端/宏
以0x01234567爲例 大端法(big endian) : 最高有效字節在最前面 地址 值 0x100 0x01 0x101 0x23 0x102 0x45 0x103 0x67 小端法(bi
2020-07-04 18:30:11
原创 DP(4)
LeetCode #120 int minimumTotal(vector<vector<int>>& triangle) { const int INF = 10000; vector<vector<int>>
2020-07-04 18:30:11
原创 DP(3)
LeetCode #135 int candy(vector<int> &ratings) { int len = ratings.size(); vector<int> candy_vec(len);
2020-07-04 18:30:11
原创 shell函數|常用命令|重定向
函數 函數定義 funWithReturn(){ echo "這個函數會對輸入的兩個數字進行相加運算..." echo "輸入第一個數字: " read aNum echo "輸入第二個數字: "
2020-07-04 18:30:11
原创 shell流程控制
if-else if condition then command1 command2 ... commandN fi if condition then command1 c
2020-02-21 05:54:09
原创 DP(1)
動態規劃：從新手到專家 湊硬幣 狀態 d(i)表示湊夠i元需要的最少硬幣數量 狀態方程 d(i)=min{ d(i-vj )+1 }，其中i-vj >=0，vj 表示第j個硬幣的面值 #define INF 10000;
2020-02-21 05:54:09
原创 DP(2)
LCS 最長公共子串 子串連續 step1. 二維矩陣中相同元素取1 b a b c 0 0 0 a 0 1 0 b 1 0 1 a 0 1 0 則對角線最長爲公共子串長度 step2.
2020-02-21 05:54:09
原创 圖
圖的表示 鄰接表 拓撲排序 簡單拓撲排序 O(V^2) 從入度爲0的點出發，刪除點及其邊。同樣方法處理圖的其餘部分。 //O(v^2) void topsort(Graph G) { int counter; ve
2020-02-21 05:54:09
原创 DP(5)
LeetCode #78. Subsets 求集合的所有子集 遞歸法 S(n) : 等於第n個元素與S(n-1)中的每個元素組成集合，外加{n}和全集。 vector<vector<int>> subsets(vector<in
2020-02-21 05:54:09
原创 線程
基本概念 輕量級進程，也有PCB。創建線程和進程的底層函數都是clone。 從內核看進程和線程是一樣的，都有各自的PCB，但是PCB中指向內存資源的三級頁表時相同的。 進程可以蛻變成線程。 線程 = 寄存器 和 棧 linux下
2020-02-21 05:54:09
原创 shell運算符
原生bash不支持數學運算（加，減，乘，除，求餘），可以通過awk, expr實現。 expr是一款表達式計算器，使用反引號 ` 表達式與運算符之間要有空格 val1=`expr 2 + 2` #有空格 echo $val1
2020-02-21 05:54:09
原创 DP(0)
動態規劃 動態規劃：從新手到專家 狀態 | 狀態轉移方程 DAG : 有向無環圖 LCS 最長公共子序列(longest common squence)：不要求連續 最長公共子串(longest common substrin
2020-02-21 05:54:09
原创 信號(待填)
unix信號 kill -l 1~32： 33~64：實時信號。與驅動硬件有關。 信號產生種類 信號處理 可重入函數 全局變量/靜態變量 點贊 收藏 分享 文章舉報 s
2020-02-21 05:54:09
原创 Logistic迴歸
《機器學習實戰》 第5章直接開始梯度下降的代碼，沒有搞明白。補上《機器學習》這部分的原理 線性模型 f(x)=ωTx+b 是直線方程。確定ω 和b 即可確定模型。 線性迴歸 線性迴歸通過給定數據集，確定線性模型，即確定參數ω 和b 最
2018-08-26 01:30:54
1