03 2020 档案
摘要:MySQL存长链和短链的对应关系,需要确保两者是一对一的。 法1:对长链hash得到hash值作为对应的短链 -> 解决短链过长问题(对hash值进行进制转换(62进制或更大)) -> 解决hash冲突(布隆过滤器判断短链是否已被用,若是则长链加后缀然后再算hash,重复直到短链未被用。查询时查出的
阅读全文
摘要:排序算法用于将一个序列变成有序的,而洗牌算法则用于将一个序列打“乱”,可以认为是排序算法相反操作。洗牌算法需要借助随机数实现来打“乱”序列。 什么才是“真的乱” 洗牌算法正确性的判断准则(“乱”的判断依据)有两个: 对于包含n个元素的序列,其全排列有n!种可能。故若序列打乱的结果有n!种且每种出现的
阅读全文