架构师训练营 week08 summary
数据结构与算法
时间复杂度,空间复杂度,NP问题
数组:随机读写, O(1)
链表:快速增加删除,O(n)
Hash表
栈: lifo
队列:fifo
树
二叉排序树,平行二叉树,红黑树,跳表
常用算法
递归算法,贪心算法,动态规划
网络通信协议
OSI七层模型
TCP/IP四层模型
IO
网络IO
系统IO select,poll,epoll
数据库
预编译
事务
ACID,原子性,一致性,隔离性,持久性
数据结构与算法
时间复杂度,空间复杂度,NP问题
数组:随机读写, O(1)
链表:快速增加删除,O(n)
Hash表
栈: lifo
队列:fifo
树
二叉排序树,平行二叉树,红黑树,跳表
常用算法
递归算法,贪心算法,动态规划
网络通信协议
OSI七层模型
TCP/IP四层模型
IO
网络IO
系统IO select,poll,epoll
数据库
预编译
事务
ACID,原子性,一致性,隔离性,持久性
评论