原创 計算機網絡應用層----DNS協議:因特網的目錄服務

計算機網絡應用層----DNS協議:因特網的目錄服務 DNS : (domain name system) 域名系統 由於IP地址非常複雜難以記憶,我們平時訪問網站時,輸入的都是字母組成的字符串,而不是直接輸入IP地址,但是數據在

原创 計算機網絡傳輸層---TCP連接的建立和終止(詳解三次握手四次揮手)

計算機網絡傳輸層—TCP連接的建立和終止(詳解三次握手四次揮手) TCP 是面向連接的、可靠的、基於字節流的傳輸層通信協議。 TCP的特點: TCP提供客戶與服務器之間的連接,是基於連接的數據傳輸協議,因此是一對一的 TCP提供

原创 Linux內核學習---寫時複製(COW)技術

Linux內核學習—寫時複製(COW)技術 寫時複製技術(copy-on-write) 傳統的Unix系統以一種比較統一的方式對待所有的進程:子進程複製父進程所有的資源。這種方法有一些很明顯弊端: 將使用大量內存 複製操作耗費大

原创 計算機網絡應用層--遠程登陸TELNET和SSH

計算機網絡應用層–遠程登陸TELNET和SSH 實現從本地計算機登陸到網絡另一端計算功能的應用叫做遠程登陸。遠程登陸主要使用TELNET和SSH兩種協議 TELNET TELNET是典型的客戶/服務器模型的服務,TELNET利用T

原创 C++基礎知識面試必備、複習細節 (2)

C++基礎知識面試必備、複習細節 (2) 類基礎知識 c語言強調面向過程,c++強調面向對象 定義public說明符之後的成員在整個程序內可被訪問;定義private說明符之後的成員只可以被類的成員函數訪問,即隱藏了實現細節;定

原创 C++基礎知識面試必備、複習細節 (3)

C++基礎知識面試必備、複習細節 (3) vector擴容原理說明 新增元素:Vector通過一個連續的數組存放元素,如果集合已滿,在新增數據的時候,就要分配一塊更大的內存,將原來的數據複製過來,釋放之前的內存,在插入新增的元素

原创 C++基礎知識面試必備、複習細節 (4){Effective c++}

C++基礎知識面試必備、複習細節 (4) {Effective c++} 儘量以const,enum,inline替換#define const double Ratio=1.65; //用該方式定義常量 #define Rati

原创 Linux內核學習---操作系統基礎概念

Linux內核學習—操作系統基礎概念 (本節記錄一些操作系統的很基本的知識,比較瑣碎,之後將詳細對每一模塊進行學習) 內核 內核是硬件和軟件之間的一箇中間層,主要作用是將應用程序的請求傳給硬件,並充當底層驅動程序,對系統中的各種設

原创 leetcode 經典二分查找算法題目(思路、方法、code)

leetcode 經典二分查找算法題目(思路、方法、code) 文章目錄leetcode 經典二分查找算法題目(思路、方法、code)[35. 搜索插入位置](https://leetcode-cn.com/problems/se

原创 C++基礎知識面試必備、複習細節 (5) {Effective c++}

C++基礎知識面試必備、複習細節 (5) {Effective c++} 儘可能延後變量定義式的時間 儘可能推遲定義變量,只有在真正要使用的時候再定義,最好在需要初始化時定義,即定義時就立刻初始化。 儘量少做轉型動作 儘量避免使用

原创 計算機網絡應用層--FTP文件傳輸和SMTP郵件傳輸

計算機網絡應用層–FTP文件傳輸和SMTP郵件傳輸 文件傳輸協議:FTP 文件傳輸協議(File Transfer Protocol,FTP),主要用於將文件複製到使用TCP/IP協議的網絡上的遠程計算機系統中,或者從遠程計算機系

原创 Trie樹(字典樹)相關概念以及實現和練習

Trie樹(字典樹)相關概念以及實現和練習 文章目錄Trie樹(字典樹)相關概念以及實現和練習Trie樹基本概述[208. 實現 Trie (前綴樹)](https://leetcode-cn.com/problems/imple

原创 C++基礎知識面試必備、複習細節 (1)

C++基礎知識面試必備、複習細節 (1) c++變量與基本類型 (解決面試時常問的考點以及易忘點易混點) 一些經驗準則: 如果明確數值不爲負,則選擇無符號類型 使用int執行整數運算(如果超出int數值範圍則採用 long lo

原创 leetcode並查集相關經典題目(思路、分析、代碼)

leetcode並查集相關經典題目(思路、分析、代碼) 關於並查集的一些基礎知識以及應用,可以看我之前的一篇文章:一文搞定並查集 看完那篇文章基本可以完全掌握並查集 文章目錄leetcode並查集相關經典題目(思路、分析、代碼)[

原创 leetcode買賣股票問題(思路、方法、code)

一文解決Leetcode買賣股票問題 對於前3個問題,均採用了比較巧妙的解法。由於第4個問題具有非常強的泛型,因此採用了DP,第4個問題的dp如果理解的話,實際上只需要稍加修改狀態便可以用該dp思路應用於所有的6個題中。在後兩個問