Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/iron-buster/algorithm-study

算法训练💭💡🎈（codeforces, atcoder, leetcode）
https://github.com/iron-buster/algorithm-study

algorithms-and-data-structures codeforces-problems go java leetcode-solutions py3

Last synced: 3 days ago
JSON representation

算法训练💭💡🎈（codeforces, atcoder, leetcode）

Host: GitHub
URL: https://github.com/iron-buster/algorithm-study
Owner: Iron-Buster
Created: 2023-10-30T02:15:38.000Z (about 1 year ago)
Default Branch: main
Last Pushed: 2024-04-14T02:27:31.000Z (7 months ago)
Last Synced: 2024-04-14T10:50:11.556Z (7 months ago)
Topics: algorithms-and-data-structures, codeforces-problems, go, java, leetcode-solutions, py3
Language: Java
Homepage:
Size: 985 KB
Stars: 2
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

        # 算法模板库（Algorithm Template）

**该仓库包括一些常用的算法和数据结构模板，如二分、图论、数论、dp、树状数组、线段树、单调栈、字符串匹配等.**

**算法训练（codeforces, atcoder, 🏀杯, nowcoder, leetcode），仓库包含了一些oj网站的题解，大部分是力扣的.**

**部分模板来自 [灵神](https://github.com/EndlessCheng) 的仓库Go代码翻译.**

**🤗欢迎进行模板的补充，提PR.**

## 📖 Templates

0. [二分查找 Binary Search](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/BisectTemplate.java)

1. [位运算 Bit Ops](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/BitsTemplate.java)

2. [大数模运算 BigMod](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/BigmodTemplate.java)

3. [常用算法技巧 前缀和 差分 离散化 Common Skills](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/CommonTemplate.java)

4. [数位DP](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/DigitalDpTemplate.java)

5. [动态规划 DP](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/DP_Template.java)

6. [树状数组 FenwickTree](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/FenwickTreeTemplate.java)

7. [图论 最短路 Graph](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/GraphTemplate.java)

8. [LCA 最近公共祖先 倍增](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/LcaTemplate.java)

9. [Make Pal String](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/MakePalString.java)

10. [组合数学 Comb](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/MathCombTemplate.java)

11. [数论 Prime GCD LCM](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/MathTemplate.java)

12. [单调栈](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/MonotoneStackTemplate.java)

13. [搜索 DFS BFS](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/SearchTemplate.java)

14. [线段树 Lazy Tag SegmentTree](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/SegmentTreeTemplate.java)

15. [字符串 KMP 字符串哈希 String Match](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/StringTemplate.java)

16. [树上差分](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/TreeDiffTemplate.java)

17. [树形DP 换根DP](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/TreeDP_Template.java)

18. [字典树 O1Trie Xor Trie](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/TrieTemplate.java)

19. [并查集 DSU](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/UnionFindTemplate.java)

20. [带权区间选择问题](https://github.com/Iron-Buster/algorithm-study/blob/main/algorithm-constent-template/src/com/fqh/WeightedIntervalScheduling.java)

## 🍔 LeetCode Problems

0. [LCA问题/倍增](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/LCA%E9%97%AE%E9%A2%98/%E5%80%8D%E5%A2%9E)

1. [周赛/双周赛](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/contests)

2. [hot100题](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/hot100)

3. [kmp算法](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/kmp)

4. [工具类](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/utils)

5. [中位数](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E4%B8%AD%E4%BD%8D%E6%95%B0)

6. [二分查找](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE)

7. [二分答案](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E4%BA%8C%E5%88%86%E7%AD%94%E6%A1%88)

8. [优先队列-Heap](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E4%BC%98%E5%85%88%E9%98%9F%E5%88%97)

9. [位运算](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E4%BD%8D%E8%BF%90%E7%AE%97)

10. [分组循环](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E5%88%86%E7%BB%84%E5%BE%AA%E7%8E%AF)

11. [前缀和-PreSum](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E5%89%8D%E7%BC%80%E5%92%8C)

12. [动态规划-DP](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92)

13. [单调栈](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E5%8D%95%E8%B0%83%E6%A0%88)

14. [哈希表-HashMap](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E5%93%88%E5%B8%8C%E8%A1%A8)

15. [回溯-Backtrack](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E5%9B%9E%E6%BA%AF)

16. [图论-Graph](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E5%9B%BE%E8%AE%BA)

17. [字典树-Trie](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E5%AD%97%E5%85%B8%E6%A0%91)

18. [并查集-DSU](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E5%B9%B6%E6%9F%A5%E9%9B%86)

19. [数学-Math](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E6%95%B0%E5%AD%A6)

20. [数据结构设计](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%AE%BE%E8%AE%A1)

21. [有序集合-SortedSet](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E6%9C%89%E5%BA%8F%E9%9B%86%E5%90%88)

22. [树上差分](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E6%A0%91%E4%B8%8A%E5%B7%AE%E5%88%86)

23. [树状数组-FenwickTree ](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84)

24. [滑动窗口-SlidingWindow](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3)

25. [线段树-SegmentTree](https://github.com/Iron-Buster/algorithm-study/tree/main/leetcode/src/com/fqh/%E7%BA%BF%E6%AE%B5%E6%A0%91)

## 😠 CodeForces

0. [div2](https://github.com/Iron-Buster/algorithm-study/tree/main/codeforces/src/com/fqh/div2)

1. [div3](https://github.com/Iron-Buster/algorithm-study/tree/main/codeforces/src/com/fqh/div3)

2. [div4](https://github.com/Iron-Buster/algorithm-study/tree/main/codeforces/src/com/fqh/div4)

## 🏀 蓝桥杯 Contest

## 🚀 CodeFun 互联网笔试题

0. [阿里云](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/aliyun)

1. [得物](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/dewu)

2. [滴滴](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/didi)

3. [京东](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/jd)

4. [科大讯飞](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/kdxf)

5. [美团](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/meituan)

6. [oppo](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/oppo)

7. [淘天](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/taotian)

8. [小红书](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/xiaohongshu)

9. [携程](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/xiecheng)

10. [小米](https://github.com/Iron-Buster/algorithm-study/tree/main/codefun/src/com/fqh/xiaomi)