竞赛
考级
🌟 C++ 二维数组小笔记 一、什么是数组?🤔 数组就像一个盒子排成的一排, 每个盒子里可以放一个数字。 例如: 这是一个一维数组(只有一排)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、什么是二维数组?📦📦 二维数组就像一个表格, 有行,也有列。 📊 就像教室里的座位表: 第1列 第2列 第3列 1 2 3 4 5 6 这个表格就是一个二维数组! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、二维数组长什么样?👀 在 C++ 里,二维数组这样写: 意思是: * 2 行 * 3 列 👉 一共 2 × 3 = 6 个小格子 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、给二维数组装数字 🎁 我们可以一次性放进去: 可以想成: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、怎么拿出里面的数字?🔍 规则是: ⚠️ 注意:行和列都是从 0 开始的! 例子: 就像这样: 行\列 0 1 2 0 1 2 3 1 4 5 6 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 六、用循环把二维数组全部看一遍 🔄 我们可以用两个 for 循环: 🖨 输出结果:
啊啊啊啊啊啊
> 链表(数组) 一:输入 1. {0号节点1号节点2号节点3号节点\begin{cases} 0号节点\\ 1号节点\\ 2号节点\\ 3号节点\\ \end{cases} ⎩⎨⎧ 0号节点1号节点2号节点3号节点 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.两个数存储链表的信息 1.DATE[I]:第I号的值(=3); 2.NEXT[I]:第I号的下一项; ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.HEAD->头节点 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二:例子 节点编号 data[i] next[i] 含义 0 0 -1 值是0,下一个是空 1 10 2 值是10,下一个是2 2 20 4 值是20,下一个是4 3 30 0 值是30,下一个是0 4 40 3 值是40,下一个是3 HEAD: 1−−−>2−−−>4−−−>3−−−>0−−−>NULL;1--->2--->4--->3--->0--->NULL; 1−−−>2−−−>4−−−>3−−−>0−−−>NULL; 10−−−−20−−−−40−−−−30−−−−0−−−NULL;10----20 ----40 ---- 30 ----0---NULL; 10−−−−20−−−−40−−−−30−−−−0−−−NULL; ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三:题目
题目描述 输入 n,输入 n 个正整数,统计这 n 个数中有多少个数在 a 到 b 之间,将这些数输出,再把剩余的数输出。 提示 0<a≤b≤n≤100 数据保证 n 个数中一定存在 a 到 b 的数和不在 a 到 b 的数。 输入格式 输入有两行 第一行输入 n、a 和 b。 第二行输入这 n 个数。 输出格式 输出有三行。 第一行输出这 n 个数在 a~b 之间的个数。 第二行按输入的顺序输出 n 个数中在 a~b 之间的数。 第三行按输入的顺序输出剩余的数。 样例组输入#1 6 3 6 9 8 3 5 6 5 样例组输出#1 4 3 5 6 5 9 8
[ERROR] NO MATCHING FUNCTION FOR CALL TO 'SORT(INT [47])'
斐波那契数列
提醒:高精度
Dijkstra Bellman-Ford Floyd 时间复杂度 O(N^2) O(N*M) O(N^3) 适用情况 稠密图 稀疏图 稠密图 有负权边 不能处理 可以处理 可以处理 判断是否存在负权回路 不能 可以判定 可以判定
用这个考考你的AI
这里
ninjago传送门 注明想去哪(16个国度)
我和“音游社”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1933117806835605504
我和“水植小学(竞赛园地)”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1894657430811287552
有谁拿了CSP/NOIP这些比赛的奖项(1~2等奖),在讨论区留下你的名字+奖项
*22:0522:0522:05 平常的周六夜晚,我照常打开电脑,准备在ACGO水一些题目,直到我在题库里刷到了一道题,是一道比较普通的橙题,但我却如被困住般,似乎无法动弹,连打代码的力气也丧失了。渐渐地,我的视线变模糊了,身体也开始逐渐变得乏力,袭来的只是一股困意,令人难受,令人心慌,不久,我便晕倒在了电脑前。 再醒来时,我就躺在了我的床上,于是我便看了一眼闹钟: *22:0422:0422:04 啊?为什么,这个时钟犹如在调戏着我,让我来到了以前,但却只回到了一分钟前。此时的我看向了我的电脑,只见那上面只有几个红得发黑的字: 不@打開∗包……\COLOR{DARKRED}{不@打}\COLOR{LIGHTGREEN}{^開}\COLOR{DARKRED}{*包……}不@打開∗包…… 千万不要!?…\COLOR{TRANSPARENT}{千万不要}\COLOR{RED}{!}\COLOR{TRANSPARENT}{?…}千万不要!?… 未完待续
先贪心再sort排序即可解 虽说我做了1小时
排序算法:对一组数据进行排序,升序(从小到大)和降序(从大到小) C++中的排序函数: 1、SORT()函数:默认是升序状态 2、CMP函数(如果要实现降序必须有CMP函数,写在MAIN函数上面) SORT(要排序的数组名+起始的下标,要排序的数组名+结束的下标+1,CMP); 3、排序特别重要:很多算法思想的实现是建立在数据是有序的前提下(二分算法,贪心思想)
共24834条