【C++】c++入门之数组基础三

已于 2024-02-27 14:53:32 修改
阅读量1.2k 收藏 18
点赞数 21
分类专栏： C++题解简约版 文章标签： c++ java 开发语言
于 2024-02-27 14:51:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39180358/article/details/136319936
版权
本文围绕C++数组在全国青少年信息学奥林匹克竞赛（NOI）中的应用展开。先通过统计书页数字出现次数引入数组使用，接着讲解了如统计页码数字个数、数字出现次数、去除重复数字等例题，还给出练习问题，最后总结了数组在NOI中存储结果、实现数据结构等多方面的应用。
摘要由CSDN通过智能技术生成

文章目录

前言

本章节主要讲述使用数组存放运算的结果。

学习路线：C++从入门到NOI学习路线

学习大纲：C++全国青少年信息学奥林匹克竞赛（NOI）入门级-大纲

上一站：C++排序算法入门之计数排序

下一站：

一、导入

想象一下，你要统计一本书中每一页数字0到9出现的次数，就像我们在做手工计数一样。为了方便记录，我们准备一个小工具——一个有10个小格子的盒子，每个小格子对应一个数字（从0到9）。每当我们在书页上看到某个数字时，就去找到对应数字的小格子，然后在那个小格子里放一个小石子代表这个数字出现了一次。

具体步骤如下：

  • 准备一个“神奇”的盒子，它有10个格子，分别标记为0到9。
  • 开始翻阅书页，每翻到一页，就查看这页的页码。
  • 把当前页码的每一位数字拿出来看，比如看到的是数字3，就去找到标记为3的那个格子，然后往里面放一个小石子（在程序中就是增加计数值1）。
  • 继续查看这一位后面的数字，直到没有数字为止，再翻到下一页重复步骤3。
  • 当统计完所有页码后，每个格子中的小石子数量就代表了相应数字在所有页码中出现的次数。

在C++编程中，我们可以用一个大小为10的数组代替这个“神奇”盒子，数组的每个元素对应一个数字，初始值都设置为0。在遍历页码的过程中，提取页码的每一位，然后增加对应数组元素的值即可。

以下是简化版的代码示例：

#include<iostream>
using namespace std;

int main() {
    // 创建一个大小为10的数组，就像我们的"神奇盒子"
    int digitCounts[10] = {0}; // 初始化所有元素为0

    // 假设我们要统计1到1000这些页码
    for(int pageNum = 1; pageNum <= 1000; ++pageNum) {
        // 分解页码的每一位数字
        while (pageNum > 0) {
            int digit = pageNum % 10; // 得到页码的个位数
            digitCounts[digit]++; // 在对应数组位置加1，表示该数字出现一次
            pageNum /= 10; // 移除已经统计过的个位数
        }
    }

    // 打印每个数字出现的次数
    for(int i = 0; i < 10; ++i) {
        cout << "数字 " << i << " 出现了 " << digitCounts[i] << " 次" << endl;
    }

    return 0;
}

二、例题讲解

问题一：1178 - COUNT

类型：数组问题

题目描述：

一本书的页数为 N ，页码从 1 开始编起，请你求出全部页码中，用了多少个0，1，2…9 。

输入：

一个正整数 N （ N≤10000 ），表示总的页码。

输出：

共十行：第 k 行为数字 k−1 的个数。

样例：

输入：

11

输出：

1
4
1
1
1
1
1
1
1
1

在这里插入图片描述

1.分析问题

  1. 已知：页数为N
  2. 未知：用了多少个0，1，2…9。
  3. 关系：计数

2.定义变量

  • int n用来接收用户输入的页数；a[10]是一个长度为10的整型数组，初始化为全0，用于存储0-9每个数字出现的次数；temp作为临时变量在计算过程中使用。
	int n,a[10]={0},temp;

3.输入数据

  • 从标准输入流（通常是键盘）读取一个整数并赋值给变量n。
	cin>>n;

4.数据计算

  • 使用一个外层循环，当n大于0时执行循环体。
  • 在循环体内，将当前的n值赋给临时变量temp。
  • 内层循环处理temp的每一位数字，通过取模运算得到个位数i，并将对应位置a[i]的计数值加1，然后将temp除以10去除个位数。
  • 循环结束后，n减1，继续处理下一个整数。
//四、数据计算 
	// 当n大于0时，循环执行以下操作
	while(n>0){
		// 将当前页数n暂存到临时变量temp中
		temp=n;
		// 对temp的每一位数字进行处理
		while(temp>0){
			 // 获取temp的个位数
			int i=temp%10;
			 // 把该位数出现的次数累加到对应的数组元素上
			a[i]+=1;
			// 将temp除以10去掉个位数，以便处理下一位
			temp/=10;
		}
		// 减少一页，准备处理下一页
		--n;
	}

5.输出结果

  • 遍历数组a，依次输出0-9每个数字出现的次数。
  • 主函数返回0，表示程序正常结束。
//五、输出结果 
	// 遍历数组a，依次输出0~9每个数字出现的次数
	for(int i=0;i<10;i++){
		cout<<a[i]<<endl;
	}
	return 0;

完整代码如下：

#include<iostream>
using namespace std;
int main(){
	//一、分析问题
	// 已知条件：有一个整数变量n代表页数
    // 未知条件：需要统计从1到n（含n）这些整数中，各个数字0~9出现的次数
    // 关系：对每个整数的每一位进行计数 

	
	//二、数据定义 
	// 定义一个整数变量n用于接收用户输入的页数
	// 初始化一个大小为10的整型数组a，用于记录0~9每个数字出现的次数
	// 定义一个临时变量temp，在计算过程中暂存数值
	int n,a[10]={0},temp;
	

	//三、数据输入
	cin>>n;  
	//四、数据计算 
	// 当n大于0时，循环执行以下操作
	while(n>0){
		// 将当前页数n暂存到临时变量temp中
		temp=n;
		// 对temp的每一位数字进行处理
		while(temp>0){
			 // 获取temp的个位数
			int i=temp%10;
			 // 把该位数出现的次数累加到对应的数组元素上
			a[i]+=1;
			// 将temp除以10去掉个位数，以便处理下一位
			temp/=10;
		}
		// 减少一页，准备处理下一页
		--n;
	}
	

	//五、输出结果 
	// 遍历数组a，依次输出0~9每个数字出现的次数
	for(int i=0;i<10;i++){
		cout<<a[i]<<endl;
	}
	return 0;	
}

问题二：1180 - 数字出现次数

类型：数组问题

题目描述：

有 50个数（ 0∼19），求这 50个数中相同数字出现的最多次数为几次？

输入：

50 个数字。

输出：

1 个数字（即相同数字出现的最多次数）。

样例：

输入：

1 10 2 0 15 8 12 7 0 3 15 0 15 18 16 7 17 16 9 1 19 16 12 17 12 4 3 11 1 14 2 11 14 6 11 4 6 4 11 13 18 7 0 3 2 3 18 19 2 16

输出：

4

在这里插入图片描述

1.分析问题

  1. 已知：有50个整数。
  2. 未知：统计0到19之间每个数字在这50个数中出现的次数。
  3. 关系：找出这些数字中出现次数最多的次数是多少。

2.定义变量

  • 定义一个长度为20的数组a，用于存储0-19每个数字出现的次数，默认初始化为0。
  • 定义一个长度为50的数组b，用于存储用户输入的50个整数。
  • 定义一个临时变量temp，用于暂存当前最大出现次数，并初始化为0
    int a[20] = {}; 
    int b[50]; 
	int temp;

3.输入数据

  • 从标准输入读取50个整数并存入数组b，同时更新数组a中相应数字的计数
    for(int i = 0; i < 50; i++){
        cin >> b[i];
        if(b[i] >= 0 && b[i] < 20){  // 只统计0-19的整数出现次数，超出范围的数字不计入
            a[b[i]] += 1;
        }
    }

4.数据计算

  • 初始化 temp 为数组 a 的第一个元素（即默认计数值为0）。
  • 接下来遍历数组 a，比较每个元素的值与 temp，如果发现某个元素的值更大（即该数字出现次数更多），则更新 temp 为这个更大的值。
 // 初始化temp为0，用于记录当前找到的最大出现次数
    temp = a[0];
    // 遍历数组a，查找出现次数最多的整数的次数
    for(int i = 0; i < 20; i++){
        if(temp < a[i]){  // 如果当前元素的计数大于temp，则更新temp为当前计数
            temp = a[i];
        }
    }

5.输出结果

  • 输出在这50个数中相同数字出现的最多次数
  • 主函数返回0，表示程序运行成功
 // 五、输出结果
    cout << temp << endl;
    return 0;

完整代码如下：

#include<iostream>
using namespace std;

int main(){
    // 一、问题分析
    // 已知：有50个整数存放在数组b中
    // 任务：统计0到19之间每个数字在这50个数中出现的次数
    // 目标：找出这些数字中出现次数最多的次数是多少

    // 二、数据定义
    // 定义一个长度为20的数组a，用于存储0-19每个数字出现的次数，默认初始化为0
    int a[20] = {}; 
    // 定义一个长度为50的数组b，用于存储用户输入的50个整数
    int b[50]; 
    // 定义一个临时变量temp，用于暂存当前最大出现次数，并初始化为0
	int temp;
    // 三、数据输入
    // 从标准输入读取50个整数并存入数组b，同时更新数组a中相应数字的计数
    for(int i = 0; i < 50; i++){
        cin >> b[i];
        if(b[i] >= 0 && b[i] < 20){  // 只统计0-19的整数出现次数，超出范围的数字不计入
            a[b[i]] += 1;
        }
    }

    // 四、数据计算
    // 初始化temp为0，用于记录当前找到的最大出现次数
    temp = a[0];
    // 遍历数组a，查找出现次数最多的整数的次数
    for(int i = 0; i < 20; i++){
        if(temp < a[i]){  // 如果当前元素的计数大于temp，则更新temp为当前计数
            temp = a[i];
        }
    }

    // 五、输出结果
    // 输出在这50个数中相同数字出现的最多次数
    cout << temp << endl;

    // 主函数返回0，表示程序运行成功
    return 0;
}

思路二

读入50个元素，可以不用数组，可以用一个整数变量，每读入一个数，就计数一次(记录该数出现的次数要自增1)。

#include <iostream>
using namespace std;
int main(){
	//存放每个元素
	int x;
	//用来存放每个数出现的次数
	int c[20]=0};
	int m;//m用来求最多的次数(c数组的最大值)
	//读入50个数
	for(int i=0;i<50;i++){
		cin>>X;
		//下标为x的c数组的元素要自增
		c[x]++;
	//求最多出现的次数(c数组的最大数)
	m=c[0];
	for(int i =1;i<20;i++){
		if(c[i]> m){
			m= c[i];
			}
	}
	cout<<m<<endl;
}

问题三：1183 - 去除重复数字

类型：数组问题

题目描述：

给你 N 个数(N < 100)，每个数都在(0 ~ 1000)之间，其中由很多重复的数字，请将重复的数字只保留一个，并将剩下的数由小到大排序并输出。

输入：

输入有 2 行;
第 1 行为 1个正整数，表示数的个数:N。
第 2 行有 N个用空格隔开的整数。

输出：

第 1 行为 1 个正整数 M，表示不相同数的个数。
接下来的 M 行，每行一个整数，表示从小到大排好序的不相同的数。

样例：

输入：

10
20 40 32 67 40 20 89 300 400 15

输出：

8
15
20
32
40
67
89
300
400

在这里插入图片描述

1.分析问题

  1. 已知：N个数。
  2. 未知：输出数列 。
  3. 关系：重复的数字只保留一个，并将剩下的数由小到大排序。

2.定义变量

  • 定义一个足够大的数组a[]，用于存储不重复的整数。
  • 定义变量n接收输入的整数总数。
  • 定义变量x用于读取单个输入的整数。
  • 定义变量count记录当前不重复整数的数量。
  • 定义布尔变量f，用于判断当前读取的整数是否已经在数组a[]中出现过。
    int a[100],n,x,count=0;
    bool f;

3.输入数据

  • 先读取整数总数n。
  • 使用一个外层循环，读取n个整数x。
  • 对于每个读取到的整数x，使用一个内层循环遍历数组a[]，检查x是否已经存在。
  • 如果x不在数组a[]中，则将x添加到数组a[]中，并将count递增。
 // 输入数的个数n
    cin >> n;
    // 读取n个数，并将其与数组a中的数进行比较，剔除重复项
    for(int i = 0; i < n; i++){
        cin >> x;
        f = false;  // 初始化f为false，表示当前数尚未发现重复
        // 遍历数组a，检查x是否已存在于数组中
        for(int j = 0; j < count; j++){
            if(x == a[j]){  // 发现重复项
                f = true;
                break;
            }
        }
        // 若x未在数组a中出现过，则将其添加进数组a，并增加count
        if(f == false){
            a[count] = x;
            ++count;
        }
    }

4.数据计算

  • 对数组a[]中前count个不重复的整数进行冒泡排序，使其按升序排列。
// 对数组a中存储的不重复数进行排序（升序）
    for(int i = 0; i < count; i++){
        for(int j = 0; j < count - i - 1; j++){
            if(a[j] > a[j + 1]){  // 交换较大的数和它后面较小的数
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }

5.输出结果

    // 输出数组a中不重复数的数量
    cout << count << endl;
    // 输出排序后的不重复数列
    for(int i = 0; i < count; i++){
        cout << a[i] << endl;
    }

    // 主函数返回0，表示程序执行成功
    return 0;

完整代码如下：

#include<iostream>
using namespace std;

int main(){
    // 一、问题分析
    // 已知：需要处理一组整数序列，包含N个数
    // 任务：输出去重后的数列，并按从小到大的顺序排列

    // 二、数据定义
    // 定义一个大小为100的整数数组a，用于存储唯一不重复的数
    int a[100];
    // 定义变量n，用于存储输入的数的个数
    int n;
    // 定义变量x，用于临时存储每次读入的数
    int x;
    // 定义变量count，用于记录数组a中已经存储了多少个不重复的数
    int count = 0;
    // 定义布尔变量f，用于标记当前读入的数是否已在数组a中出现过
    bool f;

    // 三、数据输入
    // 输入数的个数n
    cin >> n;
    // 读取n个数，并将其与数组a中的数进行比较，剔除重复项
    for(int i = 0; i < n; i++){
        cin >> x;
        f = false;  // 初始化f为false，表示当前数尚未发现重复
        // 遍历数组a，检查x是否已存在于数组中
        for(int j = 0; j < count; j++){
            if(x == a[j]){  // 发现重复项
                f = true;
                break;
            }
        }
        // 若x未在数组a中出现过，则将其添加进数组a，并增加count
        if(f == false){
            a[count] = x;
            ++count;
        }
    }

    // 四、数据计算
    // 对数组a中存储的不重复数进行排序（升序）
    for(int i = 0; i < count; i++){
        for(int j = 0; j < count - i - 1; j++){
            if(a[j] > a[j + 1]){  // 交换较大的数和它后面较小的数
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }

    // 五、输出结果
    // 输出数组a中不重复数的数量
    cout << count << endl;
    // 输出排序后的不重复数列
    for(int i = 0; i < count; i++){
        cout << a[i] << endl;
    }

    // 主函数返回0，表示程序执行成功
    return 0;
}

思路二

  • 通过长度为1001的标记数组f来标记某个数是否出现过，判断x是否出现过，通过判断 f[x]是否为0来判断，如果f[x]=0，认为没有出现过，则将x存入数组 a，同时将f[x]标记为1。
#include<iostream>
using namespace std;

int main(){
    // 一、分析问题
    // 已知：程序将会接收N个整数
    // 任务：生成一个新的数列，其中包含输入的所有不重复整数，并按照从小到大的顺序排列
    
    // 二、数据定义
    // 定义一个长度为1001的数组a，用作标记数组，数组索引代表整数，数组值代表该整数是否出现过
    // 定义变量n用于接收整数的个数
    // 定义变量x用于临时存储每次读入的整数
    // 定义变量count用于统计不重复整数的数量，初始化为0
    int a[1001]={0}, n, x, count=0;

    // 三、数据输入
    // 读取整数个数n
    cin >> n;
    // 遍历输入的n个整数
    for(int i = 0; i < n; i++){
        // 读取一个整数x
        cin >> x;
        // 判断整数x是否还未出现（通过a[x]==0判断）
        if(0 == a[x]){
            // 如果x未出现过，则计数器count加1
            ++count;
        }
        // 标记整数x已出现（将a[x]设置为1）
        a[x] = 1;
    }
    
    // 四、数据计算
    // 此处代码为空，因为在读取和标记的过程中已经完成了去重和排序的初步处理（标记法）

    // 五、输出结果
    // 输出不重复整数的数量
    cout << count << endl;
    // 遍历数组a，输出那些标记为1（即出现过的不重复整数）
    for(int i = 0; i < 1001; i++){
        if(1 == a[i]){
            cout << i << endl;
        }
    }

    // 主函数返回0，表示程序执行成功
    return 0;
}

三、练习

问题一：1179 - 求N个整数的平均数、众数和中位数

在这里插入图片描述

问题二：1252 - 邮票组合

在这里插入图片描述

问题三：1334 - 扑克牌组合

在这里插入图片描述

四、总结

NOI（全国青少年信息学奥林匹克竞赛）中的试题常常涉及到数组的应用，数组在信息学竞赛中主要用于解决多种类型的问题，如存储中间结果、构建数据结构、实现算法等。

数组在存放运算结果方面的应用：

1. 存储序列化运算结果：

  • 在进行一系列迭代或循环计算时，可以直接利用数组存储每个步骤的计算结果，便于后续分析或进一步处理。例如，模拟动态变化的过程、计算斐波那契数列、欧几里得算法等。

2. 实现数据结构：

  • 线性结构：数组可以作为基础实现链表、队列、栈等线性数据结构，用于存储运算结果序列。
  • 树形结构：数组可以紧凑地表示完全二叉树、满二叉树等，便于快速访问节点及其运算结果。
  • 稀疏矩阵：对于稀疏矩阵，可以采用三元组形式（行号、列号、值）存储非零元素，并用数组存放这些三元组。

3. 状态压缩：

  • 在处理具有组合性质的问题时，有时可以通过数组实现状态压缩，将多个状态信息合并到一个整数数组中，节省存储空间，加快运算速度。

4. 动态规划：

  • 动态规划问题中，经常需要使用数组来存储子问题的最优解，从而避免重复计算，提高效率。例如背包问题、最长公共子序列、最短路径等问题。

5. 排序与查找：

  • 在排序算法中，如冒泡排序、选择排序、插入排序等，通常会用数组存放待排序元素以及排序过程中的中间结果。同时，数组也是实现查找算法（如二分查找）的基础结构。

6. 图论问题：

  • 在图论问题中，邻接矩阵或邻接表通常用数组实现，用于存储图的结构和进行各种图的遍历和运算。

7. 哈希表：

  • 虽然不是严格意义上的数组，但在NOI中常常用数组结合合适的哈希函数构造简单的哈希表，用于快速存取运算结果或者查找关键信息。

总之，在NOI竞赛中，数组是一种极其重要的工具，通过巧妙运用数组，可以有效地解决问题，实现高效算法。

五、感谢

如若本文对您的学习或工作有所启发和帮助，恳请您给予宝贵的支持——轻轻一点，为文章点赞；若觉得内容值得分享给更多朋友，欢迎转发扩散；若认为此篇内容具有长期参考价值，敬请收藏以便随时查阅。

每一次您的点赞、分享与收藏，都是对我持续创作和分享的热情鼓励，也是推动我不断提供更多高质量内容的动力源泉。期待我们在下一篇文章中再次相遇，共同攀登知识的高峰！

在这里插入图片描述

C++入门基础(万字总结）（建议收藏！！！）
IamGreeHand的博客
09-22 26万+
文章目录什么是C++C++的发展史C++关键字命名空间命名空间的定义1.命名空间的普通定义2.命名空间可以嵌套3. 同一个工程中允许存在多个相同名称的命名空间,编译器最后会合成同一个命名空间中。命名空间使用1.加命名空间名称及作用域限定符2.使用using namespace 命名空间名称引入3.使用using将命名空间中的成员引入C++中的输入和输出缺省参数全缺省半缺省参数函数重载函数重载的原理extern “C”引用引用的特征1.引用在定义时必须初始化2.一个变量可以有多个引用3.引用一旦引用了一个实体
C++基础入门教程（三）：数组、字符串、结构体、共用体
09-04
出结果为： ``` "mutou" (("mutou")) ``` 原始字符串的语法是R"()"，其中的括号可以是任意非圆括号的字符，这样就能避免转义问题，方便地创建包含特殊字符的字符串...理解并熟练运用这些基础知识是学习C++的重要步骤。
【NOI】C++数据结构入门之一维数组（一）数组基础
明月别枝惊鹊的博客
07-15 2810
在计算机科学的学习旅程中，数据结构是构建高效算法和解决复杂问题的基石。本篇文章是针对全国青少年信息学奥林匹克竞赛（NOI）初学者设计的数组入门指南，旨在帮助同学们掌握数组这一基本而又强大的数据结构。数组作为线性数据结构的典型代表，以其简单直观的特点成为解决问题的首选工具之一。我们将从理论概念出发，结合实例练习，逐步深入，确保每位读者都能牢固掌握数组的使用方法，为后续深入学习更复杂的数据结构打下坚实的基础。
C++入门——数组1
2401_86644481的博客
08-12 2166
重生之你是C++大佬，这点小题简直易如反掌。
C++基础 — 数组学习
hihahahahah的博客
08-22 773
C++中一维数组和二维数组的初阶学习，定义方式和数组名。
【入门】数组元素的删除c++
fusca123的博客
11-03 523
/ 将指定位置之后的元素向前覆盖移动一位。// 逐个输出数组元素。// C++数组的下标从0开始，所以将输入的位置减1。// 已知：用户将输入一个数组和一个要删除的元素的位置。// 逐个输入数组元素。// 输入要删除的元素的位置。// 五、输出结果 - 输出删除元素后的数组。// 未知：删除指定位置的元素后的新数组。// 四、数据计算 - 删除指定位置的元素。// 输入数组的长度。// 要删除的元素的位置。
【入门】数组元素的查找c++
fusca123的博客
11-02 455
代码cin>>a;i<=a;i++){cin>>b[i];cin>>c;i<=a;i++){cout<<i;break;if(i==a){cout<<-1;return 0;
C++基础入门-05数组
qq_50615776的博客
06-28 973
C++基础入门-05数组5.1 概述5.2 一维数组5.2.1 一维数组的定义方式5.2.2 一维数组组名的用途 5.1 概述 数组：就是一个集合，里面存放了相同类型的数据元素。 特点： 1、数组中的每个数据元素都是相同类型； 2、数组中每个数据元素的位置在内存中是连续的。 5.2 一维数组 5.2.1 一维数组的定义方式 1、一维数组定义一共有三种方式： （1）、数据类型 数据名[ 数组长度 ]； 例如： int arr[4]; （2）、数据类型 数据名[ 数组长度 ]={ 值1，值2，… }；
C++入门-数组
Lenn Louis' Scribe
08-29 150
数组之所以被称为复合类型，是因为他是使用其他类型创建的（C语言使用术语“派生类型”，但是由于C++对类关系使用术语“派生”所以使用复合类型来描述数组）。如果只对数组的一部分初始化，则编译器将把其他元素设置为0，因此想要将数组中的所有元素都初始化为0非常简单--只要显式将第一个元素初始化为0，然后让编译器将其他元素初始化为0。C++有几条关于初始化数组的规则， 他们限制初始化的时刻，决定数组元素数目与初始化器中值的数目不相同时将发生的情况。初始化时，提供的值可以少于数组中的元素数目。
【入门】移动数组元素c++
fusca123的博客
11-02 294
/关系: 最小数和数组第一个数交换，最大数和数组最后一个数交换。//已知：一个不重复的数组 ( 5≤a≤100 ）。//二、定义变量（已知、未知、关系）//未知：输出交换后的数组。//四、根据关系计算。
C++程序设计入门：数组与面向对象基础
"使用数组名和下标-C++东南大学何洁月课件(总)ppt" 本课程由东南大学的何洁月主讲，重点介绍了C++编程语言及其面向对象特性。课程旨在帮助学生建立基本的计算机程序设计概念，理解和掌握C++语言的基本语法和语义，...
C++入门：一维数组与数组编程基础
"C++基础入门，讲解一维数组的使用，包括数组的概念、定义、引用、初始化以及在实际问题中的应用，如处理一组学生成绩数据。" 在C++编程中，一维数组是一个非常基础且重要的概念。数组可以理解为一组具有相同数据...
第十五章:模板参数推导_《C++ Templates》notes
亮虎梦
03-22 776
模板参数推导
NO.54|哈希表和unordered_set与unordered_map|直接定址法|除留余数法|线性探测法|链地址法|算法题(C++)
ChoSeitaku的博客
03-22 549
哈希表(hash table)，⼜称散列表，是根据关键字直接进⾏访问的数据结构。哈希表建⽴了⼀种关键字和存储地址之间的直接映射关系，使每个关键字与结构中的唯⼀存储位置相对应。理想情况下，在散列表中进⾏查找的时间复杂度为O(1) ，即与表中的元素数量⽆关。因此哈希表是⼀种存储和查找⾮常快的结构。
【C++】C++类
qq_45937810的博客
03-21 887
本文探讨了面向对象程序设计思想的核心概念，包括封装、继承和多态。面向对象通过将现实世界的事物映射为对象，利用对象之间的关系来解决问题，增强了代码的可维护性。封装隐藏了对象的内部实现，提供了简洁的接口；继承允许新类扩展已有类的功能，提高了代码复用性；多态则使得不同对象对同一信息产生不同的行为，增强了程序的灵活性。文章还详细介绍了类的定义与实现，包括类的声明格式、权限控制符、成员函数的定义方式，以及如何声明和引用对象。
【STL】string类用法介绍及部分接口的模拟实现
qq_74106438的博客
03-19 676
简单介绍了C++string类部分接口函数的作用及其用法，并提供了其部分函数接口的模拟实现方式
C++和标准库速成(十一)——简单雇员系统
qq_51180928的博客
03-22 721
简单雇员系统
c++测试题
最新发布
hlb20130715的博客
03-23 554
给定两个非负整数 ​A 和 ​B，以字符串形式输入，计算 ​A*B 的结果，并以字符串形式输出。输入的整数长度不超过 1000 位。
每日OJ_牛客_小红的子串_滑动窗口+前缀和_C++_Java
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
03-20 529
每日OJ_牛客_小红的子串_滑动窗口+前缀和_C++_Java（利用前缀和的思想，求种类个数在 [l, r] 区间内子串的个数，等于求 [1, r] 区间内个数 - [1, l - 1] 区间内个数。求种类个数在 [1, count] 区间内子串的个数，可以用滑动窗口来求解。）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

明月别枝惊鹊丶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值