/algorithm

数据结构和算法

Primary LanguageC++

Algorithm

  • 整理一下使用过的算法和数据结构
  • 课程来源:
    • 《数据结构和算法之美》-作者:王争
    • 《程序员的数学基础课》-作者:黄申

复杂度分析

列表

项目 描述
ac_automata AC自动机
array 数组
balanced_tree 二叉平衡树
binary_search_tree 二叉查找树
bitmap 位图
bplustree B+树
btree B树
combination 组合
complete_binary_tree 完全二叉树
divide_and_conquer 分治算法
dynamic_programming 动态规划
graph
greedy 贪心算法
hash_table 散列表
heap
linear_algebra 线性代数
linkedlist 链表
permutation 排列
probability_distribution 概率分布
queue 队列
rbtree 红黑树
recall 回溯算法
recursion 递归
search 搜索
skiplist 跳表
sort 排序
stack
string_matching 字符串匹配
tree
trie 字典树