第八周学习总结

数据结构及算法

跳表



常用算法：穷举、递归、贪心、动态规划

递归：无限递归导致栈溢出。快速排序算法。时间复杂度 = n*log(n)

贪心算法：背包问题。每一步都找当前最优解（不一定是整体最优解）。改进贪心算法。

动态规划：大问题拆解成小问题寻求各自最优解。

遗传算法：适应函数、控制函数



----------------------------------

网络通讯：

TCP/IP: 应用层（HTTP）、传输层（TCP、端口、监听进程）、网络互联层（IP协议、路由）、网络访问层（MAC地址、二进制格式）

打包过程为 最里面一层包为最上层协议（HTTP），依次向下打包。解包过程从底层至顶层。

IP层用于数据路由，TCP层的目的是保证数据稳定送达。



应用层需要定义数据长度，用来识别单次请求的完结。



HTTP 96年发布，互联网的基础，仍然很年轻。



数据库架构：

连接器，建立连接是一个比较重的操作（几百ms）。语法分析器，构建语法树。