文件系统
概述 文件 文件中常保存的信息: 基本信息:文件名、文件类型、文件组织 地址信息:卷、起始地址、使用大小、分配大小 访问控制信息:所有者、访问信息、许可的行为 ...
2025.07.05
二元关系
集合定义 序偶(ordered pair):两个元素按照一定的次序组成的二元组; 重有序组:个元素按照一定的次序组成的元组 笛卡尔积(Cartesian ...
2025.07.05
数理逻辑
命题 命题是指具有确切真值的判断语义; 原子命题:无法分解为更简单命题的命题; 复合命题:可以继续被分解的命题; 命题应该用大写的字母表示; 联结词 ...
2025.07.05
组合计数
加乘原理 乘法原理:完成一个工程需要分 个步骤, 代表第 个步骤的不同方法数目。那么完成这件事共有 种不同的方法。 加法原理:完成一个工程可以有 类办法 ...
2025.07.05
集合论
集合基础 集合(set)由指定范围内的某些特定对象聚集在一起构成; 指定范围内的每一个对象称为这个集合的元素(element)。 通常用大写字母表示集合,用小写 ...
2025.07.05
Golang中的并发机制
Golang的并发处理优势 并发处理是Golang设计的核心目标之一,其通过一条简单的关键字go来启动协程goroutine,在广义上我们可以将协程理解为线程; ...
2025.07.05
Lossless Compression
信息论基础 对于随机事件,定义其自信息(self-information)为 以2为底时单位为bit,自信息是非负值; 考虑两个随机变量,其取值为,定义事件的 ...
2025.07.05
CMake入门
CMake入门 CMake简介 CMake 是一个跨平台的构建系统生成工具,用于管理编译过程,其主要功能如下: 通过读取配置文件(CMakeLists.txt ...
2025.07.05
Network Flows
Matching 图中的极大匹配(maximal matching)是指不能添加更多的边的匹配;最大匹配(maximum matching)是指图中拥有最多边数 ...
2025.07.05
Digraph
Conceptions 有向图(directed graph) 定义为非空有限顶点集和的有序对(箭头,arcs)形成的有限簇; 箭头的第一个顶点为尾(tail) ...
2025.07.05
123410