Skip to content

Commit bd5811a

Browse files
committed
hash-review
1 parent fa1075a commit bd5811a

File tree

3 files changed

+2
-2
lines changed

3 files changed

+2
-2
lines changed

assets/hash-result.png

20.3 KB
Loading

assets/hash.png

14.1 KB
Loading

data-structure/hash.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -40,11 +40,11 @@ public int GetHashCode(string str)
4040

4141
上面的哈希值是Horner计算字符串哈希值的方法,公式为:
4242

43-
![屏幕快照 2017-09-04 下午3.04.03](/Users/lvruheng/Desktop/屏幕快照 2017-09-04 下午3.04.03.png)
43+
![](/assets/hash.png)
4444

4545
举个例子,比如要获取”call”的哈希值,字符串c对应的unicode为99,a对应的unicode为97,L对应的unicode为108,所以字符串”call”的哈希值为
4646

47-
![屏幕快照 2017-09-04 下午3.04.34](/Users/lvruheng/Desktop/屏幕快照 2017-09-04 下午3.04.34.png)
47+
![](/assets/hash-result.png)
4848

4949
如果对每个字符去哈希值可能会比较耗时,所以可以通过间隔取N个字符来获取哈希值来节省时间,比如,可以 获取每8-9个字符来获取哈希值:
5050

0 commit comments

Comments
 (0)