原创 【項目】HC內存池

1. 什麼是內存池? 1.1 池化技術 池是一種設計模式,將程序中需要經常使用的核心資源先申請出來,放到一個池內,由程序自己管理,提高資源的使用效率,保證本程序佔有的資源數量。經常使用的池技術包括內存池、線程池和連接池等,其中內存

原创 【數&C++】圖解紅黑樹 — 插入節點

1. 什麼是紅黑樹 紅黑樹,是一種二叉搜索樹,但在每個節點上增加一個存儲位表示節點的顏色,可以是Red或Black。 通過對任何一條從根到葉子的路徑上各個節點着色方式的限制,紅黑樹確保沒有一條路徑會比其他路徑長出倆倍,因而接近平

原创 【項目】皮卡丘下載器

1. 用戶需求 你是否有過這樣的情況——和舍友等分享文件時,可能雙方傳的文件過多/過少,並非自己全部要使用的,最主要的是分享者要去選擇相關文件傳輸,太過於麻煩。於是產生了皮卡丘下載器項目,該項目根據網絡傳輸、HTTP協議、TCP協

原创 【C++】面向對象的三大特性:封裝、繼承、多態

目錄1. 封裝2. 繼承2.1 格式2.2 繼承方式2.3 繼承中的作用域2.4 菱形繼承2.4.1 什麼是菱形繼承2.4.2 菱形虛擬繼承3. 多態3.1 抽象類3.2 虛函數和虛函數表 1. 封裝 封裝:隱藏對象的屬性和實現

原创 【C++】類與對象(一)

類與對象(一)中,簡單從類的定義、類的訪問限定符、類的作用域、類對象模型、this指針五個方面梳理下。 1. 類的定義 C語言中,結構體中只能定義變量,在C++中,結構體內不僅可以定義變量,也可以定義函數。 C++兼容C語言結構

原创 【C語言題】閏年

打印100~200之間的素數 做題思路: 素數:在大於1的自然數中,除了1和它本身以外不再有其他因數 若該數爲n,則將該數進行%運算,運算從2到(n-1)次,除了1和本身外,%上其他數進行計算 //int main() //{

原创 【leetcode】最大子序和 & 連續最大數組和 & 連續最大和

淺學動態規劃算法後,爲了鞏固知識,找了以下問題練習: 題目1. 最大子序和2. 連續最大數組和3. 連續最大和 1. 最大子序和 【題目描述】 【動態規劃解題思路】 【代碼實現】 class Solution { public:

原创 【數&C++】圖解二叉搜索樹&平衡二叉搜索樹(AVL樹)

目錄1. 二叉搜索樹1.1 概念1.2 基本操作1.2.1 查找1.2.2 插入1.2.3 刪除3. 特殊情況2. AVL樹2.1 概念2.2 性質2.3 基本操作2.3.1 插入2.3.2 旋轉 — 左單旋2.3.3 旋轉 —

原创 【C語言】交換兩值

白話文——C語言題2 交換兩值可以分爲兩種情況: 1.引入變量,交換兩值 - 直接交換 int main() { int a = 10; int b = 20; int tmp; tmp = a; a = b; b

原创 【測試】搭出租車解釋Selenium WebDriver 是如何工作

在出租車駕駛中,通常有3個角色: 乘客 : 他告訴出租車司機他想去哪裏以及如何到達那裏 對出租車司機說: 1、去陽光棕櫚園東門 2、從這裏轉左 3、然後直行 200米,第一個紅綠燈右轉 4、再直行 50米,到陽光棕櫚園東門 5

原创 【數據結構】二叉樹之堆

本篇章主要梳理下二叉樹的內容,重點在於堆的創建、插入、刪除、排序等內容,進行詳細圖解。 1. 二叉樹 1.1 概念 一棵二叉樹是結點的一個有限集合,該集合或者爲空,或者是由一個根節點加上兩棵別稱爲左子樹和右子樹的二叉樹組成。 【二

原创 xshell家庭/學校版下載鏈接及安裝步驟

1.下載 xshell家庭/學校版下載鏈接: http://www.netsarang.com/download/free_license.html [ 注意] 填寫姓名、郵箱,下載鏈接將以郵件的形式發送。 2.安裝步驟 下載

原创 【網絡】Udp & Tcp

文章參考:圖解TCP/IP第五版 TCP/IP協議中Udp、Tcp協議1. 端口2. UDP協議2.1 協議格式2.2 特性2.3 應用場景3. TCP協議3.1 協議格式3.2 特性 1. 端口 1.1 端口號的作用 端口號

原创 【操作系統】調度算法(FCFS、SJF、HRRN、RR、優先級調度、多級反饋隊列)

目錄1. 批處理、分時、實時系統1. 批處理系統2. 分時系統3. 實時系統2. 處理機調度級別2.1 高級調度(作業調度)2.2 中級調度2.3 低級調度(進程調度)3. 調度算法3.1 先來先服務調度算法(FCFS)3.2 短

原创 【操作系統】缺頁中斷之FIFO、LRU、OPT置換算法

【一道問題引發的一連串問題】 答案:C選項,爲什麼是5次?採用其他頁面置換算法呢? 目錄1. 缺頁中斷2. 置換算法2.1 先進先出置換算法(First In First Out,FIFO)2.2 最近最久未使用置換算法(Le