原创 windows下ping程序實現
windows下ping程序的實現：使用原始套接字SOCK_RAW，基於IP協議上的ICMP協議來實現，發送的ICMP數據包type爲8（請求回覆），收到的回覆的ICMP數據包type爲0，爲了判斷收到是數據包是本進程發送的。將ICMP包
2018-08-23 19:33:38
2
原创 BST樹 B-樹 B+樹 B*樹簡介
BST 即二叉搜索樹： 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點存儲一個關鍵字； 3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹； 如： B-樹（B樹） 是一種多路搜索樹（並
2018-08-23 19:33:37
原创 Linux下設計併發隊列
設計併發隊列 #include <pthread.h> #include <list> using namespace std; template <typename T> class Queue { public:
2018-08-23 19:33:37
原创 C++ STL學習筆記
#.string 建議 使用string 的方便性就不用再說了，這裏要重點強調的是string的安全性。 string並不是萬能的，如果你在一個大工程中需要頻繁處理字符串，而且有可能是多線程，那麼你一定要慎重(當然，在多線程下
2018-08-23 19:33:37
5
原创 8道智力題及答案
問題一： “你面前有兩扇門，其中一扇門內藏着寶藏，但如果你不小心闖入另一扇門，只能痛苦地慢慢死掉……”。 在這兩扇門後面，有兩個人，這兩個人都知道哪扇門後有寶藏，哪扇門擅闖者死，而這兩個人呢，一個人只說真話，一個人只說假話。誰說真話誰說假
2018-08-23 19:33:37
原创 筆試智力題
1 平面上的N條直線最多能把平面劃分爲幾部分？ 答：1條能分成2部分；2條，4部分；3條，7部分；4條，11部分，n條，1+1+2+3+...+n部分，共有1+n*(n+1)/2 部分 2 一個圓將空間分成2部分，兩個圓最多將空間分成4
2018-08-23 19:33:37
原创 Windows下一個併發阻塞隊列（BlockingQueue）
Windows下一個帶有大小限制的併發阻塞隊列，實現的比較簡單。 #ifndef BLOCKINGQUEUE_H_ #define BLOCKINGQUEUE_H_ #include <queue> #include <windows.
2018-08-23 19:33:37
原创 面向對象的5個基本設計原則
面向對象的3個基本要素：封裝、繼承、多態 面向對象的5個基本設計原則： 單一職責原則（Single-Resposibility Principle） 其核心思想爲：一個類，最好只做一件事，只有一個引起它的變化。單一職責原則可以看做
2018-08-23 19:33:36
原创 Linux的進程通信（IPC）
進程間通信的目的 數據傳輸：一個進程需要將它的數據發送給另一個進程，發送的數據量在一個字節到幾兆字節之間。 共享數據：多個進程想要操作共享數據，一個進程對共享數據的修改，別的進程應該立刻看到。 通知事件：一個進程需要向另一個或一組進程發送
2018-08-23 19:33:36
原创 揹包問題
P01: 01揹包問題 題目：有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使價值總和最大。 基本思路：這是最基礎的揹包問題，特點是：每種物品僅有一件，可以選擇放或不放。用子問題定義
2018-08-23 19:33:36
3
原创 等概率隨機函數的實現
利用等概率函數Rand5產生等概率函數Rand3 問題描述：現在有一個叫做Rand5的函數，可以生成等概率的[0, 5)範圍內的隨機整數，要求利用此函數寫一個Rand3函數（除此之外，不能再使用任何能產生隨機數的函數或數據源），生成等概率
2018-08-23 19:33:36
原创 Trie樹的C++實現
Trie—單詞查找樹 Trie，又稱單詞查找樹、前綴樹，是一種哈希樹的變種。應用於字符串的統計與排序，經常被搜索引擎系統用於文本詞頻統計。 性質： 1.根節點不包含字符，除根節點外的每一個節點都只包含一個字符。 2.從根節點到某一節點，路
2018-08-23 19:33:36
原创 求字符串中最長無重複字符的子串
題目：求一個字符串中最長的沒有重複字符的子串。 方法一：窮舉法，使用2重外循環遍歷所有的區間，用2重內循環檢驗子串是否符合“無重複字符”這一要求。其中外層循環i、j 遍歷所有的下標，m、n是內層循環，檢查區間[i,j]是否符合要求。空間複
2018-08-23 19:33:36
3
原创 OS基礎複習
一、線程/進程管理 作業調度： 1 先來先服務：按作業的到達時間進行調度，先到達先調度。 2 最短作業優先：優先執行所需時間最短的作業。 3 優先數：優先執行優先級高的作業。 4 最高響應比優先：優先執行響應比高的作業。響應比=（
2018-08-23 19:33:36
3
原创 二分搜索及其擴展
二分搜索 折半搜索，也稱二分查找算法、二分搜索，是一種在有序數組中查找某一特定元素的搜索算法。搜素過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜素過程結束；如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的
2018-08-23 19:33:36
3