散列算法
MD5 易于碰撞。
SHA1 是 git 默认的 commit 用的散列算法。
SHA2 是第二代安全散列算法，合共有六种。 SHA256 是其中一种。
参考：
https://blog.csdn.net/chenze666/article/details/79730753 https://www.keycdn.com/support/sha1-vs-sha256
All articles on this blog are licensed under CC BY-NC-SA 4.0 unless otherwise stated.
Related Articles
2018-11-25
分治策略
步骤 分解（divide）：将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。 解决（conquer）：递归地杰出子问题。如果子问题的规模足够小，则停止递归，直接求解。 合并（Combine）：将子问题的解组合成原问题的解。 递归式 递归式（recurrence）可以帮我们刻画整个算法的运行时间。 一个常见刻画递归式的方法是画递归树。通过递归树的枝叶来试图把整个算法的步骤勾勒出来。
2024-10-07
高级算法设计和分析技术
算法在计算中的作用 算法的定义 算法是良定义的计算过程，该过程输入某个值或者集合，产生某组值或集合。 解决问题：对于每个输入实例，算法能够停机。 效率：输入规模比较重要，常系数经常被记法隐藏，在同级算法比较中会有用。 硬件也是程序：后面我们会看到指令执行模型在算法中的体现 数据结构的定义 存储和组织数据的方式。 算法基础 插入排序 循环不变式 loop invariant 初始化 initialization：循环第一次迭代以前，它为真 保持 mantainance：如果循环某次迭代前它为真，那么下次迭代之前它仍为真。 终止 termination：在循环终止时，不变式为我们提供一个有用的性质，该性质有助于证明算法是正确的。 我们使用循环不变式来证明了我们用插入排序解决了排序问题。这个方法和数学归纳法的区别是数学归纳法不一定终止，但循环不变式会终止。 分析算法 RAM 模型 在这个模型里，一切都是有限的（limited）： - 指令只能在常量时间里执行 - arithmetic 加减乘除 - 赋值 load - 控制 - 数据的字长有限（更广义地讲，内存有限）：我们不能引...
