写点什么

架构师训练营 week08 summary

用户头像
Nick
关注
发布于: 2020 年 07 月 29 日

数据结构与算法

时间复杂度,空间复杂度,NP问题

数组:随机读写, O(1)

链表:快速增加删除,O(n)

Hash表

栈: lifo

队列:fifo

二叉排序树,平行二叉树,红黑树,跳表

常用算法

递归算法,贪心算法,动态规划

网络通信协议

OSI七层模型

TCP/IP四层模型

IO

网络IO

系统IO select,poll,epoll

数据库

预编译

事务

ACID,原子性,一致性,隔离性,持久性



用户头像

Nick

关注

还未添加个人签名 2018.05.01 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营 week08 summary