Please enable JavaScript.
Coggle requires JavaScript to display documents.
算法图解 (概述介绍其他算法 (傅里叶变换, 并行计算, 分布式计算, 布隆过滤器Bloom Filter, HyperLogLog, SHA算法,…
算法图解
概述介绍其他算法
傅里叶变换
并行计算
分布式计算
布隆过滤器Bloom Filter
HyperLogLog
SHA算法
局部敏感的散列算法
Diffie-Hellman密钥交换
基本数据结构
数组 （array）
链表（linked list）
栈（stack）
调用栈 （call stack）
栈的操作
压入
弹出
散列表(hash table)
反向索引(inverted index)
图（Graph）
图的组成
节点（node）
边（edge）
图的分类
有向图（directed graph）
有向无环图（directed acyclic graph）
无向图（undirected graph）
加权图
非加权图
队列（queue）
队列的操作
入队
出队
树（tree）
二叉查找树（binary search tree)
排序算法
快速排序
基准值（pivot）
分区（partitioning）
选择排序
合并算法
拓扑排序
图算法
广度优先搜索
拓扑排序
狄克斯特拉算法
贝尔曼-福德算法
查找算法
简单查找
二分查找
广度优先搜索
递归函数
基线条件 （base case）
递归条件 （recursive case）
分而治之 （D&C）
什么是算法
算法的运行时间：大O表示法
最遭情况
平均情况（最佳情况）
O(n*log n)
O(n2)
O(n)
O(n!)
O(log n)
证明算法的方法
归纳证明
基线条件
归纳条件
求最优解
动态规划
线性规划
近似算法
贪婪算法
机器学习算法
K最近邻算法(k-Nearest Neighbors，KNN)
分类
余弦相似度
回归