原创 PCA例子
PCA（Principal Components Analysis）即主成分分析，是圖像處理中經常用到的降維方法。 例子具體步驟 1、原始數據： 爲了方便，我們假定數據是二維的，藉助網絡上的一組數據，如下： x=[2.5, 0.5, 2
2018-11-07 10:51:12
原创 muduo學習筆記（二）
TCP分包 對於短連接，只要發送方主動關閉連接，就表示一條消息發送完畢。 長連接有四種方法： 消息長度固定； 使用特殊的字符或者字符串作爲消息邊界，如http協議的headers以"\r\n"爲字段的分隔符 每條消息的頭部加一個長度字段
2018-10-13 22:50:56
原创 muduo學習筆記（一）
單線程服務器編程模型 reactor模式：non-blocking IO + IO multiplexing模型 這種模型的程序基本結構： 一個事件循環（event loop），以事件驅動（event-driven）和事件回調的方式實現業
2018-10-13 10:22:58
原创 網絡通信協議筆記（四）
可靠傳輸的工作原理 1.超時重傳： 每次發送完一個分組，設置一個超時計時器。如果超時計時器到期之前收到對方的確認，就撤銷已設置的超時計時器。 note: 發送方在發送完一個分組，必須暫時保留已發送的分組的副本（爲發生超時重傳使用）。只有收
2018-09-18 09:40:38
原创 二叉樹那些非遞歸遍歷
#include<iostream> #include<stack> using namespace std; class TreeNode{ public: TreeNode(char val):val(val),left(nul
2018-09-06 20:10:56
原创 網絡通信協議筆記（二）
參考網絡編程懶人入門(二)：快速理解網絡通信協議http://www.52im.net/thread-1103-1-1.html 切換到用戶的角度，看看用戶是如何從上至下，與這些協議互動的。 網絡通信就是交換數據包。電腦A向電腦B發送一個
2018-09-04 04:12:33
原创 c++語言基礎總結
1.strlen和sizeof區別？ sizeof是運算符，並不是函數，結果在編譯時得到而非運行中獲得；strlen是字符處理的庫函數。 sizeof參數可以是任何數據的類型或者數據（sizeof參數不退化）；strlen的參數只能是字
2018-09-04 04:12:32
原创 頁面置換算法
1.最優頁面置換算法 不可能實現。把未來一段時間內最晚纔會訪問到的頁面置換出去。 2.最近未使用（NRU） OS爲每一頁面設置了兩個狀態位，這些位設置在頁表，每次訪問內存時由硬件更新這些位。 頁面分爲4類： 第三類頁面在他的R位被時
2018-09-04 04:12:32
原创 關於二分查找的相關問題
Search Insert Position class Solution { public: int searchInsert(vector<int>& nums, int target) { int beg=-
2018-09-04 04:12:31
1
原创 存儲管理
人們提出“分層存儲器體系”的概念，在這個體系中，計算機有若干兆高速緩存，數千兆內存，幾T磁盤存儲，另外還有諸如DVD和USB等可移動存儲裝置。操作系統的工作是將這個存儲體系抽象爲一個有用的模型並管理這個抽象模型。 操作系統中管理分層存儲器
2018-09-04 04:12:31
原创 udp多線程服務器demo
//服務器代碼#include <sys/socket.h> #include<sys/types.h> #include <netinet/in.h> #include <arpa/inet.h> #in
2018-09-04 04:12:30
原创 網絡通信協議筆記（一）
主要參考：網絡編程懶人入門(一)：快速理解網絡通信協議（上篇） 幾種計算機網絡體系結構 互聯網的實現，分成好幾層。每一層都有自己的功能，就像建築物一樣，每一層都靠下一層支持。用戶接觸到的，只是最上面的一層，根本沒有感覺到下面的層。要理解
2018-09-04 04:12:30
原创 c++中extern關鍵字
extern可以置於變量或者函數前，以標示變量或者函數的定義在別的文件中，提示編譯器遇到此變量和函數時在其他模塊中尋找其定義。此外extern也可用來進行鏈接指定。 聲明函數或全局變量的作用範圍的關鍵字，其聲明的函數和變量可以在本模塊或
2018-09-04 04:12:30
5
原创 網絡通信協議筆記（三）
原作者阮一峯。http://www.ruanyifeng.com/blog/2017/06/tcp-protocol.html TCP 協議的作用 互聯網由一整套協議構成。TCP 只是其中的一層，有着自己的分工。 ▲ TCP 是以太網
2018-09-04 04:12:29
原创 進程管理
進程定義 進程是處於執行期的程序（目標代碼存放在某種存儲介質上）。進程不侷限於一段可執行程序代碼（代碼段），通常還包含其他資源，像打開的文件，掛起的信號，內核內部數據，處理器狀態，一個或多個具有內存映射的內存地址空間及一個或多個執行線程，
2018-09-04 04:12:29