算法與數據結構匯總

基本

數組
字符串
排序
矩陣
模擬
枚舉
字符串匹配
桶排序
計數排序
基數排序

回文:中心擴展 馬拉車
樹上啟發式合并
括號 數學表達式
字符串:前后綴分解。
貢獻法
分組:
【狀態機dp 狀態壓縮 分組】1994. 好子集的數目
【動態規劃】【前綴和】【分組】2338. 統計理想數組的數目

算法

動態規劃匯總
背包問題匯總
貪心(證明方法:反證法、數學歸納、臨項交換、范圍縮放、決策包容性) 反悔貪心
深度優先搜索匯總
二分查找算法合集
折半處理
廣度優先搜索
回溯
遞歸
分治
記憶化搜索(大約2024年6月10號發布)
歸并排序
快速選擇

基礎數據結構

哈希表
鍵值皆有序哈希映射(見二分查找)

二叉樹
堆(優先隊列)

圖論知識匯總
鏈表
并查集
有序集合
二叉搜索樹
隊列
拓撲排序
最短路
單調隊列
雙向鏈表
最小生成樹

歐拉回路

高級數據結構

前綴樹(字典樹)大約2024年 6月10號發布
線段樹匯總
樹狀數組
后綴數組
單調棧分類、封裝和總結
圖論知識匯總
強連通分量 雙連通分量

技巧

雙指針
位運算、狀態壓縮、子集狀態壓縮匯總
C++算法:前綴和、前綴乘積、前綴異或的原理、源碼及測試用例 包括課程視頻
計數
C++算法:滑動窗口總結

哈希函數
滾動哈希
掃描線

數學

基礎數學
質數、最大公約數、菲蜀定理
數論
幾何
組合數學匯總
博弈
隨機化
概率與統計
水塘抽樣
拒絕采樣

其他

腦筋急轉彎

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/13862.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/13862.shtml
英文地址,請注明出處:http://en.pswp.cn/web/13862.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Excel中sum的跨表求和

#實際工作中,一個xlsx文件中會包含多個Excel表格,一般會有“總-分”的關系,如何把分表里的數字匯總到總表里呢? 一般有上圖所示的兩種表達方式。 可以使用通配符 *:代表任意個數、任意字符; ?&…

51單片機的最小系統詳解

51單片機的最小系統詳解 1. 引言 在嵌入式系統中,51單片機被廣泛應用于各種小型控制器和嵌入式開發板中。相信很多人都接觸過51單片機,但是對于51單片機的最小系統卻了解得不夠深入。本文將從振蕩電路、電源模塊、復位電路、LED指示燈和調試接口五個方面詳細介紹51單片機的…

quartz定時任務

Quartz 數據結構 quartz采用完全二叉樹:除了最后一層每一層節點都是滿的,而且最后一層靠左排列。 二叉樹節點個數規則:每層從左開始,第一層只有一個,就是2的0次冪,第二層兩個就是2的1次冪,第三…

DOS學習-目錄與文件應用操作經典案例-attrib

新書上架~👇全國包郵奧~ python實用小工具開發教程http://pythontoolsteach.com/3 歡迎關注我👆,收藏下次不迷路┗|`O′|┛ 嗷~~ 目錄 一.前言 二.使用 三.案例 一.前言 DOS系統中的attrib命令是一個用于顯示或更改文件&#…

設計模式——職責鏈(責任鏈)模式

目錄 職責鏈模式 小俱求實習 結構圖 實例 職責鏈模式優點 職責鏈模式缺點 使用場景 1.springmvc流程 ?2.mybatis的執行流程 3.spring的過濾器和攔截器 職責鏈模式 使多個對象都有機會處理請求,從而避免請求的發送者和接受者之間的耦合關系。將這個對象連成…

github設置項目分類

https://www.php.cn/faq/541957.html https://docs.github.com/zh/repositories/working-with-files/managing-files/creating-new-files

什么是回表,如何解決回表問題

下面表中:主鍵id是聚簇索引,name是輔助索引。 執行這樣一條SQL: select name from A where name"s;name字段是有索引,所以MYSQL在通過name進行査詢的時候,是需要掃描兩顆Btree樹的。 第一遍:先通過二級索引定位主鍵值1。第二遍:根據主鍵…

免費發布web APP的四個途徑(Python和R)

免費發布數據分析類🌐web APP的幾個途徑📱 數據分析類web APP目前用來部署生信工具,統計工具和預測模型等,便利快捷,深受大家喜愛。而一個免費的APP部署途徑,對于開發和測試APP都是必要的。根據筆者的經驗…

word-形狀繪制、smartart、visio

一、人員架構圖繪制 小技巧: 1、ctrlshift水平復制 2、點擊圖形,右鍵設置為默認形狀 3、插入-形狀-右鍵-鎖定繪圖模式,按esc退出狀態 4、插入-形狀-新建繪圖畫布,代替組合問題 畫布中存在錨點,便于直線連接 二、s…

網絡安全相關面試題(hw)

網絡安全面試題 報錯注入有哪些函數 updatexml注入 載荷注入 insert注入 updata注入 delete注入 extractvalue()注入 注入防御方法 涵數過濾 直接下載相關防范注入文件,通過incloud包含放在網站配置文件里面 PDO預處理,從PHP 5.1開始&…

electron中BrowserWindow的show事件沒有觸發踩坑記錄

class ElectronApi {static mainWindow;//主窗口createWindow() {try {// Create the browser window.this.mainWindow new BrowserWindow({width: 1200,height: 800,minHeight: 800,minWidth: 1200,webPreferences: {preload: preloadPath,// nodeIntegration: true,// conte…

windows怎么復制文件到vmware 中ubantu虛擬機,vmware中的虛擬機怎么聯網,NAT參數和DHCP參數。

目錄 windows怎么復制文件到vmware 中ubantu虛擬機 vmware中的虛擬機怎么聯網 NAT參數和DHCP參數。

Linux環境Docker安裝,使用Docker搭建Mysql服務實戰

1、環境:阿里云Linxu服務器 2、安裝docker # 1、yum 包更新到最新 yum update # 2、安裝需要的軟件包, yum-util 提供yum-config-manager功能,另外兩個是devicemapper驅動依賴的 yum install -y yum-utils device-mapper-persistent-data…

OpenSSL之API編程 - C/C++實現AES、DES、3DES、SM4對稱加密算法

文章介紹 本文章介紹了OpenSSL計算對稱加解密算法(AES、DES、3DES、SM4等)的相關接口,并使用C語言實現了AES和SM4加解密。 對稱加解密算法 對稱加密與非對稱加密算法 OpenSSL介紹 openssl是一個功能豐富且自包含的開源安全工具箱。它提供的主要功能有&#xff…

深度學習之基于YOLOV5的口罩檢測系統

歡迎大家點贊、收藏、關注、評論啦 ,由于篇幅有限,只展示了部分核心代碼。 文章目錄 一項目簡介 二、功能三、系統四. 總結 一項目簡介 一、項目背景 隨著全球公共衛生事件的頻發,口罩成為了人們日常生活中不可或缺的一部分。在公共場所&am…

10、SpringBoot 源碼分析 - 自動配置深度分析三

SpringBoot 源碼分析 - 自動配置深度分析三 refresh和自動配置大致流程AutoConfigurationImportSelector的getAutoConfigurationEntry獲取自動配置實體(重點)AutoConfigurationImportSelector的getCandidateConfigurations獲取EnableAutoConfiguration類型的名字集合AutoConfig…

Android中JVM內存回收機制

文章目錄 分代收集算法:新生代(Young Generation)老年代(Old Generation) 垃圾回收器:JVM常見三大回收算法:Mark-Sweep(標記清除)優點:缺點: 復制算法優點:缺點: Mark-Co…

ubuntu下交叉編譯安卓FFmpeg 和 官方指導鏈接

將之前的編譯方法在此記錄 Linux系統:Ubuntu 18.04.6 LTS 交叉編譯工具鏈:gcc-aarch64-linux-gnu gaarch64-linux-gnu ffmpeg版本:5.1.3 1.下載源碼 ffmpeg官網:https://ffmpeg.org/download.html#releases 下載完成后&#x…

Edge瀏覽器“此頁存在問題”解決思路

Edge瀏覽器顯示“此頁存在問題”解決思路 大家平時使用Edge瀏覽器時,是否和我一樣會突然出現“此頁存在問題”的情況? 經過百度查詢后我找了一種情況和解決辦法,能夠大大減少這類問題的出現。出現“此頁存在問題”可能是因為之前使用過軟件…

每天一個數據分析題(三百四十一)

如何獲取更多優質流量是電商行業中重要課題,下列哪些屬于流量類指標 A. 平均訪問深度 B. 跳失次數 C. 瀏覽量 D. 客單價 數據分析認證考試介紹:點擊進入 題目來源于CDA模擬題庫 點擊此處獲取答案