原创 C++深入學習:STL源碼剖析 (1) {STL、迭代器、前閉後開}

C++深入學習:STL源碼剖析 (1) {STL、迭代器、前閉後開} STL六大組件 容器(containers):各種數據結構:如vector,map,list,deque,set等 算法(algorithm):各種常用算法:

原创 虛擬化環境配置

虛擬化環境配置 檢查硬件是否有 kvm 支持 命令行輸入 egrep '(vmx|svm)' /proc/cpuinfo 沒有輸出則說明沒有硬件支持,需要在bios中檢查能否開啓虛擬化支持 確定系統支持虛擬技術已經設置爲允許。

原创 C++深入學習:STL源碼剖析 (3) 從源碼深入剖析list

C++深入學習:STL源碼剖析 (3) 從源碼深入剖析list vector和list是最常用的容器,vector是連續的線性空間,list則是非連續的用指針串聯起的空間。因此list對於空間的利用是非常充分的,對於任意位置的插

原创 Linux內核學習--內存尋址

Linux內核學習–內存尋址 內存地址 使用 x86 處理器時,需要區分三種地址: 邏輯地址(程序看到的地址):邏輯地址由一個段和偏移量組成。 線性地址(虛擬地址):位於邏輯地址和物理地址之間 物理地址:真實的地址,用於內存芯片

原创 硬鏈接和軟鏈接(實踐說明)

硬鏈接和軟鏈接(實踐說明) 硬鏈接可以視爲給一個文件增加了別名 測試: 創建一個文件old.file,創建一個硬連接 new.file 可以看到兩個文件是獨立的,且信息一致。 用stat查看兩個文件的信息:可以看到兩個文件信息完

原创 Linux進程間通信機制詳談

Linux進程間通信機制 Unix系統提供的進程間通信機制主要有: 管道和FIFO(命名管道) 套接字 信號 信號量 消息隊列 共享內存區 管道pipe 管道機制思想是在內存中創建一個共享文件,從而使得通信雙方利用該共享文件

原创 C++基礎知識面試必備、複習細節 (9) {enum new union extern}

C++基礎知識面試必備、複習細節 (9) {enum new union extern} new和delete new表達式三步操作: new調用一個名爲operator new(或operator new[])的標準庫函數,

原创 C++基礎知識面試必備、複習細節 (6) (容器、lambda函數)

C++基礎知識面試必備、複習細節 (6) 常見的順序容器 順序容器類型 特點 vector 可變大小的數組。支持快速隨機訪問。在尾部之外的位置插入或刪除元素代價較高 list 雙向鏈表。支持雙向順序訪問。任意位置

原创 C++基礎知識面試必備、複習細節 (8)(tuple、隨機數、異常處理、多繼承)

C++基礎知識面試必備、複習細節 (8)(tuple、隨機數、異常處理、多繼承) tuple類型 tuple是一個類似於pair的模板,pair類型是每個成員變量各自可以是任意類型,但是隻能有兩個成員,而tuple與pair不

原创 C++深入學習:STL源碼剖析 (2) 從源碼深入剖析vector

C++深入學習:STL源碼剖析 (2) 從源碼深入剖析vector ​ vector的使用就像數組,但是vector的空間是可變的。vector是動態空間,隨着元素的加入,它的內部機制會自行擴充空間以容納新元素。vector的實

原创 操作系統設計思想--主奴思想

操作系統設計思想–主奴思想 對於操作系統而言,如何穩定可靠運行無疑是最重要的。目前的方案均爲將用戶進程和其他用戶進程、將用戶進程和操作系統進行分離。實現操作系統可以管理用戶進程,但用戶進程不能侵入內核,同時用戶進程之間也不能互相干

原创 C++基礎知識面試必備、複習細節 (7) (關聯容器、動態內存)

C++基礎知識面試必備、複習細節 (7) (關聯容器、動態內存) pair類型 pair保存兩個數據成員,通常用來存儲具有一定關係的二元組 pair<int,string> t; //保存一個int和一個string

原创 r個桶數量的DGIM算法的錯誤率上限

r個桶數量的DGIM算法的錯誤率上限 當允許具有相同大小的桶的數目是1或者2時,錯誤率上限爲50% 故對相同大小的桶的數目,令其爲 r-1 或者 r ,對於最大桶和最小桶則數目可以爲1~r間的任意一個數。 桶合併規則爲:如果大小爲

原创 根據IP的字符串復原IP地址

leetcode93 復原IP地址 之前面試字節跳動遇到該題,當時時間較短,只有大致思路和基本首先框架,沒有AC了,今天又正好看見該題。 93. 復原IP地址 給定一個只包含數字的字符串,復原它並返回所有可能的 IP 地址格式。

原创 計算機網絡應用層--cookie和web緩存

計算機網絡應用層–cookie和web緩存 cookie:用戶與服務器的交互 由於http服務器是無狀態的,然而一個Web站點通常希望能夠識別用戶,可以用於將內容與用戶身份聯繫起來,因爲,HTTP使用了cookie,允許站點對用戶