原创 關於const與指針的那些事

const int *p; int const *p; 指向int型常量的指針 不可以改變內容 可以改變指向變量 int * const p; 指向int型的常量指針; 可以改變內容 不可以修改指向變量 const int * const

原创 2020.05.30C++:多種繼承

1.多重繼承-菱形繼承 類 A 派生出類 B 和類 C,類 D 繼承自類 B 和類 C,這個時候類 A 中的成員變量和成員函數繼承到類 D 中變成了兩份,一份來自 A-->B-->D 這條路徑,另一份來自 A-->C-->D 這條路徑。

原创 2020.05.15之算法:前綴樹

問題:在百度或大型網站,你輸入“中國”出現“中國製造”,“中國創造”,好多以”中國“爲前綴的字符串 前陣子JPG跟ZPG聊到了這個問題,當時懵逼ing,啥事前綴樹,今日學到了便來一個總結 前綴樹顧名思義要的就是前綴 接下去就是代碼怎麼來

原创 2020.05.11:C++線程池

線程池的作用,主要是用來存放一些線程,不用經常打開關閉,然後處理一個工作隊列的裏面的任務的問題 主要應用:日誌log的設計 設計線程池其實就是相當於設計一個生產者與消費者模型 1.生產者負責生產任務 2.消費者負責完成任務 因此需要進行一

原创 2020.05.08之算法:二叉樹基礎代碼的練習

三種遍歷,求後驅與前驅,判斷二叉搜索樹,判斷二叉平衡樹,判斷完全二叉樹,求完全二叉樹的個數 #include <iostream> #include <vector> #include <stack> #include <math.h>

原创 2020.05.03.C++比較器

第一種方式: 函數比較器 寫一個比較器: bool cmp(const student& a,const student& b) { if (a.id > b.id) { return false; } else { re

原创 2020.04.30計算機網絡:瀏覽器中輸入一個URL發生什麼,用到哪些協議?

瀏覽器從輸入一個URL到顯示到瀏覽器一個頁面全程經歷了什麼? 1.當輸入一個URL的時候,則此時需要獲得服務器一個IP地址,因此需要進行DNS查詢 DNS分爲迭代查詢,還有遞歸查詢;DNS協議 由於DNS服務器使用的UDP協議,所以期間會

原创 2020.04.26.算法:前中與中後重構二叉樹

由於志鵬哥百度面試的時候被問到了這個問題了,所以還是覺得撕一波代碼的。先來個前+中,中+後的,額,前+後還沒考慮。 在重構二叉樹上,一般會有兩種詢問方式; 1.這兩個遍歷可以重構嗎? 2.重構的過程; 解答:1.關於由遍歷重構二叉樹,因爲

原创 2020.4.20之算法系列:1.快速排序的思想

10(0) 5(1) 6(2) 84(3) 55(4) 1(5) 5(6) 22(7) 48(8) 20(9)  利用第一個數作爲基準值,temp = 10;high--;直到arr[6]=5;則此

原创 2020.04.25算法:LRU的實現

在如今的項目開發中,緩存是一種必不可少的存儲方式,目前在各種後臺開發中,比較常見的一種緩存算法就是LRU了,LRU名爲最近最少使用算法。它會將最近不常用的緩存數據淘汰掉,是一種Cache替換算法。 常見的緩存算法 LRU (Least r

原创 迴歸繼續博客

由於之前因爲個人原因,停更了博客一個月,對此表示很慚愧,立下flag,從今日開始; 每日必更: 算法題套路 一條 C++常見面試題 一條 操作系統,計算機網絡 一條  

原创 2020.04.25.C++:關於string的自我實現

#define _CRT_SECURE_NO_WARNINGS #include <string> #include <iostream> using namespace std; class Mystr { public: Myst

原创 2020.04.23之C++篇:1.STL的deque與vector的區別

STL廣義上分爲容器,算法,迭代器 1.std::deque的底層機制 deque由動態地分段連續空間組合而成,隨時可以增加一段新的連續空間並鏈接起來,不提供空間保留功能,deque採用一塊map(不是map容器)作爲主控,其爲一小塊連續

原创 關於指針數組與數組指針的那些小事情

什麼是指針數組?什麼是數組指針? 簡單的回答就是指針數組就是存的都是指針,而數組指針就是一個指針而已 定義方式:(優先級:()>[]>*) 指針數組 int *p[4]; 數組指針 int (*p)[4] 我們平時定義數組的時候是這樣 i

原创 C++容易忘記的知識點-第二篇(多態)

(小聲嘀咕:自我感覺,多態比封裝還有繼承稍微複雜一丟丟) 正式開始 多態:指的具有不同功能的函數可以使用同一個函數名,這樣就可以用一個函數名,調用不同的內容的函數   這裏就不得不提一下虛函數 虛函數:虛函數的作用就是允許派生類中對基類的