{"id":18899175,"url":"https://github.com/leopeng1995/acplusplus","last_synced_at":"2025-06-25T06:05:32.663Z","repository":{"id":111558568,"uuid":"68093570","full_name":"leopeng1995/acplusplus","owner":"leopeng1995","description":"积累的算法代码库。","archived":false,"fork":false,"pushed_at":"2017-05-03T04:49:28.000Z","size":7851,"stargazers_count":20,"open_issues_count":1,"forks_count":8,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-15T02:39:39.608Z","etag":null,"topics":["acm-icpc","algorithm","data-structures","interview"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/leopeng1995.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2016-09-13T09:18:44.000Z","updated_at":"2024-07-26T07:22:22.000Z","dependencies_parsed_at":"2023-03-13T21:00:16.869Z","dependency_job_id":null,"html_url":"https://github.com/leopeng1995/acplusplus","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/leopeng1995/acplusplus","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leopeng1995%2Facplusplus","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leopeng1995%2Facplusplus/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leopeng1995%2Facplusplus/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leopeng1995%2Facplusplus/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/leopeng1995","download_url":"https://codeload.github.com/leopeng1995/acplusplus/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leopeng1995%2Facplusplus/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":261816311,"owners_count":23213863,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["acm-icpc","algorithm","data-structures","interview"],"created_at":"2024-11-08T08:45:44.484Z","updated_at":"2025-06-25T06:05:32.647Z","avatar_url":"https://github.com/leopeng1995.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"## 算法和数据结构代码库\n\n- **TODO**\n    - [ ] LeetCode\n    - [ ] LintCode\n    - [ ] Code Hunt\n    - [ ] hihoCoder\n    - [ ] _算法_\n    - [ ] _数据结构与算法（C++描述）_\n    - [ ] _算法导论_\n    - [ ] _编程之美_\n    - [ ] _剑指Offer_\n    - [ ] _编程珠玑_\n    - [ ] _挑战程序设计竞赛_\n    - [ ] _算法竞赛入门经典（第2版）_\n    - [ ] _算法竞赛入门经典训练指南_\n    - [ ] _算法的乐趣_\n- **字符串 Strings**\n    - 模式匹配\n        - [x] KMP算法\n        - [ ] Rabin-Karp算法\n        - [x] Aho-Corasick自动机\n        - [ ] 有限自动机\n    - [ ] 扩展KMP\n    - [x] Trie字典树\n    - [ ] 压缩Trie\n    - [ ] 后缀树\n    - [ ] 后缀数组\n    - [x] Manacher回文子串算法\n    - [ ] 字符串哈希\n- **数据结构 Data Structures**\n    - [x] 布隆过滤器\n    - [x] 并查集\n    - [ ] 树状数组BIT\n    - [ ] 环形缓冲区\n    - [ ] 双向链表\n    - [ ] 双端队列\n    - [ ] 跳舞链Dancing Links\n- **图 Graph**\n    - [ ] 图的两种存储方式及其特点\n    - [x] 用DFS求连通块\n    - [x] 用BFS求最短路\n    - [ ] 欧拉回路\n    - [x] 拓扑排序，图的序列化。\n    - [x] Dijkstra最短路径算法\n    - [x] Bellman-Ford最短路径算法\n    - [ ] Floyd-Warshall最短路径算法\n    - [x] Kruskall最小生成树算法\n    - [x] Prim最小生成树算法\n    - [x] 稳定婚姻问题\n    - [ ] 二分图最大匹配\n    - [ ] 最短增广路算法\n- **树 Tree**\n    - [x] 最近公共祖先LCA\n    - [x] Splay树\n    - [x] Treap\n    - [ ] 红黑树，C++ STL的标准实现方式\n    - [x] 线段树\n    - [ ] 划分树\n    - [ ] AVL树\n    - [ ] B+树\n    - [ ] BSP树\n    - [ ] K-D树\n- **动态规划 Dynamic Programming**\n    - [x] 背包问题集锦\n    - [x] 最长不下降子序列\n    - [x] 最长公共子序列\n    - [x] 最大子矩阵\n    - [ ] DAG上的动态规划\n    - [ ] 多阶段决策问题\n    - [ ] 线性结构上的动态规划\n    - [ ] 树上的动态规划\n    - [ ] 复杂状态的动态规划\n- **分治法 Divide and Conquer**\n    - [ ] 平面最近点对\n    - [x] 最大子数组问题，该题有线性算法。\n    - [ ] 矩阵乘法的Strassen算法\n- **暴力求解 Brute-Force**\n    - [x] 枚举排列\n    - [x] 子集生成\n    - [ ] 八皇后问题\n    - [ ] 路径查找问题\n- **排序 Sorting**\n    - [ ] BrustSort，大规模字符串排序\n    - [x] 链表MergeSort\n    - [x] 快速排序算法\n    - [x] 归并排序算法\n    - [x] 快速选择算法，第k大问题\n- **数学 Mathematics**\n    - [ ] 快速傅里叶变换FFT\n    - [x] 矩阵快速幂\n    - [ ] 高精度计算，加减乘除\n    - [x] 进制转换\n    - [ ] 母函数\n    - [ ] 矩阵计算\n    - [x] 欧拉筛法\n    - [x] 最大公约数，最小公倍数，扩展欧几里得\n    - [ ] 数论中的计数问题\n    - [ ] 编码与解码\n    - [ ] 离散概率\n    - [ ] 线性规划\n- **搜索 Searching**\n    - [x] 迭代加深搜索\n    - [x] 双向广度搜索\n    - [ ] A* 算法\n    - [ ] IDA* 算法\n- **计算几何 Computation Geometry**\n    - [x] 凸包，二维/三维\n    - [ ] 旋转卡壳算法\n- **控制 Control**\n    - [ ] PID\n    - [ ] 卡尔曼滤波\n- **贪心 Greedy Method**\n    - [ ] 哈夫曼树\n- **智能算法 Intelligence**\n    - [x] 蚁群算法\n    - [ ] 遗传算法\n    - [ ] 神经网络\n    - [ ] 模拟退火\n- **博弈论 Game Theory**\n    - [x] 极大极小博弈树，Minimax Algorithm","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fleopeng1995%2Facplusplus","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fleopeng1995%2Facplusplus","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fleopeng1995%2Facplusplus/lists"}