原创 海量數據判重——布隆過濾器（Bloom filter）
布隆過濾器 布隆過濾器（Bloom filter）是一個高空間利用率數據結構，由Burton Bloom於1970年提出。被用於測試一個元素是否在集合中（由於集合無重複元素的性質，可用來判重）。 布隆過濾器的優勢 布隆過濾器的思想
2020-06-21 06:07:49
1
原创 [網絡]——編程套接字和BSD相關API
終於完成了linux的幾種設計模式來到了網絡的章節，在這裏我們可以嘗試實現TCP，UDP的c/s服務器，不過在這之前，首先了解網絡編程的一些基礎概念。 套接字 套接字（socket）是一個抽象層，應用程序可以通過它發送或接收數據
2020-06-21 06:07:49
原创 C++複習：類型轉換
C++類型轉換 C++類型轉換分爲兩類 隱式轉換 顯示轉換 隱式轉換原則 基本數據類型的轉換以取值範圍的作爲轉換基礎 隱式轉換髮生在從小到大的轉換中，比如，從char到int，從int到long中。 自定義子類對象可以隱式轉
2020-06-21 06:07:49
原创 [面試]——菱形繼承和虛繼承
這個博客用來記錄，我面試時當時沒有想出來的題。 你知道菱形繼承嗎？講一下 菱形繼承，顧名思義是一種繼承方式，假設有兩個派生類分別繼承了基類，則它們都會有基類的公有成員，當第三個派生類繼承了前兩個派生類後，就有了菱形繼承，第三個
2020-06-21 06:07:49
原创 [linux]-------線程池
上一篇博客我們實現了讀者寫者模型，在這篇博客中更進一步的完成線程池。 線程池概念 開闢一塊內存空間，裏面存在大量的(未死亡的)線程，池中的線程調度由池管理器來處理，當有線程任務時，從池中選一個線程運行，當運行完畢後，該線程又返回池
2020-06-21 05:12:39
原创 [網絡]——TCP協議分析
TCP有關的資料和書籍，網上搜索恐怕汗牛充棟，我寫這篇博客也是爲了學習鞏固，參考了《計算機網絡》和goole的很多博客，畢竟站在巨人的肩膀上才能看的更高走的更遠。 1.TCP協議 TCP協議屬於TCP/IP協議中的傳輸層協議，
2020-06-21 05:12:39
原创 leecode刷水題
大佬估計對水題沒什麼興趣，所以就輪到我刷刷水題，提高一點自信心了:D 1021.有效括號字符串爲空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括號字符串，+ 代表字符串的連接。例如，""，"
2020-06-21 05:12:39
原创 [Linux]------基於阻塞隊列的生產者消費者模型
生產者消費者概念 在實際的開發中，通常會碰到一個場景，有一個模塊產生數據被稱爲生產者，另一個模塊來接受數據被稱爲消費者（此處的模塊是指廣義的模塊 函數，類，進程等），但是有生產者和消費者的場景還不能稱爲生產者消費者模型，還需要一個
2020-06-21 05:12:39
原创 [Linux]--------讀者寫者模型
在之前的博客中我們說明了生產者消費者模型，在這篇博客中我們討論類似的模型讀者寫者模型。 概念 讀者寫者模型是操作系統的一種同步與互斥機制，與生產者消費者模型相似，區別在於多個讀者可以共享緩衝區，但是對於寫者而言相互是競爭關係，一次
2020-06-21 05:12:39
2
原创 linux（7）進程間通訊
進程運行時時具有獨立性的，讓它本身通信是困難的，所以進程通信的前提條件是讓進程看到同一份資源（通常指的是某一塊內存） 進程間通信的目的 數據傳輸：一個進程將它的數據發送給另一個進程。 資源共享：多個進程間共享相同的資源。
2020-06-21 05:12:39
原创 string刷題筆記
增減字符串匹配 給定只含 “I”（增大）或 “D”（減小）的字符串 S ，令 N = S.length。 返回 [0, 1, …, N] 的任意排列 A 使得對於所有 i = 0, …, N-1，都有： 如果 S[i] ==
2020-06-21 05:12:39
1
原创 C語言複習：const ,static ,sizeof，宏
這篇博客是對於我個人的知識的複習，當然如果有某位大佬能夠指出這裏面有哪些概念含糊不清或者難懂，麻煩指出來感激不盡。 1.const const：用const修飾的變量是“可讀的”，即可以被訪問，但是無法修改。 const可以
2020-06-21 05:12:39
原创 每日一題：動態規劃
你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。 給定一個代表每個房屋存放金額的非負整數數組，
2020-06-21 05:12:39
原创 [網絡]——UDP協議分析
寫完了TCP，運輸層的UDP協議最好也總結一下，本篇博客資料來自謝希仁《計算機網絡》，真的很推薦看一遍。 1.UDP協議 UDP協議是運輸層協議，有以下的特點。 UDP是無連接的 UDP盡最大努力交付，但不保證可靠性 UDP
2020-06-21 05:12:39
原创 劍指offer（1-20）
1.定義棧的數據結構，請在該類型中實現一個能夠得到棧中所含最小元素的min函數（時間複雜度應爲O（1））。 思路：需要兩個棧，主棧和輔助棧，每次插入主棧的值時確定，插入的值比輔助棧top大還是比輔助棧top小，只有在輔助棧的siz
2020-06-21 05:12:39