原创 Floyd算法
Floyd算法又稱爲插點法，是一種利用動態規劃的思想尋找給定的加權圖中多源點之間最短路徑的算法，與Dijkstra算法類似。 Floyd-Warshall算法不能解決帶有“負權迴路”（或者叫“負權環”）的圖，因爲帶有“負權
2019-09-15 14:16:04
原创 Dijkstra算法
單源最短路徑：計算源點到其他各頂點的最短路徑的長度 全局最短路徑：圖中任意兩點的最短路徑 Dijkstra、Bellman-Ford、SPFA求單源最短路徑 Floyed可以求全局最短路徑，但是效率比較低 SPFA算法是Bellm
2019-09-15 14:16:04
原创 Muduo網絡庫——EventLoopThreadPool、EventLoopThread、EventLoop淺析
文章目錄EventLoopThreadPoolEventLoopThreadEventLoop muduo的併發模型爲one loop per thread+ threadpool。 EventLoopThread是事件循環線程，
2019-09-09 14:11:45
原创 Muduo庫中ThreadPool線程池的實現
線程池ThreadPool用到Thread、MutexLock、Condition。 ThreadPool可以設置工作線程的數量，並向任務隊列放入任務。放入到任務隊列中的任務將由某個工作線程執行。 task使用boos
2019-09-08 14:11:30
原创 MySQL鎖機制以及鎖的粒度
文章目錄MySQL鎖機制概述什麼是鎖，爲什麼使用鎖鎖的運作鎖定機制分類樂觀鎖和悲觀鎖的思想悲觀鎖悲觀鎖優點與不足樂觀鎖樂觀鎖優點與不足鎖粒度 MySQL鎖機制概述 什麼是鎖，爲什麼使用鎖 鎖是計算機協調多個進程或純線程併發訪問某一
2019-09-05 14:12:06
原创 TCP的四種計數器
文章目錄超時重傳計時器 (Retransmission Timer)持續計時器(Persistent Timer)保活計時器(Keeplive Timer)時間等待計時器(Timer_Wait Timer) TCP共使用以下四種計
2019-09-04 14:14:01
原创 P地址、子網掩碼、主機數
文章目錄IP地址子網掩碼子網掩碼的分類子網掩碼計算網關廣播地址(Broadcast Address)根據IP地址和子網掩碼求 網絡地址 和 廣播地址主機數 IP地址 IP地址被用來給Internet上的電腦一個編號。大家日常見
2019-09-04 14:14:01
原创 C++面試題總結
文章目錄四種new普通的new不拋出異常的new常量new定位newnew和 malloc的區別delete和free的區別volatile詳解引用和指針的區別內聯函數和普通函數的區別inline函數的引入在main函數執行前先運
2019-08-28 14:19:06
2
原创 HTTP和HTTPS的區別、HTTPS的加密通信過程
文章目錄HTTP的缺點HTTP和HTTPS協議的區別HTTPS 下的加密加密算法HTTPS一般使用的加密與HASH算法HTTPS的加密通信過程客戶端發起HTTPS 請求服務端的配置傳送證書客戶端解析證書傳送加密信息服務端解密信息傳
2019-08-28 14:19:06
原创 Redis持久化的兩種方式
文章目錄RDB持久化RDB生成方式RDB的持久化配置RDB的優點RDB的缺點AOF持久化AOF生成方式AOF的持久化配置AOF的 優點AOF的 缺點RDB VS AOF Redis 是一個支持持久化的內存數據庫，也就是說Redi
2019-08-28 14:19:06
原创 頁面置換算法
文章目錄頁面置換算法引入FIFO算法LFU算法LRU算法最佳頁面置換算法(OPT)時鐘(CLOCK)置換算法改進型的CLOCK置換算法 頁面置換算法引入 頁面置換：在系統運行過程中，若程序所要訪問的頁面不在內存而需要把他們調入內存
2019-08-28 14:19:06
原创 死鎖、死鎖的預防和避免
文章目錄死鎖產生死鎖的原因死鎖產生的四個必要條件死鎖避免死鎖預防死鎖避免和死鎖預防的區別 死鎖 死鎖是指兩個或兩個以上的進程在執行過程中，由於競爭資源或者由於彼此通信而造成的一種阻塞的現象，若無外力作用，它們都將無法推進下去。此時
2019-08-25 14:20:47
原创 筆試|面試真題
文章目錄字符串模式匹配移除子串n個人排名，允許並列名次，共有多少種排名結果？三個線程交替打印ali扔雞蛋法一(笨蛋法)法二(二分法)法三(假設法)輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字符的順序不變把數組排成最小的數計算
2019-08-25 14:20:47
原创 軟鏈接和硬鏈接區別
文章目錄硬鏈接符號鏈接(軟連接)軟連接和硬鏈接的區別建立軟鏈接和硬鏈接的命令 Linux鏈接分兩種，一種被稱爲硬鏈接（Hard Link），另一種被稱爲符號鏈接（Symbolic Link）。默認情況下，ln命令產生硬鏈接。 硬鏈
2019-08-25 14:20:47