0x01 位運算
0x02 字首和與差分
0x03 二分
0x04 倍增
0x05 排序
0x06 離散化
0x07 高精度
0x11 棧和佇列
0x12 鍊錶
0x13 雜湊表
0x14 並查集
0x15 樹
0x16 二叉堆
0x21 質數
0x22 約數
0x23 擴充套件歐幾里得演算法與線性同餘方程
0x24 高斯消元與線性空間
0x25 組合計數
0x26 catalan數
0x26 博弈論之sg函式
0x27 容斥原理
0x28 概率與數學期望
0x29 乘法逆元
0x3a 尤拉函式
0x31 最短路
0x32 最小生成樹
0x33 樹的直徑與最近公共祖先
0x34 染色法判定二分圖
0x35 拓撲序列與關鍵路徑
0x41 線性dp
0x42 揹包
0x43 區間dp&計數類dp&數字統計dp
0x51 計算機硬體基礎
0x52 計算機軟體基礎
0x53 計算機內部資訊的管理
0x54 網路基本常識
CSP S 2019初賽知識點總結之基本資料結構
是一種 先進後出 的線性資料結構。棧只有一端能夠進出元素，稱這一端為棧頂，另一端為棧底。新增或刪除棧中元素時，我們只能將其插入到棧頂 進棧 或者把棧頂元素從棧中取出 出棧 stl中的棧的基本操作 empty 堆疊為空則返回真 pop 移除棧頂元素 push 在棧頂增加元素 size 返回棧中元素數目...
NOIP初賽知識點集錦
乙個 32位整型變數佔 4位元組 乙個位元組8位 運算子優先順序表 與位運算結合優先順序 邏輯非 按位反 位移運算 不等號 等號 按位與 按位異或 按位或 邏輯與 邏輯或 常用 除 乘 取餘 加 減。按優先順序從大到小順序 氣泡排序！歸併排序！注意相同的數排序後的不同位置 5 進製的字母表達 h h...
演算法知識點彙總
1.求陣列元素之間相鄰的元素個數或者求字串的長度 指向同乙個陣列的不同元素的兩個指標可以相減，其差便是兩個指標之間相隔的元素個數。例如在乙個字串中，讓乙個指向該串的首元素，讓另乙個指向字串的結束符，兩個指標相減，其差便是字串的長度 2.怎樣判斷兩個指標指向的是陣列的同乙個元素？指標可以互相比較。如指...