IV

Ivanqi/algorithm

数据结构和算法

ac-automaton algorithm array bitmap bplustree btree divide-and-conquer dynamic-programming graph greedy-algorithms hashmap heap permutation queue skiplist sort stack string-matching tree trie

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	字典树

On this page

Languages

C++47.6%C44.7%Python6.6%Makefile0.6%Java0.3%PHP0.2%

Contributors

Created July 31, 2019

Updated June 15, 2024