云满笔记

信安类的专业一般接触到的都是 cryptographic hash, 比如 MD5, SHA 系列, SM3。non-cryptographic hash 指的是未解决原像问题、第二原像(弱碰撞)和强碰撞的 hash 函数。追求效率的应用中通常使用的是 non-cryptographic hash, 因为它们更快。在 Redis, Memcached, Cassandra, HBase, Lucene 都使用了 Murmurhash(一种 non-cryptographic hash)。

1. 左程云数据结构与算法1.1. 选择排序选择排序的原理是，一个数组，0 ~ N-1，取一个最小的，把其位置与 0 位置进行交换。再是 1 ~ N-1 位置上取一个最小的，把其位置与 1 位置进行交换，如此反复。时间复杂度计算: 看了: N + N-1 + N-2 + N-3 +...比较了: N + N-1 + N-2 + N-3 +...交换了: N 次最终的结果必然是这种形式的: a * N ^ 2 + b * N + C。...

这里写目录标题1. 算法1.1. 缩写1.2. 概念1.2.1. 计算 = 信息处理1.2.2. 计算模型 = 计算机 = 信息处理工具1.2.3. 什么是算法1. 算法1.1. 缩写DSA: 数据结构与算法(Data Structures and Algorithms)1.2. 概念1.2.1. 计算 = 信息处理借助某种工具，遵照一定规则，以明确而机械的形式进行。1.2.2. 计算模型 = 计算机 = 信息处理工具1.2.3. 什么是算法即特定计算模型下，旨在解决特定问题的指令序列。