本文内容来自笔者学习zst 留下的笔记，都是零碎的要点，查缺补漏，若有错误请大家提出，希望大家都能通过，记得加上免费的关注！谢谢！
文章编辑于：2024-5-13 13:42:56
目录
1. 算法 [广度和深度优先]
广度优先 ：又叫层次遍历，从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点，访问完一层就进入下一层，直到没有结点可以访问为止
深度优先：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。
-
深度优先搜素算法：不全部保留结点，占用空间少；有回溯操作(即有入栈、出栈操作)，运行速度慢。
-
广度优先搜索算法：保留全部结点，占用空间大； 无回溯操作(即无入栈、出栈操作)，运行速度快。
广度优先搜索 是backward cost，通常用队列 数据结构 ，这是一种 动态规划 的搜索方式； 【广东】
深度优先搜索 是forward cost，通常用堆栈数据结构，这是一种贪心搜索方式。【深潭】
归并排序是一种分治算法，
2. 遍历方式
先序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树。（根左右）
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树。（左根右）
后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。（左右根）
3. 四大算法
-
贪心：
在对问题求解时，总是做出在当前看来是最好的选择，只能得到局部最优解，全局最优解不一定
-
分治：
将一个规模为N的问题分解为K个规模较小的子问题；
这些子问题相互独立且与原问题性质相同；
求出子问题的解，就可得到原问题的解；
-
回溯：
一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径
比如数独，八皇后，0-1背包等等；
-
动态规划：
求解决策过程最优化的过程，能获得全局最优解
动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解；
与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的，若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次（比如斐波拉契数列）；另外，分治自顶向下，动态规划自底向上；
4. 中间代码
常见的中间代码有后缀式、三地址码和树等。
5. 配置管理
配置管理是软件开发过程的重要内容，贯穿软件开发的整个过程。其内容包括：软件配置标识、变更管理、版本控制、系统建立、配置审核和配置状态报告。
6. 内模式外模式
在数据库系统中，如果对数据库的一张表创建聚簇索引，意味着重新确定表中数据的物理顺序，即需要改变的是数据库的内模式。
7. 常用端协议与端口【常考】
FTP协议代理服务器：21，文件传输 HTTP协议代理服务器：80，8080，3128，8081，9098 HTTP服务器：80 HTTPS：443 SMTP（Email）：23 POP3（Email）：110，
http(80)，pop3(110)，SMTP(25)，FTP(20,21)，Telnet(23) 这几个都是走的TCP协议
带T的除了TFTP，均为TCP
不带T的除了POP3，均为UDP
DHCP(68), TFTP(69)，SNMP(发送161，接收162)
关于邮件协议相关： POP3 ，SMTP， IMAP MIME
其他协议:
RARP 协议：反向地址转换协议，反向地址转换协议（RARP）允许局域网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP 地址。
ARP(Address Resolution Protoco
最低0.47元/天 解锁文章
扫一扫
756
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
