Python全栈开发课程笔记：计数排序与数据结构应用.pdfVIP

计数排序

count=[0]*100

self.arr

0数值出现了多少次

1数值出现了多少次

arr=self.arr

count[arr[i]]+=1

Arr

000000000

K

练习

O(nlogk)

堆排

前K个元素建立小根堆，遍历数组元素，发现比堆顶元素要大，淘汰堆顶元素，把这个元素

放入堆顶，重新调整为小根堆，循环往复，到最后

N

右边

N/2

N/4

N/8

O(N)

12345678910

位图

0000000000000000000000000000000000000000000000000000000000000001

0000000000000000000000000000000000000000000000000000001000000000

512M

哈希表

用到一个列表，也是我们的哈希表，大小是1000

elf_hash(x)得到的下标值，必须是0-999之间

不同字符串的elf_hash(x)计算得到的下标值相同，那么就出现了哈希

海量字符串200G

文件名1

字典树

用于字符串的去重