/algorithm-study

数据结构与算法💭💡🎈(codeforces, atcoder, leetcode)

Primary LanguageJava

算法模板库(Algorithm Template)

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

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

部分模板来自 灵神 的仓库Go代码翻译.

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

📖 Templates

  1. 二分查找 Binary Search
  2. 位运算 Bit Ops
  3. 大数模运算 BigMod
  4. 常用算法技巧 前缀和 差分 离散化 Common Skills
  5. 数位DP
  6. 动态规划 DP
  7. 树状数组 FenwickTree
  8. 图论 最短路 Graph
  9. LCA 最近公共祖先 倍增
  10. Make Pal String
  11. 组合数学 Comb
  12. 数论 Prime GCD LCM
  13. 单调栈
  14. 搜索 DFS BFS
  15. 线段树 Lazy Tag SegmentTree
  16. 字符串 KMP 字符串哈希 String Match
  17. 树上差分
  18. 树形DP 换根DP
  19. 字典树 O1Trie Xor Trie
  20. 并查集 DSU
  21. 带权区间选择问题

🍔 LeetCode Problems

  1. LCA问题/倍增
  2. 周赛/双周赛
  3. hot100题
  4. kmp算法
  5. 工具类
  6. 中位数
  7. 二分查找
  8. 二分答案
  9. 优先队列-Heap
  10. 位运算
  11. 分组循环
  12. 前缀和-PreSum
  13. 动态规划-DP
  14. 单调栈
  15. 哈希表-HashMap
  16. 回溯-Backtrack
  17. 图论-Graph
  18. 字典树-Trie
  19. 并查集-DSU
  20. 数学-Math
  21. 数据结构设计
  22. 有序集合-SortedSet
  23. 树上差分
  24. 树状数组-FenwickTree
  25. 滑动窗口-SlidingWindow
  26. 线段树-SegmentTree

😠 CodeForces

  1. div2
  2. div3
  3. div4

🏀 蓝桥杯 Contest

🚀 CodeFun 互联网笔试题

  1. 阿里云
  2. 得物
  3. 滴滴
  4. 京东
  5. 科大讯飞
  6. 美团
  7. oppo
  8. 淘天
  9. 小红书
  10. 携程
  11. 小米