原创 操作系統（6）—— 線程（Thread）
一、爲什麼使用線程 單進程的問題：各個函數之間不是併發執行，影響資源的使用效率。 多進程的問題：進程之間如何通信，共享數據？另外，維護進程的系統開銷比較大。 創建進程時，分配資源，建立PCB；撤銷進程時，回收資源，撤銷PCB；進程
2020-03-30 07:49:17
原创 數據庫原理和應用（8）—— 數據類型
數據庫原理和應用（8）—— 數據類型 SQL使用數據定義語言（Data Definition Language，DDL）實現數據定義功能。 關係表中每一列（即每個字段）都來自同一個域，屬於同一種數據類型。 常見數據表之前，需要爲
2020-03-30 07:49:17
原创 計算機網絡（7）—— P2P應用
P2P(Peer-to-Peer) 沒有服務器 任意端系統之間直接通信 節點階段性接入Internet 節點可能更換IP地址 一、問題：從一個服務器向N個節點分發一個文件需要多長時間？ us：服務器上傳帶寬 ui：節點i的上
2020-03-30 07:49:17
原创 計算機網絡原理（3）——網絡應用的體系結構、網絡應用進程通信、網絡應用的需求與傳輸層服務
一、網絡應用的體系結構 1. 客戶機/服務器結構（Client-Server, C/S） 服務器 7*24小時提供服務(不間斷)； 永久性訪問地址/域名； 利用大量服務器實現可擴展性。 客戶機 與服務器通信，使用服務
2020-03-30 07:49:17
原创 基本數據結構 —— 單鏈表（C++指針）
數組是最常用的數據結構，鏈表是第二常用的數據結構。 數組的缺點：插入或刪除新的數據時，需要向後或向前移動很多數據，速度很慢。 鏈表：數據不需要移動，只需改變指針的位置。 鏈表由兩部分組成：數據域、鏈接域 單鏈表實例如下。一
2020-03-19 11:36:37
原创 數據庫原理和應用（6）—— 候選碼、主碼和外碼，關係的完整性、關係代數、關係的演算
一、候選碼、主碼和外碼 1. 候選碼（Candidate Key） 定義：能唯一標識關係中元組的一個屬性或屬性集，稱爲候選碼。 性質：具有唯一性和最小性。 2. 關係的主碼和外碼 主碼 定義：從多個候選碼中選擇一個作爲查詢、插入
2020-03-19 11:36:37
原创 操作系統(4)—— 局部/ 全局頁面置換算法
局部頁替換算法 一、最優頁面置換算法 功能目標 功能：當缺頁中斷髮生，需要調入新的頁面。內存已滿時，選擇內存當中哪個物理頁面被置換。 目標：儘可能的減少頁面的換進換出次數，即缺頁中斷的次數。具體來說，把未來不再使用或者短期
2020-03-19 11:36:37
原创 基本數據結構—— 棧(動態數組C++)
順序棧 特點：先進後出、後進先出 棧底、棧頂 棧的操作 Push 將數據壓入堆棧（stack[++top] = item;） Top 棧頂位置 Pop 刪除棧頂位置的數據 IsEmpty 判斷棧是否爲空
2020-03-17 06:39:08
原创 TDMA空中接口技術
TDMA空中接口技術——突發脈衝與時隙、幀與復幀 邏輯信道是GSM物理信道的映射，同樣屬於物理層的範疇，因爲它只需要考慮如何給各種信息提供一條合適的空中通路，而並不需考慮如何確保完成點對點通信的有效傳輸，所以不要把它歸到數據鏈路
2020-03-17 06:39:08
原创 數據庫原理和應用（5）—— 關係、關係模式、關係數據庫
一、關係的形式化定義和概念 1. 關係上域的定義 域（Domain）：一組具有相同類型的值的集合，又稱爲值域。用D表示。 整數、實數和字符串的集合都是域。 域中包含的值的個數稱爲域的基數，用m表示。 在關係中用域表示屬性的
2020-03-17 06:39:08
原创 機器學習入門課程(5) —— 結果評估
一、模型選擇 泛化誤差：在測試集（未來樣本）上的誤差 經驗誤差：在訓練集上的誤差 二、性能評價指標——分類 準確率（Accuracy）： 指在分類中，分類正確的記錄個數佔總記錄個數的比； 平均準確率：每個類別下的準確率
2020-03-15 01:06:56
原创 機器學習入門課程(4) —— 隱馬爾可夫模型/ CRF條件隨機場/ LDA主題模型 以及 生成模型V.s判別模型
一、 隱馬爾可夫模型 隱馬爾可夫模型是一個關於時序的概率模型，描述由隱馬爾科夫鏈隨機生成觀測序列的過程，屬於生成模型。 隱馬爾科夫模型在語音識別、自然語言處理、生物信息等領域有着廣泛的應用。 馬爾可夫模型的兩個假設 齊次馬爾
2020-03-15 01:06:56
原创 通信原理(5)—— 數字帶通傳輸系統（ASK/FSK/PSK/DPSK）
通信原理(5)—— 數字帶通傳輸系統（ASK/FSK/PSK/DPSK） 數字帶通——數字載波、數字頻帶、數字調製 數字調製方法——模擬調製法、數字鍵控法（振幅鍵控ASK、頻移鍵控FSK、相移鍵控PSK） 一. 二進制數字調製原理
2020-03-15 01:06:56
18
原创 數據庫原理和應用（3）—— 數據庫系統的內部 / 外部體系結構
一、數據庫系統的內部體系結構 從DBMS角度來看，數據接口系統通常採用： 三級模式：模式、內模式、外模式 兩級映像：外模式/模式映像、內模式/模式映像 概念的介紹 模式（Schema）：又稱概念模式，處於中間層，是
2020-03-15 01:06:56
1
原创 基本算法(5) —— 插入排序、快速排序和歸併排序
插入排序 輸入一個元素，插入到一個已經排好序的數列中的適當位置，使數列依然有序。 思想：把欲插入的數與數組中各數逐個比較， 當找到第一個比插入數大的元素i時，該元素之前即爲插入位置。然後從數組最後一個元素開始到該元素爲止，逐個後
2020-03-15 01:06:56