Python 的数据结构与算法笔记
贡献者： addis
1. list
-
list3 = list1 + list2 可以拼接到一个新的 list。
-
list1 += list2 或者 list1.extend(list2) 可以拼接两个 list 到 list1。但如果用 list1.appnd(list2) 就会把 list2 作为一整个元素添加。
2. set
-
s = {1,2,3} 创建 set，注意 {} 是空字典，set() 创建空 set。
- 插入元素
s.add(一个元素)，s.update(一些元素如list/tuple/set/dict等)，如果元素已经存在会被忽略。
-
元素 in s 可以判断是否存在一个元素
3. deque
- double ended queue（实现：linked list？）
- 官方文档
4. heapq
5. 树
6. 图
7. 算法题常用
- 基础：basic data structures and oop, methods for strings and arrays, custom sorting, enumerate, zip functions
- 进阶 map, reduce, filter, lambda expressions
- 模块 collections itertools
致读者： 小时百科一直以来坚持所有内容免费无广告，这导致我们处于严重的亏损状态。 长此以往很可能会最终导致我们不得不选择大量广告以及内容付费等。 因此，我们请求广大读者
热心打赏 ，使网站得以健康发展。 如果看到这条信息的每位读者能慷慨打赏 20 元，我们一周就能脱离亏损， 并在接下来的一年里向所有读者继续免费提供优质内容。 但遗憾的是只有不到 1% 的读者愿意捐款， 他们的付出帮助了 99% 的读者免费获取知识， 我们在此表示感谢。