week8 学习总结

数据结构和算法:



时间复杂度:执行次数

空间复杂度:占用存储空间大小的量度

NP问题



数组:读

链表:增删



Hash表

Hash表key冲突



栈

队列

树

二叉排序树

不平衡的二叉排序树

平衡二叉(排序)树:左右子树深度之差的绝对值不超过1

红黑(排序)树

跳表



常用算法:穷举,递归,贪心,动态规划



遗传算法



网络通信协议



Web请求的一次网终通信历程



OSI七层模型:应用层,表示层,会话层,传输层,网络层,数据链路层,物理层



TCP/IP四层模型:应用层,传输层,网络互联层,网络访问(链路层)



HTTP请求的7种方法:Get Post Head Put Delete Trace Options



HTTP响应的5种状态:

1XX-请求接收

2XX-请求成功

3XX-重定向

4XX-请求错误

5XX-服务器错误



HTTP协议版本



非阻塞网络I/O



Socket



非阻塞I/O

Java NIO(New I/O)



系统I/O复用方式: select poll epoll