LuYaoQi's Blogs

数据结构与算法 由于时间不太充足，最后这部分就不看视频了，有什么不在原本知识库内的点就直接记录就好 哈夫曼树 只有度为 0 和度为 2 的节点 度 2 的点比度 0 的点少一个 森林转二叉树 首先，每个树分别转为二叉树，每层兄弟连，父节点只连第一个大儿子节点；然后第二课树做第一个树右节点，第三树做第二树右子树，以此类推 排序算法 哈希表 装填因子越小，冲突可能性越小 操作系统 与 [[软考_数据结构与算法]] 类似，都是补充，没时间全学 磁盘调度 移臂调度 先来先服务，就是先序位序考前的位置，随时改方向 最短寻道时间优先，优先找最近的，随时改方向 电梯调度，先向一边方向扫完在向另一边扫 单向扫描，电梯，但向一边扫完只会从另一边重新同方向再扫

网络设备 物理层互连设备 中继器、集线器（一种特殊多路中继器，可检测发送冲突） 数据链路层互连设备 网桥、交换机（多端口网桥） 网络层互连设备 路由器 应用层互连设备 网关 广播域和冲突域 在对应层能否划分 协议簇 ICMP属于网络层协议，用 IP 传送报文（差错报文） {:height 236, :width 412} 所有带T的除了TFTP其他都是TCP，所有不带T的除了POP3其他都是UDP​ 默认情况，FTP 服务器控制端口21，上传文件端口20 TCP 和 UDP 都是建立在 IP 协议上的 SNMP 是应用层协议，基于 UDP Telnet 是不太安全的远程登录协议（应用层），基于 TCP ICMP IP ARP RARP 都是网络层的 网络层协议 IP 提供服务通常是 无连接 和 不可靠 的 无连接：没确定目标系统做好接收数据准备就发送数据与此相对就是面向连接的传输 不可靠，目的系统不对成功接收分组确认 差错检测、流量控制、拥塞控制授权给其它各类协议 传输层协议...

防火墙 内部网络是安全的、可信赖的，外部网络是不安全、不可信赖的 安全处理：控制、审计、报警和反应等 发展阶段： 包过滤防火墙，在网络层和数据链路层之间，检查网络层包的源地址、目的地址、协议和端口等logseq.order-list-type:: number 对应用、用户完全透明，速度较快，实行低水平控制 缺点，不能防范黑客攻击、不能处理新的安全威胁 应用代理网关防火墙，彻底隔绝直接通信，必须经应用层代理软件转发logseq.order-list-type:: number 缺点，难以配置，处理速度非常慢 网络攻击 拒绝服务攻击（Dos攻击） 不断向计算机发起请求来实现，使计算机或网络无法提供正常服务 重放攻击 盗取认证凭据，重新发送认证服务器，破坏认证正确性 Sql注入攻击 对数据库进行攻击的常用手段，获取权限 网络安全 SSL 安全协议，端口号443，传输层 TLS SSL 3.0 后续版本 SSH 终端设备和远程站点建立安全连接的协议，防止信息泄露 HTTPS 使用 SSL 的 HTTP，安全通道（用...

软件过程 能力成熟度模型 CMM 五个成熟度级别： 初始级，杂乱无章，混乱，靠英雄式核心人物 2.可重复级，基本项目管理过程和实践跟踪，有必要的过程准则3.已定义级，软件过程文档化、标准化，标准软件过程4.已管理级，软件过程的产品质量被理解和控制5.优化级，加强定量分析，通过过程质量反馈、新观念、新技术持续改进 能力成熟度模型集成 CMMI 阶段式模型，类似 CMM 连续式模型，有六个等级，0-5 CL0，未完成的，未执行或未得到 已执行的，共性目标：可标识输入转换可标识输出工作产品logseq.order-list-type:: number 已管理的，共性目标：已管理过程的制度化logseq.order-list-type:: number 已定义级的，共性目标：已定义过程的制度化logseq.order-list-type:: number 定量管理的，共性目标：可定量管理的制度化logseq.order-list-type:: number 优化的，使用量化手段改变和优化过程域logseq.order-list-type::...

模块独立 衡量模块独立程度标准：耦合性、内聚性 尽量高内聚，低耦合，提高模块独立性 耦合（与模块独立性反比） 无直接耦合：无直接关系，耦合性最弱，独立性最高 数据耦合，两个模块有调用关系，传递简单数据 标记模块，传递数据结构 控制耦合，调用另一模块时，传递控制变量 外部耦合，通过软件外部环境连接 公共耦合，公共数据环境 内容耦合，直接用另一模块内的数据，或通过非正常入口转入另一模块内 内聚（与模块独立性正比） 偶然内聚（巧合内聚），模块内元素之间无联系 逻辑内聚，有若干逻辑相似功能，用参数决定哪个 时间内聚，把同时执行动作组合 过程内聚，按执行过程 通信内聚，各元素在同一个数据结构操作 顺序内聚，必须顺序执行 功能内聚，所用元素共同完成一个功能，缺一不可 系统结构设计原则（有个印象） 分解协调原则logseq.order-list-type:: number 自顶向下的原则logseq.order-list-type:: number 信息隐蔽、抽象的原则logseq.order-list-type::...

为复用成功的设计采用设计模式 创建型设计模式 工厂方法模式（类模式） 意图，定义使类的实例化延迟到子表 抽象工厂模式 意图，创造一系列接口，无需执行他们具体的类，以便让一系列对象联合使用 系统独立于产品创建、组成和表示 建造者模式 Builder 意图，将复杂对象的构建和表示分离，同样的构建过程创建不同表示 原型模式 Prototype 让对象复制自身 系统独立于对象创建、构成和表示 单例模式 Singleton 保证类仅有一个实例，提供一个全局访问点 结构型设计模式 适配器模式（可能有类模式，会用的多重继承，但很少） Adapter 意图，把一个类接口转换成客户希望的例外一个接口 想使用一个已有类的接口，但接口不符合要求 桥接模式 Bridge 意图，将抽象部分与实现部分分离 组合模式 Composite 意图，把对象组合成树型结构表现部分-整体的层次结构，使用具有一致性（一个方法处理不同对象） 装饰模式 Decorator 意图，动态给对象添加一些额外职责 不影响其他对象，动态、透明地给对象添加职责 外观模式...

事物（少） 四种：结构事物（静态）、行为事物（动态）、分组事物（其他食物可以放成包）、注释事物（解释部分） 关系（中） 依赖关系，虚线箭头 — > ，若 A依赖B，则A为依赖事物，B为独立事物，A调用 func(B)，也就是独立事物的变化影响依赖事物的语义， 比较偶然一点，比如人依赖食物，吃完就暂时不依赖了 关联关系，实线箭头 —>，是链，可以标注多重度（0..*）和角色，比依赖更强的关系，比如人关联氧气聚集关系，描述了整体和部分的结构关系，整体和部分生命周期不一致，空心菱形箭头表示组合关系，更强的聚合，整体和部分生命周期一致，实心菱形实线箭头表示 泛化关系，父类泛化子类，有带空心箭头的实线，子类指向父类 实现关系，实现内容实现接口，带空心箭头的虚线 图（多） 类图 最常见，静态设计视图 +：public-：private#：protected~：package 支持系统功能建模，对词汇、协作、逻辑数据库模式建模 对象图 类图的实例的静态快照 用例图 用例、参与者和她们之间关系，静态，对系统语境/需求建模 ...

类 实体类：核心类，储存信息接口类（边界类）：媒介控制类：控制活动流，协调者 一组对象的抽象定义 对象 通常由对象名，属性（状态）、方法（行为）组成 从属一个类的对象，共享属性与行为 消息 对象之间通信的构造（用 set 之类设置对象中的属性也算吧） 封装 是一种信息隐藏技术 对象是封装数据与行为的整体 继承 父类和子类之间共享非私有化数据和方法的机制 多重继承可能使成员产生二义性，即父母同时有的属性和方法不知调用哪个 多态 父类指针指子类对象，编译时视作父类，运行时视为子类（继承支持） 调用时发通用消息，调用不同方法 参数多态：最纯的多态包含多态：很多语言存在，最常见的是子类型化（一个类型是另一个类型的子类型）过载多态：同一个名字在不同的上下文中代表的含义不同强制多态 ...

结构数据模型 层次模型，用树结构 网状模型，用图结构 关系模型，用二维表格结构 三级模式结构 概念模式（模式） 基本表 外模式（用户模式，子模式） 视图 内模式 存储文件 表示层、业务层、数据层 两级映像 模式/内模式映像，与物理有关，改物理改映像 外模式/模式映像，与逻辑有关，改逻辑改映像 保证逻辑独立性和物理独立性 关系模式基本知识 {:height 338, :width 597} 重点是：什么是候选码、主码、主属性 完整性 实体完整性：主码不能为空或部分为空 参照完整性：外码在主码对应，要么找到，要么为空值 连接 西塔连接，也就是在笛卡尔积的基础上有比较的筛选 等值连接，也就是西塔连接中，= 自然连接，去除重复属性的等值连接（相同属性相等） 外连接：左外连接，沙漏左边有长横，左边信息必须有留，对应右侧若无信息可留空右外连接和全外连接同理 答案 SQL 数据定义语言 DDL 数据操纵语言 DML 数据查询语言 DQL 数据控制语言 DCL 一堆 SQL...

著作权 有人身权和财产权 人身权：署名权、修改权和保护作品完整权等（永久） 发表权（时间限制：作者终身及其死亡后五十年） 专利地域性 知识产权只在本国领域受法律保护 计算机软件著作权 基本法律文件《中华人民共和国著作权法》...

低级语言和高级语言 汇编和机器语言是低级语言 编译程序和解释程序 解释器：解释源程序不产生独立的目标程序，解释程序和源程序要参与到程序运行过程中编译器：解释源程序产生独立的目标程序，解释程序和源程序不参与到程序运行过程中 基本成分 结构：顺序结构、选择结构、循环结构 编译器 词法分析语法分析语义分析中间代码生成代码优化目标代码生成 ...

计算机系统硬件 由运算器，控制器，存储器，和输入输出设备五大部件组成 CPU 是硬件系统核心 运算器 *算术逻辑单元（ALU），可以算术运算和逻辑运算*累加寄存器（AC），简称累加器，暂存运算中的数字数据缓冲寄存器（DR）作为 CPU 和内存、外部设备的中转站，也可兼做寄存器状态条件寄存器（PSW），保存运算结果建立各种条件码内容 控制器 不仅保证程序（指令）的正确执行，也要能够处理异常事件 指令寄存器（IR）暂存正在执行指令，指令从内存先到 DR，再到 IR （对用户完全透明，不能访问）（注意所存的是指令，不是指令地址）*程序计数器（PC）有寄存信息和计数两个功能，保存要执行下一条指令地址地址寄存器（AR）保存 CPU 正在访问内存地址指令译码器（ID）翻译指令的操作码来执行 答案 计算机基本单位 位（比特） bit b 字节 byte B 1B = 8b 最小数据单位 bit 最小存储单位 byte 进制 十（D） 二（B） 八（O） 十六（H） 计算区域时，记得求其大小，要大数减小数加一 {:height...

前言本文是陆爻齐平时经常使用 conda 的一些记录，且作为复习笔记罢 正文创建环境 conda create -n name python=3.9.* 这条语句的意思是创建名字为 name，python 版本为 3.9 中最新的版本的环境，-n 后面跟名字，python 也可先不确定，但还没试过后面安 python。 查看环境 conda env list 会列出所有已有的虚拟环境 删除环境 conda remove -n name --all 删除名字为 name 的环境 克隆环境 conda create -n name --clone other 将名为 other 的环境复制到新环境 name...

前言观前提示，笔者写的代码答案放在 GitHub仓库 中，此处仅记录过程与心得。 此外，请最好在尝试独立完成该任务后再看本文，否则就很可能失去了体验本项目精华的机会 Higher-Order FunctionsQ1: ProductWrite a function called product that returns the product of the first n terms of a sequence. Specifically, product takes in an integer n and term, a single-argument function that determines a sequence. (That is, term(i) gives the ith term of the sequence.) product(n, term) should return term(1) * … * term(n). 1234567891011121314151617181920def product(n, term): ...

前言观前提示，笔者写的代码答案放在 GitHub仓库 中，此处仅记录过程与心得。 此外，请最好在尝试独立完成该任务后再看本文，否则就很可能失去了体验本项目精华的机会 正文Q1: WWPD: Lambda the Free有两个问题有点意思。 lambda 与参数1234>>> b = lambda x: lambda: x # Lambdas can return other lambdas!>>> c = b(88)>>> c______ 该问题看似只是普通的 lambda 中传 x，c 还传入了 x 参数值为 88 所以答案是 88 吗？ 当然不是，这个问题结合下面这个问题就很显然了。 12>>> c()______ 那么想清楚这个问题的关键，就在于能否分辨 c 和 c() 的含义。 把 88 代入 c 的 lambda 式子，可以换成 c = lambda : 88 本质上，c 其实还是个 lambda 式子，只不过无参数，所以直接调用 c 不会得到...

前言这是陆爻齐收听了 纵横四海 的播客 《爱的艺术》我要如何学会爱，尤其是，学会爱自己...