04 2023 档案
摘要:0.概述 范式(Normalization)是关系型数据库设计中的一种重要概念,主要目的是通过规范化(Normalization)来减少冗余和复杂性,提升数据库的数据完整性、一致性和可维护性。 在数据库设计中,范式通常分为一般范式(First Normal Form,1NF)、第二范式(Second
阅读全文
摘要:C++中 C++中,可用const int类型的数据作为数组大小,如下: const int N=100; int a[N]; 此时N是一个常量,可作为某个量的初值、数组的长度、case的值等。 C语言中 全局(文件作用域) C语言中,以上用法不适用。会报编译错误:variably modified
阅读全文
摘要:一、并查集 1.1 并查集简介 并查集是一种简单的集合表示,是一种树形数据结构,可处理不相交集合的合并及查询问题。并查集可求联动分支数。 并查集存储: 现有9个元素0~9,建立一个数组(初始化元素为-1),用数组下标表示元素,数组中的数据表示根节点的下标。数组中数据为负数时表示它是根节点。 并查集支
阅读全文