原创 《劍指Offer》二叉樹系列15道算法面試題解析(C++)

文章目錄1、重建二叉樹2、樹的子結構3、二叉樹的鏡像4、從上往下打印二叉樹5、二叉搜索樹的後序遍歷序列6、二叉樹中和爲某一值的路徑7、二叉搜索樹與雙向鏈表8、二叉樹的深度9、平衡二叉樹10、二叉樹的下一個結點11、對稱的二叉樹12

原创 全面解析MySQL日誌

文章目錄日誌簡介二進制日誌啓動和設置二進制日誌查看二進制日誌刪除二進制日誌使用二進制日誌還原數據庫暫時停止二進制日誌功能錯誤日誌啓動和設置錯誤日誌查看錯誤日誌刪除錯誤日誌通用查詢日誌啓動和設置通用查詢日誌查看通用查詢日誌刪除通用查

原创 基於TCP協議的局域網內高性能文件傳輸系統設計與實現

文章目錄Chat 分享目錄GitChat 分享地址系統演示 Chat 分享目錄 GitChat 分享地址 本篇主題我做了一次Chat分享,現在文章已經發布,鏈接如下: https://gitbook.cn/gitchat/a

原创 Linux內核空間內存管理(二):buddy system 夥伴系統算法

文章目錄外碎片問題夥伴系統概述主要數據結構分配塊釋放塊 外碎片問題 每當頁面被分配和回收時,系統都要遇到名爲外部碎片的內存碎片問題。這是由於可用頁面散佈於整個內存空間中,即使系統可用頁面總數足夠多,但也無法分配大塊連續頁面。 內

原创 Ubuntu 18.04 下MySQL數據庫的安裝、基本配置和完全卸載

文章目錄安裝基本配置完全卸載 安裝 在Ubuntu下安裝Mysql數據庫比較方便,首先我們直接在終端下輸入mysql,會回顯兩條安裝命令: 其中的第一條命令是安裝MySQL的客戶端,第二條命令是安裝mariaDB數據庫客戶端。 科

原创 MySQL | 數據庫基礎理論、六大設計範式詳解

從本篇博文開始,會陸續介紹MySQL數據庫的相關內容,分爲以下幾個部分: 數據庫基礎理論 基本CURD操作(常用SQL) 索引及其底層實現原理 MySQL體系結構與存儲引擎 MySQL優化之SQL和索引的優化、應用優化、MySQL

原创 Shell程序設計(二) 內置命令、find、grep與正則表達式

文章目錄Shell內置命令1、break命令2、: 命令3、continue命令4、. 命令5、echo命令6、eval命令7、exec命令8、exit n命令9、export命令10、expr命令11、printf命令12、retu

原创 Shell程序設計(一) 變量、程序控制與函數

文章目錄變量1、使用引號2、環境變量3、參數變量4、程序示例:使用參數和環境變量條件控制結構1、if語句2、elif語句3、與變量有關的問題4、for語句5、while語句6、until語句7、case語句8、命令列表9、語句塊函數

原创 簡述C++四種強制類型轉換機制

文章目錄dynamic_cast運算符const_cast運算符static_cast運算符reinterpret_cast運算符 C++支持C風格的強制轉換,C風格的類型轉換運算符太過鬆散,可能會帶來一些隱患,讓一些問題難以察覺。

原创 C++ STL順序容器 —— deque底層實現原理剖析

文章目錄概述deque的中控器deque的迭代器deque的數據結構deque的構造與內存管理deque的元素操作 概述 vector是單向開口的連續線性空間,deque則是一種雙向開口的連續線性空間。所謂雙向開口,意思是可以在頭尾

原创 【C++設計模式】Composite 組合模式詳解

文章目錄組合模式概述組合模式結構與實現模式結構模式實現組合模式的適用場景組合模式的優缺點 組合模式概述 對於樹形結構,當容器對象(如文件夾)的某一個方法被調用時,將遍歷整個樹形結構,尋找也包含這個方法的成員對象(可以是容器對象,也可

原创 【C++設計模式】State 狀態模式詳解

文章目錄狀態模式概述狀態模式結構與實現模式結構模式實現狀態模式的適用場景狀態模式的優缺點 狀態模式概述 狀態模式用於解決系統中複雜對象的狀態轉換以及不同狀態下行爲的封裝問題。當系統中某個對象存在多個狀態,這些狀態之間可以進行轉換,而

原创 【C++設計模式】Facade 外觀模式詳解

文章目錄外觀模式概述外觀模式結構與實現模式結構模式實現外觀模式的適用場景外觀模式的優缺點 在軟件開發中,有時候爲了完成一項較爲複雜的功能,一個客戶類需要和多個業務類交互,而這些需要交互的業務類經常會作爲一個整體出現,由於涉及到的類比

原创 C++ STL泛型算法 —— unique()去重函數解析

文章目錄概述函數原型源碼剖析unique()去重原理剖析總結 看了一下網上的其他講述unique函數的blog,發現很多blog講述不清晰,甚至很多blog對於unique函數的去重原理講解都是錯誤的。本篇blog參考了其他優秀的b

原创 【C++設計模式】Decorator 裝飾模式詳解

文章目錄裝飾模式概述裝飾模式結構與實現模式結構模式實現裝飾模式的應用實例裝飾模式的適用場景裝飾模式的優缺點 裝飾模式可以在不改變一個對象本身功能的基礎上給對象增加額外的新行爲,在現實生活中,這種情況也到處存在,例如一張照片,我們可以