week08 总结

数据结构与算法

时间复杂度

空间复杂度

NP问题：是指一个复杂问题不能确定是否在多项式时间内找到答案，但是可以在多项式时间内验证答案是否正确

数组：连续的内存空间，快速随机读写,复杂度O(1)

链表：非连续空间，O(n)

Hash表：hash冲突

栈：后进先出

队列：先进先出

树

二叉排序树

平行二叉树

红黑树

跳表

常用算法

穷举算法

递归算法

贪心算法

动态规划

网络通信协议

OSI七层模型

应用层、表示层、会话层、传输层、网络层、数据链路层，物理层

TCP/IP四层模型

应用层、传输层、网络层、链路层

TCP建立连接三次握手，关闭连接四次挥手

HTTP应用层，TCP传输层，IP网络层

HTTP请求：get、head、post、put、delete、trace、options

IO

网络IO，阻塞，非阻塞

系统IO，select，poll，epoll

数据库

预编译，一次编译多次执行

架构：sql->连接器->语法分析器->语义分析与优化器->执行引擎

事务

ACID，原则性、一致性、隔离性、持久性

UNDO、REDO