原创 exec系列函數和system函數

文章目錄一、exec替換進程映象二、exec關聯函數組三、執行exec函數,下面屬性是不發生變化的四、執行exec函數,將會發生變化的屬性五、system函數 一、exec替換進程映象 在進程的創建上Unix採用了一個獨特的方法,

原创 TCP通信基本流程

TCP 通信基本流程 不管多麼複雜的服務器或客戶端程序,其網絡通信的基本原理一定如下所述: 對於服務器,其通信流程一般有如下步驟: 1. 調用 socket 函數創建 socket(偵聽socket) 2. 調用 bind 函數 將

原创 正則表達式匹配----動態規劃專題

文章目錄一、題目信息1. 題目描述2. 說明3. 示例14. 示例25. 示例36. 示例47. 示例58. 題目來源二、題目解析1. 分析題意2. 動態規劃2.1 思路2.2 狀態轉移方程2.3 複雜度分析2.4 代碼實現3. 遞歸

原创 最長迴文串----動態規劃專題

文章目錄一、題目信息1. 題目描述2. 示例13. 示例24. 題目來源二、題目解析1. 動態規劃1.1 思路1.2 狀態轉移方程1.3 複雜度分析1.4 代碼實現2. 中心擴展算法2.1 思路2.2 注意事項2.3 複雜度分析2.4

原创 一個Linux程序如何跑起來

文章目錄1. 一個`Linux`可執行程序如何產生?2. 程序的構成3. 程序是如何"跑"的4. C庫函數和系統調用 1. 一個Linux可執行程序如何產生? /* * filename: 01_helloWorld.c * *

原创 環形鏈表專題

最近在刷LeetCode的題,對環形鏈表方面的題做個總結 文章目錄一、判斷鏈表是否帶環1. 題目詳情2. 題目解析解法一:快慢指針解法二:哈希表/map解法三: 非常規做法二、帶環鏈表入口1. 題目詳情2. 題目解析解法一:快慢指針解

原创 TCP如何保證可靠傳輸

文章目錄一、超時重傳機制二、確認應答機制三、滑動窗口機制 一、超時重傳機制 TCP服務必須能夠重傳超時時間內未收到確認的TCP報文段。爲此,TCP模塊爲每個TCP報文段都維護一個重傳定時器,該定時器在TCP報文第一次被髮送時啓動。如

原创 TCP總結

TCP協議相對於UDP協議的特點 文章目錄一、 有連接二、 面向字節流三、可靠傳輸1. 發送應答機制2. 超時重傳機制3. 有序到達四、TCP頭部結構五、TCP的連接超時六、TCP狀態轉移 一、 有連接 使用TCP協議通信的雙方必須

原创 TCP復位報文段

一、訪問不存在的端口 當客戶端程序訪問一個不存在的端口時,目標主機將給它發送一個復位報文段。 收到復位報文段的一端應該關閉連接或者重新連接,而不能迴應這個復位報文段。 當客戶端程序向服務器某個端口發起連接,而該端口仍被處於TIME_W

原创 TCP連接的TIME_WAIT狀態

網絡通信 一、TIME_WAIT狀態 TCP連接中,如果客戶端主動發起關閉連接請求,當客戶端收到服務器端的結束報文後,並沒有直接進入CLOSED狀態,而是進入TIME_WAIT狀態。 在這個狀態,客戶端連接要等待2MSL(Maxim

原创 C++回顧

文章目錄一、函數與參數1. 傳值參數2. 模板參數3. 引用參數4. 常引用參數5. 返回值6. 重載函數二、異常7. 拋出異常8.處理異常 一、函數與參數 1. 傳值參數 int Add(int a, int b) { retur

原创 複雜鏈表的複製----nowcoder

題目描述: 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的head。(注意,輸出結果中請不要返回參數中的節點引用,否則判題程序會直接返回空) 題

原创 網絡七層模型-----OSI參考模型中各個分層的作用

OSI(Open System Interconnection) 網絡通信 IOS 蘋果開發的移動操作系統 ISO 光盤鏡像文件 SIO 超級輸入輸出 網絡七層模型: 分層名稱 功能 每層功能概覽 應用層 針對特

原创 C++中new/delete與C語言中malloc/free的區別

new/delete malloc/free 是操作符 是函數 malloc申請空間時需要手動計算大小並傳遞 new 只需要跟上類型就行 申請到的空間是 void* 需要強制類型轉換爲所需類型 不需要,new 後

原创 二叉搜索樹的後序遍歷序列 ---- newcoder

題目描述 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 newcoder 題目鏈接 題解 首先我們先回憶一下二叉搜索樹, 對二叉搜索樹