原创 劍指offer-棧的壓入、彈出序列（C++）
1、題目描述 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能爲該棧的彈出順序。 假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出
2020-05-05 10:56:27
原创 劍指offer-重建二叉樹（C++）
1、題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，
2020-05-05 10:56:27
原创 劍指offer-二叉樹的深度(C++)
1、題目描述 輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度爲樹的深度。 2、解題思路 利用遞歸自頂向下求解。 代碼如下： /* struct TreeNode
2020-05-05 10:56:26
原创 劍指Offer——數組中只出現一次的數字（C++）
1、題目描述： 一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度爲O(n)，空間複雜度爲O(1)。 2、解題思路： 我們先來看一個比較簡單的情況，如果數組中只有一個數
2020-05-05 10:56:26
原创 劍指offer-鏈表中環的入口結點（C++）
1、題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null 2、解題思路 （1）解法1 1、這題我們可以採用雙指針解法，一快一慢指針。快指針每次跑兩個element，慢指針每次跑一個。如果存在一個
2020-05-05 10:56:26
原创 堆排序——C++實現
堆是完全二叉樹的結構，因此對於一個有n個節點的堆，高度爲O(logn)，二叉堆是採用數組的方式來存儲的，分爲大頂堆和小頂堆兩種： 大頂堆：根節點大於等於自己的兩個孩子節點。 小頂堆：根節點小於等於自己的兩個孩子節點。 堆排序總
2020-05-05 10:56:26
原创 Linux下利用addr2line定位段錯誤
程序經常會莫名其妙的崩潰，引起段錯誤，核心已轉儲，還不知道到底問題出在哪，通過設置斷點一點點調效率太低，通過輸出的錯誤信息，可通過addr2line定位出現錯誤的地方，簡單且高效。 使用一個最簡單的double free 的例子，
2020-05-05 10:56:26
原创 IP報文頭部詳解
1、版本（4位） IP協議的版本，目前的IP協議版本號爲4，下一代IP協議版本號爲6。 2、首部長度（4位） IP報頭的長度。固定部分的長度（20字節）和可變部分的長度之和。共佔4位。最大爲1111，即10進制的15，代表
2020-05-05 10:56:26
原创 matlab 保存圖片時減少左右兩側的空白區域
matlab繪圖時，生成的圖片兩側會出現大面積空白區域，在論文中排版時會影響整體的比例，格式排版以及圖片清晰度都大打折扣，參考以下代碼可以解決： plot(peaks) title('Plot of Peaks Functio
2020-05-05 10:56:26
原创 數據包、報文、幀等的區別
1.報文(message) 我們將位於應用層的信息分組稱爲報文。報文就是添加了標記，封裝後的數據。 2.報文段（segment） 通常是指起始點和目的地都是傳輸層的信息單元。 3.數據報(datagram) 面向無連接的
2020-05-05 10:56:26
原创 計算機網絡面試常考知識點
計算機網絡面試知識點總結1、網絡層1.1 ARP協議工作原理1.2 描述RARP協議2、傳輸層2.1 TCP如何保證可靠傳輸2.2 TCP和UDP區別2.3 TCP和UDP分別對應的協議2.4 TCP協議中的擁塞控制，流量控制，以
2020-05-05 10:56:26
原创 劍指offer-對稱的二叉樹(C++)
1、題目描述 請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的 2、解題思路 自頂向下，遞歸的解決該問題，瞭解了對稱二叉樹就很容易解決該問題了。 對稱二叉樹如下圖所示
2020-05-05 10:56:26
原创 計算機網絡——ARP協議
1、ARP協議介紹 ARP（Address Resolution Protocol）也稱地址解析協議，是根據IP地址獲取物理地址的一個TCP/IP協議。它可以解決同一個局域網內主機或路由器的IP地址和MAC地址的映射問題。 OS
2020-05-05 10:56:26
原创 推薦3款在線編輯器（IDE）
安裝IDE在電腦上會比較麻煩，特別是那種不常用的語言，而且佔據了電腦的許多空間，使用在線IDE可以方便我們使用各種語言進行學習，下面推薦幾個常用的在線IDE。 1、OnlineGDB 它支持C，C ++、python、Java等常
2020-05-05 10:56:26
原创 c++的靜態數據成員初始化方法
類的靜態成員變量初始化應該在類外進行 注意，不能在頭文件初始化，只能在cpp文件中初始化，如果在聲明中初始化， 在其它地方引用時相當於多次定義。 靜態數據成員的使用方法和注意事項如下： 1、靜態數據成員在定義或說明時前面加關鍵字
2020-05-05 10:56:26