原创 SGI iota() 函數

是SGI中的函數不是STL的。 iota(iterator first, iterator last, value),是將first和last區間直接賦值,value, value+1, value + 2。。。 源碼如下: vo

原创 trie樹-單詞樹-實現敏感詞屏蔽和詞頻統計

文章目錄一、單詞樹介紹二、實現思路2.1 詞頻統計和單詞查找2.2 敏感詞屏蔽三、代碼實現 前幾天都看一個敏感詞屏蔽算法的文章,寫的挺好,順着思路寫了下去,實現了一下,算法效率還是槓槓的。。。 一、單詞樹介紹 利用的是單詞樹的算法

原创 無鎖生產者與消費者模型實例-線程

無鎖的話就是要兩個線程不能同時訪問一個變量。那麼這樣就乾脆用兩個任務鏈表,如果在讀隊列裏面的任務處理完成,同時寫隊列裏面又有任務了,就交換兩個隊列,交換任務隊列的動作由主線程來實現。基於這種思想代碼如下: #include "p

原创 LeetCode | 有效的字母異位詞

一、題目描述 給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸入: s = "rat

原创 利用條件變量實現進程間同步示例講解

文章目錄[1] get_cond_wait.c 初始化條件變量和鎖函數[2] cond_signal.c 發送信號函數[3] cond_wait.c 等待信號函數[4] Makefile[4] 運行結果 利用共享內存存放條件變量和

原创 LeetCode | 3的冪

一、題目描述 給定一個整數,寫一個函數來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例 4: 輸入: 45

原创 epoll+多進程服務器模型 | C++

多個進程同時監聽一個端口,如果外部有連接,多個進程通過內核實現的競爭機制,就會有一個被喚醒。 直接上代碼: int main() { // 創建服務器 int fd = socket(AF_INET, SOCK_S

原创 STL數據結構總結

文章目錄【1】vector【2】list【3】deque【4】stack【5】queue【6】heap【7】priority_queue【8】slist【9】關聯式容器【10】rb_tree 紅黑樹【11】set【12】map【1

原创 路由表內容與路由分組轉發過程

文章目錄一、路由表內容二、路由分組轉發過程 一、路由表內容 Network Destination:目標網段 Netmask:子網掩碼,IP地址與子網掩碼按位與,可以得出該IP地址的網絡號,IP地址與子網掩碼取反後按位與,可以得出

原创 libcurl實例使用:用post方式發送數據

文章目錄一、準備二、程序實例-發送一個post請求三、總結 今天得空來整理以前的筆記,看到了libcurl。稍微整理記錄再加上順帶複習一下。 一、準備 下載 官網鏈接:https://curl.haxx.se/ 編譯三步走 c

原创 分糖果 II | LeetCode

一、題目描述 排排坐,分糖果。 我們買了一些糖果 candies,打算把它們分給排好隊的 n = num_people 個小朋友。 給第一個小朋友 1 顆糖果,第二個小朋友 2 顆,依此類推,直到給最後一個小朋友 n 顆糖果。 然

原创 一年中的第幾天 | LeetCode

文章目錄一、題目描述二、題解思路三、程序實例 一、題目描述 二、題解思路 將年月日提取出來; 加上天數; 加上相應前一個月的天數; 判斷是否爲閏年,是就加1; 三、程序實例 class Solution { public:

原创 LeetCode | 數組的相對排序

文章目錄一、題目描述二、題解思路三、程序實例 一、題目描述 給你兩個數組,arr1 和 arr2, arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序,使 arr1 中項的相對

原创 LeetCoe | 等價多米諾骨牌對的數量

一、題目描述 給你一個由一些多米諾骨牌組成的列表 dominoes。 如果其中某一張多米諾骨牌可以通過旋轉 0 度或 180 度得到另一張多米諾骨牌,我們就認爲這兩張牌是等價的。 形式上,dominoes[i] = [a, b]

原创 LeetCode | 第 N 個泰波那契數

文章目錄一、題目描述二、題解思路三、程序實例 一、題目描述 泰波那契序列 Tn 定義如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的條件下 Tn+3 = Tn + Tn+1 + Tn+2 給你整數 n