原创 【網絡】第六章-鏈路層協議及其他協議
鏈路層協議及其他協議 鏈路層功能 負責相鄰設備之間的數據幀傳輸。 網絡層負責主導數據傳輸方向，而鏈路層更加偏向底層，用來引導相鄰主機間數據如何傳輸，之後由物理信號傳輸數據。 以太網協議 以太網協議用於在鏈路層組織數據，
2020-06-15 20:15:24
原创 【Linux】文件IO詳解
Linux文件結構 文件描述符 文件描述符已經不陌生了，在一個進程中一個打開的文件就是用一個文件描述符所表徵的，可以看作是一個句柄，就是所謂的遙控器。但是這個遙控器到底怎麼來控制具體的文件呢？接下來會依此講解文件描述符背後的在
2020-06-15 20:15:24
1
原创 【Cpp】第十一章-繼承
繼承 什麼是繼承 繼承是爲了更好的使代碼得以複用而產生的，同時呈現了面向對象程序設計中的層次結構，繼承會使得我們寫好的類可以得到擴展。簡單來說繼承可以增強我們的代碼複用，包括可以複用類的層次結構，同時使程序複用層次和條理。 #
2020-06-15 20:15:24
原创 【Cpp】第十章-模板進階
模板進階 之前的博客已經介紹過模板的概念，這是Cpp在實現泛型編程中不可缺少的一環，在模板進階的討論中會着重於模板的更爲高級的使用。 非類型模板參數 使用 在模板中我們通常都是定義一個類型模板參數，在進行實例化的時候通過傳
2020-06-15 20:15:24
原创 【Cpp】第十七章-unordered版本關聯式容器
unordered系列關聯式容器 什麼是unordered系列 unordered系列的關聯式容器有unordered-map/unordered-set/unordered-multimap/unordered-multis
2020-02-22 07:01:20
原创 【DS】第四章-二叉樹
樹的概念及結構 什麼是樹 樹是一種非線性的數據結構，它是由n（n>=0）個有限結點組成一個具有層次關係的集合。把它叫做樹是因 爲它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：每個結點有零個或多 個子
2020-02-22 07:01:20
原创 【DS】第五章-排序
排序 基本概念 本章會介紹並且實現，常用的幾種排序算法及其思想，但是關於排序除了時間複雜度和空間複雜度這兩個衡量算法的基本標準外，還引入了穩定的概念。 穩定 如果一個排序算法排序結束後，表中相同大小的元素依然可用保持和排序
2020-02-22 07:01:20
原创 【Cpp】第十八章-空間配置器
空間配置器 什麼是空間配置器 空間配置器是爲各個容器高效管理空間的工具，負責空間的申請與回收，雖然一般情況下我們用不到它，但是研究空間配置器可以讓我們對STL有更深的理解。 爲什麼需要空間配置器 我們之前在實現各個容器的時
2020-02-22 07:01:20
原创 【Cpp】哈希的應用
哈希的應用 哈希思想在算法中的應用繁多其重要性是不言而喻的，這裏簡單介紹兩種哈希在大數據中的應用。 位圖 算法思路 假如說有這麼一種情景：給40億個不重複的無符號整數，沒排過序，判斷一個無符號整數是否在這40億個數中。
2020-02-22 07:01:20
原创 【Cpp】第十九章-Cpp11新特性
Cpp11新特性 Cpp11中新增了很多新的語法，很多之前我們都已經有介紹過 初始化列表 如何使用 在Cpp11中允許使用初始化列表初始化任何類型，不論是內置類型還是自定義類型都可以使用初始化列表進行初始化，而在Cpp98
2020-02-22 07:01:20
原创 【Cpp】第十六章-關聯式容器
關聯式容器 STL中關聯式容器有以下幾種map/set/multimap/multiset/unordered_map/unordered_set/unordered_multimap/unordered_multiset，所
2020-02-22 07:01:20
原创 【操作系統原理】第二章-進程和線程
進程和線程 進程 什麼是進程 在操作系統中，操作系統需要對各種資源進行管理，大概可以分爲以下幾類：內存，文件，磁盤，進程。所謂進程就是操作系統有序管理應用程序的執行的方式，來保證以下幾點： 1、所有資源對多個應用程序是可用
2020-02-22 07:01:20
原创 【操作系統原理】第一章-操作系統概述
操作系統概述 操作系統設計的目標和功能 在最早期的計算機中，並沒有能夠稱得上是操作系統的服務管理程序，例如早期的串行處理計算機，就是人們把程序一個一個輸入進計算機，設定好預計時間，然後讓操作系統進行執行。這樣的串行處理存在着調
2020-02-22 07:01:20
原创 【DS】第三章-棧和隊列
第三章 棧和隊列 棧 棧的特性 棧是一種線性結構，這種特殊的線性結構有着最大的特點——後進先出(Last In First Out)。最後壓入棧的元素會最先被彈出。 由於棧只用在同一端進行插入和刪除，因此我們優先選擇使用順
2020-02-22 07:01:20
原创 【項目】文章相似度檢索工具
文章相似度檢索工具 開發環境 基於Windows操作系統，使用vs進行開發。 項目介紹 功能介紹 本項目實現的是一個根據詞頻獲取兩篇文章相似度的工具。文本相似度檢索經常使用在文本聚類，文本分類，文本挖掘，信息檢索上，像是常
2020-02-22 07:01:20