【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
GESP C++四级官方考试大纲中,共有11条考点,本文针对第6条考点进行分析介绍。 (7)掌握排序算法的概念,了解内排序和外排序的概念及差别,理解排序算法的时间复杂度、空间复杂度、使用场景以及稳定性。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 ...
GESP C++四级官方考试大纲中,共有11条考点,本文针对第6条考点进行分析介绍。 (7)掌握排序算法的概念,了解内排序和外排序的概念及差别,理解排序算法的时间复杂度、空间复杂度、使用场景以及稳定性。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 ...
GESP C++四级练习,多维数组练习,难度★★☆☆☆。 luogu-P2615 [NOIP 2015 提高组] 神奇的幻方 题目要求 题目背景 NOIp2015 提高组 Day1T1 题目描述 幻方是一种很神奇的 $N\times N$ 矩阵:它由数字 $1,2,3,\cdots \cdots ,N \times N$ 构成,且每行、每列及两条对角线上的数字之...
GESP C++三级练习,一维数组练习,难度★★☆☆☆。 luogu-P1614 爱与愁的心痛 题目要求 题目背景 (本道题目隐藏了两首歌名,找找看哪~~~) 《爱与愁的故事第一弹·heartache》第一章。 《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)…… 题目描...
GESP C++三级练习,一维数组/字符串练习,难度★★☆☆☆。 luogu-P1554 梦中的统计 题目要求 题目背景 Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。 题目描述 Bessie 的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码($0 \ldots 9$):每一个数码在计数的过程中出现过多少次?...
GESP C++四级官方考试大纲中,共有11条考点,本文针对第6条考点进行分析介绍。 (6)掌握递推算法基本思想、递推关系式的推导以及递推问题求解。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 【GESP】C++四级考试大纲知识点梳理, (3) ...
GESP C++四级练习,二维/多维数组练习,难度★★☆☆☆。 luogu-P2550 [AHOI2001] 彩票摇奖 题目要求 题目描述 为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是: 每张彩票上印有 $7$ 个各不相同的号码,且这些号码的取值范围为 $1\sim33$。 每次在兑奖前都会公布一个由七个各不相同...
GESP C++四级官方考试大纲中,共有11条考点,本文针对第5条考点进行分析介绍。 (5)掌握函数参数的传递方式:C++值传递、引用传递、指针传递;Python 值传递、引用传递。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 【GESP】C++...
GESP C++四级练习,二维/多维数组练习,难度★★☆☆☆。 luogu-P5729 【深基5.例7】工艺品制作 题目要求 题目描述 现有一个长宽高分别为 $w,x,h$ 组成的实心玻璃立方体,可以认为是由 $1\times1\times1$ 的数个小方块组成的,每个小方块都有一个坐标 $( i,j,k )$。现在需要进行 $q$ 次切割。每次切割给出 $(x_1,y_1...
GESP C++三级练习,一维数组练习,难度★★☆☆☆。 luogu-P1047 [NOIP 2005 普及组] 校门外的树 题目要求 题目描述 某校大门外长度为 $l$ 的马路上有一排树,每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴,马路的一端在数轴 $0$ 的位置,另一端在 $l$ 的位置;数轴上的每个整数点,即 $0,1,2,\dots,l$,...
GESP C++四级官方考试大纲中,共有11条考点,本文针对第4条考点进行分析介绍。 (4)掌握变量作用域的概念,理解全局变量与局部变量的区别。 四级其他考点回顾: 【GESP】C++四级考试大纲知识点梳理, (1) 指针 【GESP】C++四级考试大纲知识点梳理, (2) 结构体和二维数组 【GESP】C++四级考试大纲知识点梳理, (3) 模块...