第八周学习总结

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

数据结构及算法

跳表



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

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

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

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

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



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

网络通讯:

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

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

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



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



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



数据库架构:

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



用户头像

刘卓

关注

还未添加个人签名 2018.04.26 加入

还未添加个人简介

评论

发布
暂无评论
第八周学习总结