OneCoder

【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念

GESP C++四级官方考试大纲中,共有11条考点,本文针对第6条考点进行分析介绍。 (7)掌握排序算法的概念,了解内排序和外排序的概念及差别,理解排序算法的时间复杂度、空间复杂度、使用场景以及稳定性。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 ...

【GESP】C++三级练习 luogu-P1614 爱与愁的心痛

GESP C++三级练习,一维数组练习,难度★★☆☆☆。 luogu-P1614 爱与愁的心痛 题目要求 题目背景 (本道题目隐藏了两首歌名,找找看哪~~~) 《爱与愁的故事第一弹·heartache》第一章。 《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)…… 题目描...

【GESP】C++三级练习 luogu-P1554 梦中的统计

GESP C++三级练习,一维数组/字符串练习,难度★★☆☆☆。 luogu-P1554 梦中的统计 题目要求 题目背景 Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。 题目描述 Bessie 的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码($0 \ldots 9$):每一个数码在计数的过程中出现过多少次?...

【GESP】C++四级考试大纲知识点梳理, (6) 递推算法

GESP C++四级官方考试大纲中,共有11条考点,本文针对第6条考点进行分析介绍。 (6)掌握递推算法基本思想、递推关系式的推导以及递推问题求解。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 【GESP】C++四级考试大纲知识点梳理, (3) ...

【GESP】C++四级练习 luogu-P2550 [AHOI2001] 彩票摇奖

GESP C++四级练习,二维/多维数组练习,难度★★☆☆☆。 luogu-P2550 [AHOI2001] 彩票摇奖 题目要求 题目描述 为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是: 每张彩票上印有 $7$ 个各不相同的号码,且这些号码的取值范围为 $1\sim33$。 每次在兑奖前都会公布一个由七个各不相同...

【GESP】C++三级练习 luogu-P1047 [NOIP 2005 普及组] 校门外的树

GESP C++三级练习,一维数组练习,难度★★☆☆☆。 luogu-P1047 [NOIP 2005 普及组] 校门外的树 题目要求 题目描述 某校大门外长度为 $l$ 的马路上有一排树,每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴,马路的一端在数轴 $0$ 的位置,另一端在 $l$ 的位置;数轴上的每个整数点,即 $0,1,2,\dots,l$,...

【GESP】C++四级考试大纲知识点梳理, (4) 变量和作用域

GESP C++四级官方考试大纲中,共有11条考点,本文针对第4条考点进行分析介绍。 (4)掌握变量作用域的概念,理解全局变量与局部变量的区别。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 【GESP】C++四级考试大纲知识点梳理, (3) 模块...