摘要：
假设有一个发送方在向接收方发送消息。如果没有任何加密算法，接收方发送的是一个明文消息：“我是小灰”。 如果消息被中间人截获到，即使中间人无法篡改消息，也可以窥探到消息的内容，从而暴露了通信双方的私密。 具体工作的步骤如下： 1.发送方利用密钥123456，加密明文“我是小灰”，加密结果为TNYRvx 阅读全文
摘要：
ACID 理论 关系型数据库具有解决复杂事务场景的能力，关系型数据库的事务满足 ACID 的特性。 Atomicity：原子性（要么都做，要么都不做） Consistency：一致性（数据库只有一个状态，不存在未确定状态） Isolation：隔离性（事务之间互不干扰） Durability： 永久 阅读全文
摘要：
字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名 阅读全文
摘要：
连通性问题 比如随意给你两个点，让你判断它们是否连通？或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。 以下面这组数据输入数据来说明 4 2 1 3 4 3 第一行告诉你，一共有4个点，2条路。下面两行告诉你，1、3之间有条路，4、3之间有条路。那么整幅图就被分成了1-3-4和2两 阅读全文
摘要：
HyperLogLog HyperLogLog 可以接受多个元素作为输入，并给出输入元素的基数估算值： • 基数：集合中不同元素的数量。比如 {'apple', 'banana', 'cherry', 'banana', 'apple'} 的基数就是 3 。 • 估算值：算法给出的基数并不是精确的， 阅读全文