02 2025 档案
摘要:算法 一. 回溯法 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为 “回溯点”。 回溯法通常用于解决组合优化问题、排列问题、子集问题等,其核心思想是深
阅读全文
摘要:数据结构 二叉树遍历 先序遍历:根左右 中序遍历:左根右 后序遍历:左右根 层序遍历:从上到下、从左往右依次遍历 通过序列构造二叉树必须有中序序列 先序遍历 中序遍历 后序遍历 图的遍历 查找 哈希表 散列表(Hash table, 也叫哈希表), 是根据关键码值(key value)而直接进行访问
阅读全文
摘要:计算机网络 一. 硬件设备 层级 设备 物理层设备 中继器、集线器(是一种多端口的中继器) 数据链路层设备 网桥、交换机(是一种多端口的网桥) 网络层设备 路由器 应用层设备 网关 集线器不能自动寻址、集线器可以检测发送冲突。 物理层不能隔离广播域和冲突域(也就是所有的端口都是一个广播域和一个冲突域
阅读全文
摘要:操作系统 层次结构 用户 应用软件 系统软件 操作系统 计算机硬件 一. 程序顺序执行 程序顺序执行时的主要特征包括顺序性、封闭性和可再现性。 1. PV操作 pv 操作包括 同步、互斥、前驱 例题: 解析: 线程可以共享进程的所有资源,但是线程和线程之间是不可见的,即线程不能和线程共享资源。 局部
阅读全文
摘要:UML 一. 事物 1.结构事物 结构事物是UML模型中的名词。它们通常是模型的静态部分,描述概念或物理元素。结构事物包括类(Class)、接口(Interface)、协作(Collaboration)、用例(Use Case)、主动类(Active Class)、构件(Component)、制品(
阅读全文
摘要:数据库 一. 三级模式 一个数据库可以有多个外模式,只能有一个内模式。 视图对应外模式、基本表对应模式、存储文件对应内模式 二. 两级映像 (1) 模式/内模式映像。存在于概念级和内部级之间,实现了概念模式和内模式之间的相互转换。 (2) 外模式/模式映像。存在于外部级和概念级之间,实现了外模式和概
阅读全文