算法与实践
2021-08-08 22:59:47 33 举报AI智能生成
算法图解总结
作者其他创作
大纲/内容
树
二叉查找树
时间复杂度O(log n)
缺点
不能随机访问
数据库、高级数据结构
B树
红黑树
堆
反向索引
搜索引擎
傅里叶变换
音频压缩
mp3
地震预测
DNA分析
音乐识别
并行算法
可拓展性和海量数据处理
计算机多核处理
性能非线性增加
并行性管理开销
负载均衡
MapReduce
分布式算法
Apache Hadoop
短时间完成海量运算
映射（map）
归并（redeuce）
映射函数
批量处理相同的操作
归并函数
数据聚合、转换
布隆过滤器和HyperLogLog
布隆过滤器
概率性数据结构
优点：占用的存储空间少
HyperLogLog
Google搜索结果日志
SHA算法
特点：不可逆
比较文件
检查密码
局部敏感的散列算法
Simhash
微小的变更对应的散列值变化也是微小的
Google通过该算法判断网页是否已搜集
判断论文是否抄袭
上文文档是否侵权
Diffie-Hellman密钥交换
公钥和私钥
RSA
线性规划
用于在给定约束条件下最大限度地改善指定的指标
Simplex算法
单纯形算法
0 条评论
下一页
