玩转数据结构 从入门到进阶

[code]let 前往下载 = " http://icourse8.com/shujujiegou_rumen.html ";

章节信息

第1章 欢迎学习《玩转数据结构》
第2章 不要小瞧数组
第3章 栈和队列
第4章 最基础的动态数据结构：链表
第5章 链表和递归
第6章 二分搜索树
第7章 集合和映射
第8章 优先队列和堆
第9章 线段树
第10章 Trie
第11章 并查集
第12章 AVL
第13章 红黑树
第14章 哈希表
第15章 结尾语

[code]def countPrimes(self, n: int) -> int:
if n < 3:
return 0
else:
output = [1] * n
output[0],output[1] = 0,0
for i in range(2,int(n**0.5)+1):
if output[i] == 1:
output[i*i:n:i] = [0] * len(output[i*i:n:i])
return sum(output)