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