散列算法
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
高级算法设计和分析技术
<<<<<<< HEAD 思维导图 常见算法题 常见算法题.xmind ea966345 (2025年 8月26日 星期二 20时22分43秒 CST 由脚本自动提交:) 常用数学公式 公式 名称 说明 $ \sum\limits_{i=1}^{n}i=\frac{n(n+1)}{2} $ 等差数列和 1+2+3+…+n $ \sum\limits_{i=1}^{n}(2i-1)=n^{2} $ 奇数和 1+3+5+…+(2n-1) $ \sum\limits_{i=1}^{n}i^{2}=\frac{n(n+1)(2n+1)}{6} $ 平方和 $ 1^{2}+2^{2}+3^{2}+…+n^{2} $ $ \sum\limits_{i=1}^{n}i^{3}=\left(\frac{n(n+1)}{2}\right)^{2} $ 立方和 等于平方和的平方 $ \sum\limits_{i=0}^{n-1}r^{i}=\frac{1-r^{n}}{1-r} $ 等比数列和 $ r...
2025-08-04
《编程之美》
序言 下水道井盖为什么是圆的 “下水道井盖是圆的，因为圆形不会掉进井口，而且圆形具有均匀分布压力的优势。” 一个屋子有一个门（门是关闭的）和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯？ 答：将一盏灯开一段时间，再关掉，在剩余2盏灯里随机开一盏，进屋去看，发热的灯对应第一个碰的开关，亮着的灯对应开关开着的开关，灭的灯对应没碰过的开关。 游戏之乐 如何写一个程序让 cpu 占用率保持在 50%？ 不要用 if-else 来解决，要把比例转成不同的 worktime。 解法的精确与否其实取决于“多久时间内测度一次已占用的时间”和“睡眠”两类 api 的精度。 bash 版本 12345678910111213#!/bin/bash# 精简版CPU负载控制器L=${1:-50} # 默认50%[ $L -lt 0 ] || [ $L -gt 100 ] && { echo "用法: $0 [0-100]"; exit 1; }...
