【原理】页面置换算法 【原理】页面置换算法 操作系统为何要进行页面置换呢？这是由于操作系统给用户态的应用程序提供了一个虚拟的“大容量”内存空间，而实际的物理内存空间又没有那么大。所以操作系统就就“瞒着”应用程序，只把应用程序中“常用”的数据和代码放在物理内存中，而不常用的数据和代码放在了硬盘这样的存储介质上。如果应用程序访问的是“常用”的数据和代码，...

编写层次聚类算法 从文件中读取数据 初始化优先队列 距离相等的问题以及为何要使用元组 距离相等的另一个问题 重复下述步骤，直到仅剩一个分类 编写层次聚类算法 我们可以使用优先队列来实现这个聚类算法。 什么是优先队列呢？ 普通的队列有“先进先出”的规则，比如向队列先后添加Moa、Suzuka、Yui，取出时得到的也是Moa、Su...

Simplex 单纯形算法 Simplex 单纯形算法

QuickConvexHull 快速凸包算法 QuickConvexHull 快速凸包算法

最小生成树算法 Prim算法 Kruskal算法 最小生成树算法 连通图 ：在无向图G中，若从顶点i到顶点j有路径，则称顶点i和顶点j是连通的。若图G中任意两个顶点都连通，则称G为连通图。 生成树 ：一个连通图的生成树是该连通图的一个极小连通子图，它含有全部顶点，但只有构成一个数的(n-1) 条边。 最小生成树 ：对于一个带权连通无向图...

分片审计算法 背景信息 参数解释 DML_SHARDING_CONDITIONS 算法 操作步骤 配置示例 分片审计算法 背景信息 分片审计功能是针对数据库分片场景下对执行的 SQL 语句进行审计操作。分片审计既可以进行拦截操作，拦截系统配置的非法 SQL 语句，也可以是对 SQL 语句进行统计操作。 参数解释 DML_SHARDIN...

lzma —- 用 LZMA 算法压缩 读写压缩文件 在内存中压缩和解压缩数据 杂项 指定自定义的过滤器链 例子 lzma —- 用 LZMA 算法压缩 3.3 新版功能. 源代码： Lib/lzma.py 此模块提供了可以压缩和解压缩使用 LZMA 压缩算法的数据的类和便携函数。 其中还包含支持 xz 工具所使用的 .xz ...

分布式共识算法 分布式共识算法 前置知识 关于分布式中 CAP 问题，请先阅读“分布式事务 ”中的介绍，后文中提及的一致性、可用性、网络分区等概念，均在此文中有过介绍。 正式开始探讨分布式环境中面临的各种技术问题和解决方案以前，我们先把目光从工业界转到学术界，学习两三种具有代表性的分布式共识算法，为后续分布式环境中操作共享数据准备好理论基础。下面笔...

Hash 算法与数字摘要 定义 常见算法 性能 数字摘要 Hash 攻击与防护 Hash 算法与数字摘要 定义 Hash（哈希或散列）算法，又常被称为指纹（fingerprint）或摘要（digest）算法，是非常基础也非常重要的一类算法。可以将任意长度的二进制明文串映射为较短的（通常是固定长度的）二进制串（Hash 值），并且不同的明文很...

非对称加密算法 练习 小结 读后有收获可以支付宝请作者喝咖啡： 非对称加密算法 从DH算法我们可以看到，公钥-私钥组成的密钥对是非常有用的加密方式，因为公钥是可以公开的，而私钥是完全保密的，由此奠定了非对称加密的基础。 非对称加密就是加密和解密使用的不是相同的密钥：只有同一个公钥-私钥对才能正常加解密。 因此，如果小明要加密一个文件发送给小...