原创 STL之向量Vector
Vector： 本質：對數組的封裝。但功能要比數組強大，可隨時增加和刪除。 特點：讀取能在常數時間內完成。無論向量中存100個，還是10000個，都能很快讀取。 初始化vector對象的方式： vector
2020-06-24 00:25:27
原创 查找和排序-——旋轉數組的最小數字
題目描述： 把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。 輸入一個非遞減排序的數組的一個旋轉，輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最小值爲1。 NOTE
2020-06-23 23:29:53
原创 malloc 背後的系統知識
轉自——伯樂在線 - legendtkl 面試的時候經常會被問到 malloc 的實現。從操作系統層面來說，malloc 確實是考察面試者對操作系統底層的存儲管理理解的一個很好的方式，涉及到虛擬內存、分頁/分段等。下面逐個細說。
2020-06-23 23:29:53
原创 Ubuntu14.04 更新源時總會出現“Hash校驗和不符”的解決方案
最近新裝的Ubuntu14.04系統，所以有很多東西需要重新安裝，但總會需要去更新源，對於更新源的教程以及源網上有很多教程，如果不出意外的話，是很容易成功的，但是這次更新源是我遇到的最奇葩的一次，無論使用多麼新的源，都會出現
2020-06-23 23:29:53
原创 OSI七層模型及TCP/IP四層模型
OSI的七層模型： 數據傳遞：從應用層到物理層； 接受數據：從物理層到應用層。 上三層爲用戶接口層，後四層爲數據傳輸層，其中真正執行數據傳輸的只有物理層，其他爲邏輯層。 物理層：單位爲比特，傳輸的是計算機只認的0101，負責設備之間的比
2020-06-23 23:29:53
原创 最小生成樹、Prim算法以及Kruskal算法
最小生成樹： 最小生成樹是一副連通加權無向圖中一棵權值最小的生成樹。最小生成樹其實是最小權重生成樹的簡稱。 一個連通圖可能有多個生成樹。當圖中的邊具有權值時，總會有一個生成樹的邊的權值之和小於或者等於
2020-06-23 23:29:52
原创 ubuntu/debain源的格式
描述： 源列表主文件爲 /etc/apt/sources.list，另兼取 /etc/apt/sources.list.d/*，最終結果以並集論。源列表文件以行爲單位，每行分多個字段，字段間以空白符分隔。井號（#）開頭行爲註釋行。格式說明
2020-06-23 23:29:52
原创 PCL PLY轉PCD及批量處理
學習點雲庫PCL過程中，總會遇到數據格式轉換，流行的3D數據基準庫 大都是ply格式的，並且是二進制格式，ply在PCL庫中是可以處理的，但是更好的做其他處理，我一般都先把ply轉pcd，方便的以後處理，格式轉爲ascii的
2020-06-23 23:29:52
2
原创 表達式-前後綴表達形式
35,15,+,80,70,-,*,20,/ //後綴表達方式 (((35+15)*(80-70))/20）=25 //中綴表達方式 /,*,+,35,15,-,80,70, 20
2020-06-23 23:29:41
原创 LeetCode系列之二叉樹最大深度求解問題 C++
問題: 給定二叉樹, 如何計算二叉樹最大深度? 算法描述如下: 如果當前節點爲空, 返回0(代表此節點下方最大節點數爲0) 如果當前節點不爲空, 返回(其左子樹和右子樹下方最大節點數中的最大值+1) 代碼如下： /** * Defin
2020-06-23 23:29:40
原创 Windows 編譯zlib庫以及libpng庫（下）
這是另一種編譯zlib庫和libpng庫的方法，至於差別，我沒有測試。 一、準備工作 Zlib下載地址:http://www.zlib.net/fossils/ libpng下載地址：https://sourcefo
2020-02-25 11:53:38
原创 鏈表倒數第K個節點
題目描述： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 解題關鍵： 代碼的魯棒性（對於不合理的情況，予以處理），也就是莫要忘記節點數小於K的情況。 解題思路： 使用棧存儲每一節點，相當於將鏈表進行倒序排放，然後判斷節點數與K的大小，當K<
2020-02-25 11:53:28
原创 STL之映射map&multimap
轉自http://www.cnblogs.com/tla001/ 一起學習，一起進步 map 1.insert 第一種：用insert函數插入pair數據#include <map> #include <string> #include
2020-02-25 11:53:17
原创 變態跳臺階
題目描述： 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 解題思路： 繼跳臺階之後，變態跳臺階隆重登場，還是上面的那種遞推，但是這次的遞推是f(n)=f(n-1)+f(n-
2020-02-25 11:53:06
原创 爲什麼在.h文件中使用#ifndef CLASS_H和#define CLASS_H？
一般在.h文件中都會看到 #ifndef FILE_H #define FILE_H /* ... Declarations etc here ... */ #endif那麼爲什麼要在.h文件中這麼聲明呢？ 這是一種防止頭文件被多次包
2020-02-25 11:53:06