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