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），用数组下标表示元素，数组中的数据表示根节点的下标。数组中数据为负数时表示它是根节点。 并查集支
阅读全文
