續:「算法筆記」基礎數論 2。 一、整除 對於兩個整數 \(a,b\),存在兩個唯一的整數 \(q,r\),使得 \(b=aq+r\),其中 \(0≤r<|a|\)。 特別地,若 \(r=0\),則我們稱 \(a\) 整除 \(b\),記作 \(a\mid b\)。 對於兩個正整數 ...
基礎算法 前綴和 一維 二維 差分 一維 二維 二分 整數的二分 浮點數的二分 離散化 前綴和 區間合並 基礎數據結構 模擬棧 模擬隊列 單調棧 單調隊列 滑動窗口 KMP 朴素匹配算法 KMP字符串 理解起來很抽象,好不容易理解清楚,后面還會多寫幾次 trie 概念 trie是一種具有存儲和查詢功能字符串的數據結構 acwing 字符串統計 題目鏈接 對應代碼的son p u 代表存儲着某個節點 ...
2021-09-25 15:50 0 98 推薦指數:
續:「算法筆記」基礎數論 2。 一、整除 對於兩個整數 \(a,b\),存在兩個唯一的整數 \(q,r\),使得 \(b=aq+r\),其中 \(0≤r<|a|\)。 特別地,若 \(r=0\),則我們稱 \(a\) 整除 \(b\),記作 \(a\mid b\)。 對於兩個正整數 ...
目錄 回溯 回溯法解決的問題 模板 組合 剪枝優化 貪心 什么是貪心 貪心一般解題步驟 分發 ...
一、二叉樹 對於每次遞歸遍歷的時候,會產生一個遍歷序,也就是對於一個節點間,會進行三次訪問 可以在這三次中改變打印的位置。從而形成先序,中序,后序遍歷。 代碼: 非遞歸遍歷 先序 ...
轉載請注明出處: http://www.cnblogs.com/gufeiyang 首先考慮這么一個問題。操場東邊有100個男生,他們的身高符合高斯分布。操場西邊有10 ...
Raft是一種為了管理日志復制的一致性算法。它提供了和Paxos算法相同的功能和性能,但是它的算法結構和Paxos不同,使得Raft算法更加容易理解並且更容易構建實際的系統。為了提升可理解性,Raft將一致性算法分解成幾個關鍵的模塊,例如領導選舉,日志復制和安全性。同時它通過實施一個更強 ...
前言 五一在家無事,於是學習了一下HLSL,基於XAN4.0的。學習完了也就總結一下,純粹是新手學習的經驗之談,紕漏之處還望見諒,不喜勿噴。 HLSL是一種使用GPU渲染出圖像的技術,不僅可以改變最終呈現的顏色,還可以物體的大小、胖瘦和位置等。例如物體的碎裂效果就可以使用HLSL來渲染 ...
列表 本節繼續討論列表不同元組和字符串的地方:列表是可變的(mutable)----可以改變列表的內容,並且列表有很多有用的、專門的方法。 List函數可以將一個字符串拆分成列表。 ...
1 STP介紹 避免形成廣播風暴,需要一種方法來阻斷冗余鏈路,消除這種路徑環路。而當主鏈路中斷之后,又能使得冗余鏈路能自動處切換到轉發狀態,恢復網絡的連通性,STP就能實現這種功能 。 ...