小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI
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

在学习完数据结构队列(queue)后,就可以让学生学习宽度优先搜索了。 宽度优先搜索(BFS)的形式相对固定,但是写起来代码偏长,学生在学习的时候,老是容易忘掉一些环节,所以需要加强练习。

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

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

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

CSPJ 教学思考:for 循环

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

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

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码