原创 常用代碼模板3——搜索與圖論(Bellman-Ford算法 、spfa 算法、floyd算法、Kruskal算法、染色法、匈牙利算法 )

目錄 一、樹與圖的存儲 二、樹與圖的遍歷 (1) 深度優先遍歷 —— 模板題 AcWing 846. 樹的重心 (2) 寬度優先遍歷 —— 模板題 AcWing 847. 圖中點的層次 拓撲排序 —— 模板題 AcWing 848. 有向

原创 linux中gcc的基本使用

1.gcc GNU編譯器套件(GNU Compiler Collection)原名為GNU C語言編譯器(GNU C Compiler),因為它原本只能處理C語言。GCC在發佈後很快地得到擴展,包括C、C++、Objectiv

原创 c++:STL容器及其接口(string、vector、deque、stack、queue、list、set/multiset、map/multimap)

STL(Standard Template Library,標準模板庫) 目錄 一、STL 六大組件簡介 二、 string容器 2.1 string容器基本概念 2.2 string 構造函數 2.3 string基本賦值操作 2.4 

原创 NLP自然語言處理:文本表示總結 - 上篇word embedding(基於降維、基於聚類、CBOW 、Skip-gram、 NNLM 、TF-ID、GloVe )

文本表示分類(基於表示方法) 離散表示 one-hot表示 詞袋模型與TF-ID  分佈式表示 基於矩陣的表示方法 降維的方法 聚類的方法 基於神經網絡的表示方法 NNLM CBOW Skip-gram GloVe ELMo GPT

原创 c++: 運算符重載(運算符重載碰上友元函數、自增自減(++/--)運算符重載、賦值(=)運算符重載、等於和不等於(==、!=)運算符重載、重載&&、||)

  目錄 一、運算符重載基本概念 二、運算符重載碰上友元函數 三、可重載的運算符 四、自增自減(++/--)運算符重載 五、賦值(=)運算符重載 六、等於和不等於(==、!=)運算符重載 七、不要重載&&、||  八、符號重載總結   一

原创 c學習筆記:函數(指針數組、二級指針、指針作爲函數參數、數組名作爲函數參數、字符數組名作爲函數參數)

目錄 知識點1:多文件編程 知識點2:二級指針 知識點3:指針作爲函數的參數 案例1:普通變量作爲函數的參數(函數內部修改不了函數外部的值) 案例2:指針變量作爲函數的形參 知識點4:數組名作爲函數的參數 知識點5:字符數組名作爲函數的參

原创 c/c++:守護進程、線程、線程之間共享和非共享資源、線程常用函數

目錄 一、 守護進程 1.1 進程組 1.2 會話 1.3 創建守護進程的步驟 二、線程  2.1 線程之間共享和非共享資源 2.2 創建線程 pthread_create 2.3 獲取當前線程的線程ID   pthread_self 2

原创 c++:STL常用算法

算法主要是由頭文件<algorithm> <functional> <numeric>組成。 <algorithm>是所有STL頭文件中最大的一個,其中常用的功能涉及到比較,交換,查找,遍歷,複製,修改,反轉,排序,合併等... <num

原创 c學習筆記:結構體(結構體數組、結構體嵌套結構體、結構體指針變量、堆區的結構體數組、共用體)

目錄 知識點1【結構體】 知識點2【結構體數組】 知識點3【結構體嵌套結構體】 知識點4【結構體指針變量】 知識點5【堆區的結構體數組】 知識點6【結構體指針變量作爲函數參數】 知識點7【結構體數組名作爲函數的參數】 知識點8【指針變量作

原创 c/c++:進程(PCB進程控制塊、進程狀態、exec族函數、進程控制)

目錄 一、進程概述 1、PCB(Processing Control Block) 2、進程狀態 二、進程創建 2.1 進程ID 2.2 進程的創建 2.3 父子進程 三、exec族函數 四、進程控制 4.1 結束進程 4.2 孤兒進程

原创 c/c++:網絡通信基礎socket(網絡設計模式、字節序、IP地址轉換、sockaddr數據結構、套接字函數、TCP通信流程)

目錄 1. 概念 1.1 網絡設計模式   - B/S   - C/S - IP和端口 - OSI/ISO 網絡分層模型 2. 協議格式 3. socket編程 3.1 字節序 - 接口轉換函數 3.2 IP地址轉換 3.3 sockad

原创 c/c++:內存對齊詳解

目錄 一、內存對齊原因 二、如何內存對齊 三、內存對齊案例 3.1 對齊模數:8 3.2 對齊模數:4 3.3 實踐說明 四、32位機和64位機內存對齊的區別     一、內存對齊原因 我們知道內存的最小單元是一個字節,當cpu從內存中讀

原创 c/c++: 進程間通信(匿名管道、有名管道、內存映射)

進程間通信的方式? - 管道     - 匿名管道     - 有名管道   - 內存映射   - 本地套接字   - 網絡套接字   - 消息隊列   - 共享內存   - 父子進程始終共享什麼東西?   - 文件描述符   - 內存

原创 c++: 泛型編程(函數模板、模板機制剖析、模板的侷限性、類模板)

c++提供了函數模板(function template.)所謂函數模板,實際上是建立一個通用函數,其函數類型和形參類型不具體制定,用一個虛擬的類型來代表。這個通用函數就成爲函數模板。凡是函數體相同的函數都可以用這個模板代替,不必定義多個

原创 c學習筆記:函數概述(多文件、return和exit、*與&、void修飾、const修飾)

目錄 知識點1:多文件編程 知識點2:return和exit的區別 知識點3:內存概述 知識點4:在使用中*與&的關係 知識點5:void修飾指針變量 知識點6:操作指針注意事項 知識點7:const修飾指針變量     知識點1:多文件