OneCoder

【GESP】C++八级考试大纲知识点梳理 (7) 算法的时间和空间效率分析

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法:最小生成树与最短路 算法的时间和空间效率分析 作为一名优秀的 C++ 程序员,仅仅会写代码让程序跑起来是不够的。如果你的程序在处理大量数据时慢如蜗牛(TLE),或者直接内存溢出(MLE...

【GESP】C++八级考试大纲知识点梳理 (6) 图论算法:最小生成树与最短路

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法:最小生成树与最短路 算法的时间和空间效率分析 本篇我们来攻克 GESP 八级考纲中分量极重的一块内容——图论算法。图论是算法竞赛中的核心版块,八级主要通过最经典的最小生成树和最短路径问...

【GESP】C++八级考试大纲知识点梳理 (5) 代数与平面几何

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了倍增法之后,我们继续深入 GESP C++ 八级大纲。今天我们来聊聊编程中必不可少的数学基础——代数与平面几何。 (5)掌握代数与平面几何基础知识(初中数学部分)。包括方程的概念及一元...

【GESP】C++八级考试大纲知识点梳理 (4) 倍增法

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了杨辉三角与组合数之后,我们继续深入 GESP C++ 八级大纲。今天的主角是算法竞赛中极其常用且高效的思想——倍增法。 (4)掌握倍增法概念。了解倍增法的时间复杂度。 倍增法(Do...

【GESP】C++八级考试大纲知识点梳理 (3) 杨辉三角与组合数

GESP C++ 八级考试大纲知识点梳理系列文章: 计数原理:加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了排列和组合之后,GESP C++八级大纲的第三条考点非常经典,它是计算机算法(尤其是动态规划)的重要入门案例。 (3)掌握杨辉三角形(又称帕斯卡三角形)的概念。 杨辉三角形(Yan...

【CSP】CSP-J 2025真题 | 拼数 luogu-P14357 (适合GESP三、四级考生练习)

CSP-J 2025真题- 拼数,字符串、一维数组/排序考点,带有初级的贪心思想,适合GESP三、四级考生练习,难度⭐⭐☆☆☆,洛谷难度等级普及−。 P14357 [CSP-J 2025] 拼数 题目要求 题目描述 小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 $s$,其中 $s$ 仅包含小写英文字母及数字,且包含至少一个 $1 \sim 9$ 中的数字。小 ...