Skip to content

yigenshutiao/Golang-algorithm-template

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

[toc]

介绍

本仓库是薯条学算法过程中积累的代码模板,如果你在面试、工作中也被算法困扰,希望这个仓库可以帮到你,同时也欢迎关注我的公众号:薯条的自我修养。

本仓库包括

基础算法

  • 排序
  • 二分
  • 高精度
  • 前缀和与差分
  • 双指针算法
  • 位运算
  • 离散化
  • 区间合并

数据结构

  • 链表与邻接表:树与图的存储
  • 栈与队列:单调队列、单调栈
  • kmp
  • Trie
  • 并查集
  • Hash表
  • C++ STL使用技巧

搜索与图论

  • DFS
  • BFS
  • 树与图的遍历:拓扑排序
  • 最短路
  • 最小生成树
  • 二分图:染色法、匈牙利算法

数学知识

  • 欧几里得算法
  • 筛素数
  • 快速幂
  • 组合计数
  • 容斥原理
  • 简单博弈论

动态规划

  • 背包问题
  • 线性DP
  • 区间DP
  • 计数类DP
  • 数位统计DP
  • 状态压缩DP
  • 树形DP

贪心

时空复杂度分析

About

some algorithm template write by Golang

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages