【GESP】C++五级考试大纲知识点梳理, (8) 贪心算法

CoderCodingNo CoderCodingNo 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 461平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄4年
关注
原创 最新推荐文章于 2026-06-04 05:00:00 发布 461 阅读 AI 写同款· GEO 优化 ›
GESP考试大纲 一文搞懂计算机学会考级所有知识点 阅读详情

GESP C++五级官方考试大纲中，共有9条考点，本文针对第8条考点进行分析介绍。

（8）掌握贪心算法的基本原理，理解最优子结构，能够使用贪心算法解决相关问题。

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。

五级其他考点回顾：

全文详见：https://www.coderli.com/gesp-5-exam-syllabus-8-greedy-algorithm/

https://www.coderli.com/gesp-5-exam-syllabus-8-greedy-algorithm/https://www.coderli.com/gesp-5-exam-syllabus-8-greedy-algorithm/

收录于
GESP

当前文章被收录于：

GESP
441 篇文章 6 人学习
订阅专栏 查看详情
标签
#c++ #贪心算法 #开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
gesp c++ 五级知识点 阅读详情

相关推荐

2024年03月CCF-GESP编程能力等级认证C++编程五级真题解析

第 1 题 唯一分解定理描述的内容是（ ）？ A. 任意整数都可以分解为素数的乘积 B. 每个合数都可以唯一分解为一系列素数的乘积 C. 两个不同的整数可以分解为相同的素数乘积 D. 以上都不对

人生就是一个不断学习的过程 2045

GESP

三级：数据编码（原码、反码、补码），进制转换（二进制、八进制、十进制、十六进制），位运算（与（&）、或（|）、非（~）、异或（^）、左移（<<）、右移(>>)），算法的概念与描述（自然语言描述、流程图描述、伪代码描述），C++一维数组基本应用，使用字符串及其函数，算法：枚举、模拟。计算机历史，变量的定义与使用，基本数据类型（整型、浮点型、字符型、布尔型），控制语句结构（顺序、循环、选择），基本运算（算术运算、关系运算、逻辑运算），输入输出语句。一级：计算机基础与编程环境。

2501_90727438的博客 1627

【GESP C++五级考试考点详细解读】

【GESP C++五级考试考点详细解读】

王老师青少年编程 2435

【GESP】五级大纲

GESP五级大纲讲解

zaqyaf110_kun114的博客 1159

CCF编程能力等级认证（GESP）真题与答案 考点知识点总结GESP考级真题 提纲 知识点总结CCF编程能力等级认证(GES

复制下边链接即可下载 我用夸克网盘分享了「CCF-GESP」，点击链接即可保存。打开「夸克APP」，无需下载在线播放视频，畅享原画5倍速，支持电视投屏。 链接：https://pan.quark.cn/s/e274f4c3ea17 提取码：JgH8 CCF编程能力等级认证（GESP）真题与答案 考点知识点总结 GESP考级真题 提纲 知识点总结 CCF编程能力等级认证(GESP)真题1到8级 已更新至2024年9月，持续更新中，链接永久有效持续更新 内容包括: 1. Scratch图形化 1-4级 2. Python 1-8级 3. C++ 1-8级 4.各等级认证提纲 5.各等级客观题知识点（目前更新到五级，准备更新第六级） 6. Python爬虫（附带教程）

重磅！Repo Wiki！

RepoWiki是Qoder平台的智能文档生成功能，通过静态代码分析自动提取项目架构、模块依赖和核心逻辑，并持续追踪代码变更保持文档同步。其工作流程分为四个阶段：1）代码扫描与AST解析；2）结构分析与依赖映射；3）文档智能生成；4）增量更新机制。支持多种编程语言，能识别设计模式并推断技术决策，适用于新项目搭建和遗留系统维护。优势在于降低理解成本和提高开发效率，但存在文件数量限制和依赖Git的局限性。典型应用场景包括自动生成架构图、API手册和团队知识沉淀。

ayusong870的博客 4020

【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 - 1 基本原理

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（7）掌握递归算法的基本原理，能够应用递归解决问题，能够分析递归算法的时间复杂度和空间复杂度，了解递归的优化策略。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。

CoderCoding的博客 362

ROS2_Moveit2_Ur5e_Grasp项目详解（二）：核心模块功能解析

本文深入解析了ROS2_Moveit2_Ur5e_Grasp项目的核心模块功能。重点阐述了OctoMap建图模块如何为机械臂提供实时三维环境感知，并详细介绍了Robotiq夹爪与MoveIt2的集成控制、UR5e的运动规划策略，以及视觉模块如何协同工作，最终实现从目标检测到动态抓取的完整闭环。

weixin_29254029的博客 109

【GESP】C++五级考试大纲知识点梳理, (9) 分治算法

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（9）掌握分治算法的基本原理，能够使用归并排序和快速排序对数组进行排序。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。

CoderCoding的博客 701

antv x6 沿边图标循环动画实现

2.使用transition给边设置动画,利用complte方法实现循环动画。实现效果，如下图，边上存在两个图标，要求图标延边一直循环动画。1.注册一个自定义边，边上定义两个图标，并设置其初始位置。

lingliu0824的博客 3366

关于ADS重新安装失败的解决方案

ads卸载安装license被锁无法修改导致安装最后没有证书

weixin_47103290的博客 9701

有哪些方法可以提高CSP-J备赛效率

摘要：CSP-J备赛需高效聚焦核心考点与方法。基础阶段主攻高频考点（如排序、贪心等），建立语法错题本；进阶阶段优先刷真题、专题训练并注重复盘；冲刺阶段模拟考场环境，针对性补弱并熟悉比赛工具。通用技巧包括独立思考、组队讨论和确保基础题正确率，避免死磕难题。此方法适配各备考阶段，助选手稳提得分率。（149字）

青少年趣味编程 220

分辨率太小 / Retina 模糊 / 全屏异常：一篇解决 VMware Fusion + Kali 显示问题（Xfce & GNOME 通用）

本文提供了在Mac（尤其是Retina屏）上运行Kali Linux时常见显示问题的完整解决方案。主要解决三类问题：分辨率太小、Retina屏模糊和全屏异常。核心思路是先安装open-vm-tools-desktop并重启，这是90%问题的根源。然后根据不同问题分别处理：调整DPI/Scale解决字体大小，避免双重缩放导致的模糊，以及通过窗口拉伸和重启解决全屏异常。文章还给出了针对Xfce和GNOME的最佳配置建议，并强调调试完成后应创建快照以便快速恢复。最后提供了速查表，方便用户快速参考关键步骤。

致力于分享在各类技术领域的学习与实践经验，涵盖编程、虚拟化、开源工具、网络安全等。 873

GESP四级考试手册

c++四级

william20140918的博客 666

AI Agent开发第49课-DIFY让AI自动预约排班后发企业微信通知-MongoDb-Redis-企业微信调用

我们的Dify会讲得很透彻，坚持喂饭级教程，从一个基本的AI自动预约客户到自动记录客户的信息再到自动判断下一步如何走全部是AI化的，这是一个真正的AI原生应用，它来自于我的一个大型物业公司用AI自动预约系统中的一部分。我们会使用这个预约流做完整的Dify例子来讲完，因为它太有代表性了。工作流中的控制反转、AI决策下一步怎么走、人为干涉、用户行为判断、外部中间件如Redis，今天我们就要讲到在Dify中调用MongoDB的数据以及企业微信通知来作为预约派单的最后一步了。

打造全国最全的AI Agent开发知识领域的博客 1752

innovus中如何设置cts参数

上面是设置cts的一般设置，如果需要对某些skew group或者某些clock tree设置不一样的参数，如需要对clk1这个clock设置不一样的inverter，可以使用。需要查询已经设置过的ccopt参数，可以使用get_ccopt_property去查询，方法和set_ccopt_property一致。言归正传，cts的设置命令是set_ccopt_property，获取命令是get_ccopt_property。另外，set_ccopt_property提供一套命令查询方法。

芯冰乐 543

【GESP】C++五级考试大纲知识点梳理, (3-1) 链表-单链表

GESP C++五级官方考试大纲中，共有9条考点，本文针对第3条考点进行分析介绍。（3）掌握链表的创建、插入、删除、遍历和反转操作，理解单链表、双链表、循环链表的区别。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。由于内容比较多，且涉及到代码的编写和验证，本知识点将分单链表、双链表、循环链表3次进行介绍。（3）掌握链表的创建、插入、删除、遍历和反转操作，理解单链表、双链表、循环链表的区别。GESP C++五级官方考试大纲中，共有9条考点，本文针对第3条考点进行分析介绍。

CoderCoding的博客 597

华为OD机试双机位C卷:打印机队列 (C++/Py/C/Java/Js/Go)

华为OD机试双机位C卷 打印机队列，提供C语言、Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。华为OD机试 - 打印机队列。

qq_45776114的博客 1793

【GESP】C++五级考试大纲知识点梳理, (5) 算法复杂度估算（多项式、对数）

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（5）掌握算法复杂度估算方法（含多项式、对数）。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。

CoderCoding的博客 1121

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android：LinePhone3.2.7(最新版本)，官网地址：http://www.linphone.org/

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

【c++ primer5】重点知识总结

一.变量和基本类型 1.字符和字符串区别 单引号括起来的一个字符称为char型，如‘abs’ 双引号括起来的零个或多个字符构成字符串,如“hello world” 编译器会在每个字符串的结尾处添加一个空字符‘\0’，所以字符串的实际长度比它的内容多1 2.类型转换 当一个算数表达式中既有无符号数又有int值时，那个int值就会转换成无符号数。 例： unsigned u = 10...

zhangxiafll的博客 1598

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

CCF-GESP5级考试——(C++)查找与排序算法之二分查找

假设我们现在有这样一个从小到大排好序的数组。我可以怎么样去做呢？最简单的想法，我们是不是可以从头开始遍历数组，如果找到等于3的元素就记录该元素的下标。这样子的时间复杂度毫无疑问是，这种方式叫做“线性搜索”那有没有更快的方式呢。根据算法竞赛中和以后的GESP考级内容，我们只需要学习“二分查找”也叫“二分搜索”算法即可，其他的只需要了解即可。且我们可以看出“二分查找”是效率最高的算法之一，他的使用广泛成都也是最高的。

向往有那么一天梦幻的步态识别落地，开花❀！ 1529

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

【GESP】C++五级考试大纲知识点梳理, (2) 模拟高精度计算

因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。GESP C++五级官方考试大纲中，共有9条考点，本文针对第2条考点进行分析介绍。（2）掌握 C++数组模拟高精度加法、减法、乘法和除法的相关知识。【GESP】C++五级考试大纲知识点梳理, (2) 模拟高精度计算 | OneCoder。GESP C++五级官方考试大纲中，共有9条考点，本文针对第2条考点进行分析介绍。（2）掌握 C++数组模拟高精度加法、减法、乘法和除法的相关知识。ESP C++五级官方考试大纲中，共有。

CoderCoding的博客 567

CCF编程能力等级认证GESP—C++5级—20231209

CCF编程能力等级认证GESP—C++5级—20231209

QD_Jason的博客 2207

GESP五级考试全攻略：考点、技巧与举一反三

五级DP均为基础类型，举一反三的核心是“锁定状态定义逻辑”：线性DP：状态多为“前i个元素的最优解/方案数”，转移围绕“选或不选当前元素”，如“最长上升子序列”可延伸为“最长下降子序列”，仅需调整转移条件；递推DP：状态多为“第i个位置的结果”，转移围绕“前i-1个位置的结果”，如斐波那契数列可延伸为“带权重的递推数列”，仅需修改递推公式。GESP五级的核心是“基础扎实+细心严谨”，备考时需紧扣重点模块，打破模块孤立思维，注重知识点的简单融合。建议优先攻克数论与模拟模块，保障基础分；

温情亿度网络科技 1091

GESP大纲、样题、2023年3月-2024年6月真题

GESP大纲、样题、2023年3月-2024年6月真题

青少年趣味编程 2927

CCF编程能力等级认证GESP—C++5级—20240316

CCF编程能力等级认证GESP—C++5级—20240316

QD_Jason的博客 1936
上一篇： 【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -3 优化策略
下一篇： 【GESP】C++五级考试大纲知识点梳理, (9) 分治算法
点赞 4
评论 0
书签 书签 5
CoderCodingNo
CoderCodingNo
博客等级 码龄4年 2041粉丝 635原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值