【296-Week 07】学习总结

[jsrc]

第七周学习总结

知识点

位运算

为什么需要位运算

历史原因，大脑原因

计算机都是两个位置变化，所以二进制更适合电脑

位运算符

左移<<

右移>>

或|

与&

反~

异或^

布隆过滤器

哈希表+拉链储存重复元素

可以有一个更高效的结构来存储

布隆过滤器就是用于检测一个元素是否在一个集合中

优点是空间效率和查询时间都远远超过一般的算法

缺点是有一定的错误识别率和删除困难

排序

比较类排序和非比较类排序

比较排序

交换，插入，选择，归并

一定要掌握堆排序，快速排序，归并排序

初级排序

选择插入冒泡都是N平方的复杂度

非比较排序

计数排序，桶排序，基数排序