基本概念 联接算法 联接类型 联接顺序 子查询

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

算法复杂度 算法复杂度 算法的效率是由计算的复杂度来判定的，这主要是和算法完成工作需要访问其输入数据的次数有关。 在计算机科学中通常用大O 表示法来描述算法的复杂度。因此，只需要访问线性次输入数据的O(n)算法要更优于O(n2)的算法以及O(n3)的算法等等。然而最坏的算法就是O(n!)，想输入超过300个元素是不可能的。 最后，Go大多数内置数...

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

支付签名生成算法 原始请求信息 签名算法 支付签名生成算法 以查询游戏币余额的接口为例 原始请求信息 支付秘钥 key: da8d182e1cashjkulkof6ae22a4a918457 HTTP 请求方式: POST 请求的 URI: /api/apps/game/wallet/get_balance 签名算法 参与...

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

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

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

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

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