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

• priority queue
• 官方文档

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