原创 linux下的網絡抓包工具-tcpdump的底層原理
博文原地址：https://blog.csdn.net/notbaron/article/details/79735414 本篇我們從總體看下tcpdump工具的抓包原理，通
2020-02-22 07:02:21
12
原创 二叉樹線索化以及線索化的先序、中序、後序遍歷
首先，什麼是二叉樹的線索化，爲什麼要對二叉樹線索化？二叉樹是一種非線性結構，遍歷二叉樹幾乎都是通過遞歸或者用棧輔助實現非遞歸的遍歷。用二叉樹作爲存儲結構時，取到一個節點，只能獲取節點的左孩子和右孩子，不能直接得到節點的任一遍歷序列的前驅或
2020-02-22 07:02:21
原创 MySql數據庫遷移備案
不同場景下 MySQL 的遷移方案 Posted in MySQL and tagged MySQL , 數據遷移 , 方案 on Sep 15, 2015. Viewd 2684 times. 文/溫國兵 一 目錄
2020-02-22 07:02:21
1
原创 哈夫曼樹以及哈夫曼編碼的構造步驟
注意：哈夫曼樹並不唯一，但帶權路徑長度一定是相同的。第一部分;由給定結點構造哈夫曼樹（1）8個結點的權值大小如下：（2）從19，21，2，3，6，7，10，32中選擇兩個權小結點。選中2，3。同時算出這兩個結點的和5。（3）從19，21，
2020-02-22 07:02:21
原创 數據結構的常用八種排序算法
概述 排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 我們這裏說說八大排序就是內部排序。 當n較大，則應採
2020-02-22 07:02:21
原创 MySql的讀寫分離、主從複製的原理及實現步驟
mysql的讀寫分離的基本原理是：讓master（主數據庫）來響應事務性操作，讓slave（從數據庫）來響應select非事務性操作，然後再採用主從複製來把master上的事務性操作同步到slave數據庫中。 主從複製只要還
2020-02-22 07:02:21
原创 各廠面試題
騰訊面試題： 1、常用的linux指令 2、抓包工具用過哪些，除了wireshark 3、網絡監控工具還用過哪些，比如tcpdump 4、有沒有用過其他網絡監控工具 5、解釋系統配置文件crontable、rc.d 6、Ddos攻擊原理，
2020-02-22 07:02:21
原创 數據結構問答題
1、設哈夫曼樹中的葉子結點總數爲m，若用二叉鏈表作爲存儲結構，則該哈夫曼樹中總共有（）個空指針域。哈夫曼樹不存在入度爲1 的結點，所以n0=n2+1 設哈夫曼樹中的葉子結點總數爲m，若用二叉鏈表作爲存儲結構，則該哈夫曼樹中總共有（2m）個
2020-02-22 07:02:21
原创 基於線性探測再散列法的Hash表的平均查找時間計算
基於線性探測再散列法的Hash表的“查找成功的ASL”和“查找不成功的ASL”ASL指的是 平均查找時間關鍵字序列：（7、8、30、11、18、9、14）散列函數： H(Key) = (key x 3) MOD 7裝載因子： 0.7處
2020-02-22 07:02:21
原创 MySql 從四個方面談性能優化
一、SQL及索引優化 1、建立慢查日誌，記錄某SQL語句查詢時間,便於定位。工具：mysqldumpslow -s(排序方式) -t （前幾次）/日誌路徑 工具：pt-query-digest pt-query-digest 定位
2020-02-22 07:02:21
原创 Linux /ccie 面經答案
這是我閱讀完近幾年涵蓋互聯網、系統集成商、網絡安全廠商大廠面試題目，整理的個人Linux /ccie 面經答案，供大家參考參考，望指正不足。 點贊 3 收藏 分享 文章舉報 p
2020-02-22 07:02:21
原创 哈希表的常見衝突檢測方法及其複雜度總結
一、哈希表1、概念 哈希表(Hash Table)也叫散列表，是根據關鍵碼值（Key Value）而直接進行訪問的數據結構。它通過把關鍵碼值映射到哈希表中的一個位置來訪問記錄，以加快查找的速度。這個映射函數就做散列函數，存
2020-02-22 07:02:11
原创 KMP算法中next數組及改進的kmp算法nextval數組的手工計算方法
KMP算法是模式匹配專用算法。它是在已知模式串的next或nextval數組的基礎上執行的。如果不知道它們二者之一，就沒法使用KMP算法，因此我們需要計算它們。KMP算法由兩部分組成：第一部分，計算模式串的next或nextval數組。第
2020-02-22 07:02:11
原创 深度實踐KVM--讀書筆記
博文爲自己在斟酌完技術書籍深度實踐KVM後提取出的個人認爲重要的術語解析，以及簡單的知識總結匯總，介於篇幅，總結的比較精短，知識爲於快速記憶，如需詳細瞭解技術細節原理，讀者可自行閱讀原著。##前言知識##1、虛擬化層翻譯分爲:軟件
2020-02-22 07:02:11
原创 內核崩潰捕獲機制之kdump詳解
文章轉載自: http://www.361way.com/centos-kdump/3751.html 一、什麼是kdump kdump 是一種先進的基於 kexec 的內核崩潰轉儲機制。當系統崩潰時，kdump 使用 kexec 啓動到
2019-02-14 22:18:14
89