week08 总结

用户头像
Z冰红茶
关注
发布于: 2020 年 07 月 28 日

数据结构与算法

时间复杂度

空间复杂度

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



发布于: 2020 年 07 月 28 日 阅读数: 45
用户头像

Z冰红茶

关注

还未添加个人签名 2018.09.17 加入

还未添加个人简介

评论 (1 条评论)

发布
用户头像
作业请添加“极客大学架构师训练营”标签,便于分类
2020 年 07 月 29 日 17:51
回复
没有更多了
week08 总结