小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ
CSPJ 教学思考:背包问题

背包问题是动态规划的经典题目,旨在通过选择物品最大化背包的价值。文章介绍了01背包、完全背包和多重背包的解法及代码实现,强调状态转移方程和初始化的重要性,并提供练习题以巩固理解。

CSPJ 教学思考:背包问题

唐巧的博客 唐巧的博客 · 2026-01-11T14:41:29Z
CSPJ 教学总结:树状数组

树状数组是一种高效的数据结构,支持快速的区间求和和更新,时间复杂度为O(log N)。它利用二进制表示法和位操作,通过辅助数组实现高效的求和和更新,适合处理大规模数据。本文介绍了树状数组的实现、lowbit函数、初始化方法及其在逆序对计算中的应用。

CSPJ 教学总结:树状数组

唐巧的博客 唐巧的博客 · 2025-04-26T12:12:23Z

深度优先搜索(DFS)是算法学习的基础,主要通过递归实现。使用时需注意栈空间,通常为8M或16M。DFS可用于解决如N皇后问题等多种题目,需检查合法性并进行状态管理。

CSPJ 教学总结:深度优先搜索(DFS)

唐巧的博客 唐巧的博客 · 2025-04-13T07:27:30Z

本文介绍了 C++ STL 库的主要内容,包括字符串类、容器和算法,重点讲解了排序、去重、查找等常用函数,并提供练习题及解法示例,帮助读者掌握 STL 的使用。

CSPJ 教学总结:STL

唐巧的博客 唐巧的博客 · 2025-04-12T14:00:46Z

数学题在信息学竞赛中至关重要,涉及几何和数论等领域。本文总结了矩形和正方形的数量计算方法,提供了相关公式和示例,并强调使用 long long 类型保存结果。

CSPJ 教学思考:数学题

唐巧的博客 唐巧的博客 · 2025-04-12T13:40:39Z

本文讨论了多种编程题目的枚举方法,包括哥德巴赫猜想、烤鸡配料、全排列和组合等。通过递归和循环实现枚举,避免重复计算以提升效率。示例代码展示了如何使用 STL 的 next_permutation 函数生成全排列和组合,并分析了特定问题的时间复杂度及优化策略。

CSPJ 教学思考:枚举

唐巧的博客 唐巧的博客 · 2025-04-06T03:20:47Z
CSPJ 教学思考:模拟

模拟编程是提升编程技能的有效方法。通过使用二维数组的包边技巧,可以避免坐标越界问题。文章介绍了多个例题和代码示例,展示了如何利用这些技巧进行有效的编程练习,如围圈数数、矩阵变换和游戏模拟等。

CSPJ 教学思考:模拟

唐巧的博客 唐巧的博客 · 2025-03-29T15:06:22Z
CSPJ 教学思考:并查集

并查集是一种用于管理集合的数据结构,支持查询和合并操作。通过树形结构表示集合,根节点代表集合。初始化时使用数组表示父节点,查询时递归查找根节点并可优化路径。合并操作通过更新父节点实现。反集用于处理敌对关系,扩展下标表示敌人。此外,还有按树高合并等优化方法。

CSPJ 教学思考:并查集

唐巧的博客 唐巧的博客 · 2025-02-09T13:20:27Z

二分查找是一种高效的查找算法,通过不断缩小查找范围来快速定位目标值。其基本逻辑是猜测中间值,并根据大小关系调整查找区间。文章还介绍了C++中的lower_bound和upper_bound函数的用法。

CSPJ 教学思考:二分查找

唐巧的博客 唐巧的博客 · 2025-01-25T14:19:44Z

动态规划是CSPJ的重要知识点,需要通过大量练习来掌握。作者分享了100道动态规划题解,包括状态转移方程和代码示例,以帮助学生理解和应用动态规划。

CSPJ 教学思考:动态规划

唐巧的博客 唐巧的博客 · 2025-01-05T10:03:48Z
CSPJ 教学思考:贪心算法

贪心算法通过选择局部最佳策略解决问题,适用于时间紧迫的比赛。教学中从简单题目入手,逐步增加难度。排序是贪心算法的基础,STL的sort和priority_queue是重要工具。通过部分背包问题和排队接水等具体题目,展示贪心策略的应用与推导过程。

CSPJ 教学思考:贪心算法

唐巧的博客 唐巧的博客 · 2025-01-05T02:28:04Z

本文讨论了宽度优先搜索(BFS)的教学方法,包括模版记忆、结构体使用和推荐题目。通过模版帮助学生记忆算法步骤,简化代码结构,并推荐基础和强化训练题目,如迷宫寻路和马的遍历。还介绍了如何在代码中实现步数计算和路径输出,强调标记技巧和数据结构的使用,以提高学生的理解和应用能力。

CSPJ 教学思考:宽度优先搜索

唐巧的博客 唐巧的博客 · 2024-12-15T08:54:30Z

在编程教学中,for 循环是小学生的难点。通过与数学数列对应,逐步提高难度,学生能更好理解。可以通过输出数列、求和和平均值等实例,帮助学生掌握 for 循环的应用,最终实现复杂操作和递推算法的学习。

CSPJ 教学思考:for 循环

唐巧的博客 唐巧的博客 · 2024-11-07T01:13:43Z
五分钟弄懂 CSP-J

CSP-J是中国计算机软件人才的专业技能认证,主要用于选拔NOIP选手。比赛包括笔试和计算机测试。不同比赛获奖难度不同,大多数小学和初中生目标是CSP-J,而大多数高中生目标是NOIP。获得CSP-J奖项的难度相对较高。准备CSP-J的最佳年龄是四年级上学期。准备过程包括学习C++语言、数据结构和算法。总准备时间约为600小时。建议从四年级开始准备,目标是在六年级或初中获得奖项。

五分钟弄懂 CSP-J

唐巧的博客 唐巧的博客 · 2024-09-17T13:51:36Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码