园龄：1年5个月粉丝：0 关注：0

12 2024 档案

树状数组学习笔记

摘要：树状数组概念

a [i]

数组存储当前序列数据

s [i]

用来存储区间和，其中下标i值代表的是一段区间，其区间长度取决于low_bit(i) 例如：

s [4]

，4对应二进制100，因此low_bit(i) = 100，其长度为4，所以s[4]存储的为a[1]~a[4]的和。 \(

3

0

0

哈希表与字符串哈希

摘要：哈希表哈希表：把相对复杂的数据

(0 ～ 10^{9})

集合映射到一个较小的数据集合中，通常映射到

(0 ～ 10^{5})

或

(0 ～ 10^{6})

，一般来说，有两种基础操作，添加和查找，实现的时间复杂度为

O (1)

哈希函数所要考虑的 1）哈希函数的写法，如x mod 大质数 2）发生冲突时

74

0

0

随笔：13
文章：0
评论：0
阅读：628

公告

昵称： hsy2093
园龄： 1年5个月
粉丝： 0
关注： 0

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜