Torch's blog

生成勾选框 12- [ ] 任务1- [x] 任务2 效果： 注意：- 与[ ]之间要有一个空格，[ ]有一个空格表示不勾选，里面是x表示勾选，[ ]与后面的文字也要有一个空格 任务1 任务2 链接引用 123格式：[链接名](链接 "鼠标悬停显示信息")其中鼠标悬停显示信息可选参数 百度

[toc] 回溯法-N皇后问题 j-i=abs(pos[i]-pos[j])表示判断对角线是否相等（j是大于i的） 说明： 判断对角线： j+pos[j]==i+pos[i] j-i==pos[i]-pos[j] j-pos[j]==i-pos[i] j-i==pos[j]-pos[i] 所以合起来就是j-i==abs(pos[i]-pos[j]) 分治 分解 求解 合并 动态规划 贪心法 回溯法 分支限界法

[toc] 网络设备 交换机分隔冲突域 路由器分隔广播域 协议簇 FTP 20：数据端口 21：控制端口 Telnet：23 SMTP：25 DNS：53 DHCP：67 TFTP：69 HTTP：80 POP3：110 SNMP：161 应用层——数据——进程号 传输层——段——端口号 网络层——包（分组）——IP地址 数据链路层——帧——MAC地址 物理层——比特 TCP和UDP IP 网络层协议 无连接、不可靠的 TCP 可靠的 面向连接的 全双工 UDP 不可靠的 无连接的 Internet服务 SMTP和POP3（电子邮件协议） ARP和RARP ARP：将IP地址转换为MAC地址 RARP：将MAC地址转换为IP地址 ARP请求包——广播 ARP响应包——单播 DHCP DHCP客户端可以从DHCP服务器获得 本机的IP地址 DNS服务器地址 DHCP服务器地址 默认网关地址 Windo ...

[toc] 能力模型 CMM（能力成熟度模型） 初始级——软件过程的特点是杂乱无章，有时甚至很混乱，几乎没有明确定义的步骤，项目的成功完全依赖个人的努力和英雄式核心人物的作用 可重复级——建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性 已定义级——管理和工程两方面的软件过程已经文档化、标准化 已管理级——制定了软件过程和产品质量的详细度量标准 优化级——加强了定量分析，通过来自过程质量反馈和来自新观念、新技术的反馈使过程能不断持续地改进 CMMI（能力成熟度集成模型） 阶段式模型 关注组织的成熟度 初始的——过程不可预测且缺乏控制 已管理的——过程为项目服务 已定义的——过程为组织服务 定量管理的——过程已度量和控制 优化的——集中于过程改进 连续式模型 关注每个过程域的能力 CL0(未完成的)：过程域未执行或未得到CL1中定义的所有目标 CL1（已执行的）：其共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品 CL2（已管理的）：其共性目标集中于已管理的过程的制度化 CL3（已定义级的）：其共 ...

[toc] 操作系统地位 进程管理 前趋图（顺序执行） 程序顺序执行时的主要特征： 顺序性 封闭性 可再现性 PV操作 前驱图（并发执行） 进程的三态模型 阻塞态也叫等待或睡眠状态 进程的五态模型（了解即可） 同步和互斥 信号量机制和PV操作 利用pv操作实现进程的互斥 信号量mutex初值为1 利用PV操作实现进程的同步 生产者和消费者问题 单缓冲区 S1相当于课本的empty S2相当于课本的full 多缓冲区 S相当于实现互斥信号量mutex 死锁 只要满足m>=n*(k-1)+1那就不会发生死锁 m为资源数量，n为进程数量，k为每个进程需要的资源数量 进程资源图 先分配，再申请 R1指向p1表示分配 全部为阻塞，不可化简，死锁 死锁的处理 死锁的处理的策略 鸵鸟策略（即不理睬策略） 预防策略（破坏死锁的4个必要条件之一） 避免策略（银行家算法） 检测与解除死锁 银行家算法 线程 线程——调度和分配的基本单位 进 ...

[toc] 设计模式的要素 设计模式分类 记忆创建型和结构性的设计模式即可，剩余的就是行为型了。 然后记忆每个类型中的类模式，剩下的就是对象模式了。 创建型设计模式 简单工厂模式 工厂方法模式 1）意图 定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method（工厂方法）使一个类的实例化延迟到其子类。 抽象工厂模式 意图、结构、适用性 生成器模式 题目 45题 原型模式 抽象工厂模式是适用于一个系统要独立于它的产品的创建、组合和表示时。 而原型模式是创建、构成和表示时。 单例模式 结构型设计模式 适配器 桥接 组合 装饰 外观 享元 代理 乔丹代理了组合适配器，享元买回家装饰外观 适配器模式 image-20230518194744748 桥接模式 题目 45题，由桥接模式的结构来看，client使用的是abstraction，而这里的abstraction是web ...