{"id":19845508,"url":"https://github.com/smileexpression/algorithm-design-and-analysis-laboratory","last_synced_at":"2025-02-28T20:16:31.357Z","repository":{"id":195752774,"uuid":"690649625","full_name":"smileexpression/Algorithm-Design-and-Analysis-Laboratory","owner":"smileexpression","description":"A repo that records the algorithm learning process.","archived":false,"fork":false,"pushed_at":"2024-04-14T15:17:41.000Z","size":123,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2024-10-11T13:41:27.132Z","etag":null,"topics":["codeforces","cpp","data-structures","leetcode","python3","sysu-course","template","vjudge"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/smileexpression.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-09-12T15:42:06.000Z","updated_at":"2023-11-14T02:05:34.000Z","dependencies_parsed_at":null,"dependency_job_id":"ace3a0f6-c7ff-4c72-8efc-f1f331b2a1f2","html_url":"https://github.com/smileexpression/Algorithm-Design-and-Analysis-Laboratory","commit_stats":null,"previous_names":["arronvague/algorithm-design-and-analysis-laboratory","smileexpression/algorithm-design-and-analysis-laboratory"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smileexpression%2FAlgorithm-Design-and-Analysis-Laboratory","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smileexpression%2FAlgorithm-Design-and-Analysis-Laboratory/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smileexpression%2FAlgorithm-Design-and-Analysis-Laboratory/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smileexpression%2FAlgorithm-Design-and-Analysis-Laboratory/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/smileexpression","download_url":"https://codeload.github.com/smileexpression/Algorithm-Design-and-Analysis-Laboratory/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241224393,"owners_count":19929919,"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":["codeforces","cpp","data-structures","leetcode","python3","sysu-course","template","vjudge"],"created_at":"2024-11-12T13:08:13.443Z","updated_at":"2025-02-28T20:16:31.307Z","avatar_url":"https://github.com/smileexpression.png","language":"C++","readme":"# Algorithm Design and Analysis Laboratory\n\n本仓库抄自 灵茶山艾府 💭💡🎈[算法竞赛模板库](https://github.com/EndlessCheng/codeforces-go)\n\n## Algorithm Catalog\n\n- [位运算](template/bitwise_operations.md)\n- 数据结构\n  - [堆（优先队列） heap.cpp](copypasta/cpp/heap.cpp)\n  - [并查集 union_find.cpp](copypasta/cpp/union_find.cpp)\n  - [树状数组 fenwick_tree.cpp](copypasta/cpp/fenwick_tree.cpp)\n- [字符串 strings.cpp](copypasta/cpp/strings.cpp)\n  - KMP\n  - [字典树 trie.cpp](copypasta/cpp/trie.cpp)\n  - [异或字典树 trie01.cpp](copypasta/cpp/trie01.cpp)\n\n- 数学\n  - [数论 math.cpp](copypasta/cpp/math.cpp)\n    - 埃氏筛（埃拉托斯特尼筛法）\n\n- [动态规划 dp.cpp](copypasta/cpp/dp.cpp)\n  - 背包\n    \n    - 0-1背包\n\n  - 线性DP\n    \n    - 最大子段和\n    - LCS（最长公共子序列）\n  - 树形DP\n- [图论 graph.cpp](copypasta/cpp/graph.cpp)\n  - 欧拉路径\n    - 有向图\n\n  - 最短路\n    - Dijkstra\n    - SPFA（队列优化的 Bellman-Fords）\n    - Floyd-Warshall\n  - 最小生成树（MST）\n    - Kruskal\n    - Prim\n  - 二分图判定（染色）\n  - 二分图最大匹配\n    - 匈牙利算法\n  - 拓扑排序\n  - 强连通分量（SCC）\n    - Kosaraju\n\n  - 基环树\n\n- 其他\n\n  - [二分 sort.cpp](copypasta/cpp/sort.cpp)\n    - 整体二分\n    - 归并排序\n    \n  - [搜索 search.cpp](copypasta/cpp/search.cpp)\n    - 康托展开\n  - [基础算法 common.cpp](copypasta/cpp/common.cpp)\n\n## Examination\n\n滚动数组不考\n\n### Written test\n\n考的都是ppt\n\n不会考内存优化\n\n可以当数据结构复习\n\n直接给代码的不考\n\n图多的容易考\n\n### Online test\n\nstl\n\n枚举\n\n搜索（理论不好考）\n\n图论\n\n## Problems\n\n### C++字符串输入问题\n\n`cin \u003e\u003e string`无法用来判断是否输入空行从而退出循环。使用`getline(cin, string)`配合`string.empty()`判断输入的空行。","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsmileexpression%2Falgorithm-design-and-analysis-laboratory","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsmileexpression%2Falgorithm-design-and-analysis-laboratory","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsmileexpression%2Falgorithm-design-and-analysis-laboratory/lists"}