python开发记录

集合、列表、字典和元组

列表

• 添加对象
  • 在末尾添加新的对象

  list.append()
  

  • 将对象插入列表某一位置

  list.insert()
  

  • 在列表末尾一次性追加另一个序列中的多个值

  list.extend()
  

• 统计元素出现的次数

list.count()

• 索引

list.index()

• 移除
  • 列表中某一个值的第一个匹配项

  list.remove()
  

  • 移除列表的一个元素（默认最后一个元素），并且返回该元素的值

  list.pop()
  

• 反向列表中的元素

list.reverse()

• 排序
  • 对原有列表进行排序

  list.sort()
  

字典

• key 和 value
• 列表的时间复杂度

# 无序列表
O(1)

可变变量和不可变变量

可变变量

• 字典，列表
• 添加或者修改数据时，变量对应的内存地址不会改变

不可变变量

• int，float，字符串，元组
• 一旦被重新赋值，变量对应的内存地址就会发生改变

单链表和双链表的区别

单链表：只有一个指向下一结点的指针，也就是只能next
双链表：除了有一个指向下一结点的指针外，还有一个指向前一结点的指针，可以通过prev()快速找到前一结点，顾名思义，单链表只能单向读取

处理文件的库

os
pandas

列表排序的方法

查找和排序的方法

栈和队列的区别

栈：是一种只能从表的一端存取数据且遵循 “先进后出” 原则的线性存储结构
队列：是只允许在一端进行插入，而在另一端进行删除的线性表，“先进先出”

深度优先遍历和广度优先遍历

https://developer.51cto.com/art/202004/614590.htm