编程驿站-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

编程驿站

专栏成员

133

文章

60770

阅读量

26

订阅数

C++信奥教学PPT：CSP_S_真题之2023第一轮笔试（完善程序）

一枚大果壳

2024-07-04

1250

C++信奥教学PPT：CSP_S_真题之2023第一轮笔试（阅读程序完结篇，最详解析）

一枚大果壳

2024-07-04

1350

C++信奥教学PPT：CSP_S_真题之2023第一轮笔试（阅读程序，精英班开招）

一枚大果壳

2024-07-04

1010

C++信奥教学PPT：CSP_S_2023_第一轮笔试真题（单项选择题详解，精英班开招）

一枚大果壳

2024-07-04

830

C++信奥教学PPT：CSP_S_算法之树型动态规划（精英班开招）

算法 c++动态规划

一枚大果壳

2024-07-04

970

C++信奥教学PPT：CSP_S_算法之强连通分量 Tarjan 算法（精英班开招）

一枚大果壳

2024-07-04

1170

C++信奥教学PPT：CSP_S_算法之倍增算法求最近公共祖先（暑假精英班开招）

c++连接数组算法指针

1. 朴素算法（本章节）。2. 倍增算法（本章节）。3. Tarjan 算法。4. 用欧拉序列转化为 RMQ 问题。5. 树链剖分。LCA 为两个指针跳转到同一条重链上时深度较小的那个指针所指向的点。树链剖分的预处理时间复杂度为 O(n)，单次查询的时间复杂度为 O(log n)，并且常数较小。6. 动态树。设连续两次访问操作的点分别为 u 和 v，则第二次访问操作返回的点即为 u 和 v 的 LCA。在无 link 和 cut 等操作的情况下，使用 link cut tree 单次查询的时间复杂度为 O(log n)。7. 标准 RMQ

一枚大果壳

2024-07-04

1020

C++ DFS序与割点、割边，欧拉序与LCA

c++dfs int 遍历算法

如下树的 dfs 序就是[1,2,8,8,5,5,2,4,3,9,9,3,6,6,4,7,7,1]。

一枚大果壳

2024-05-27

930

C++信奥教学PPT：CSP_J_算法之背包问题

公众号后台算法 c++编程

本系列PPT陆续在公众号里发布后，有众多朋友在后台留言，表达了想以系列方式购买PPT的愿望，本人非常感谢各位朋友对此系列PPT的厚爱。

一枚大果壳

2024-05-27

1310

C++信奥教学PPT：CSP_J_算法之二分算法（上）

本系列PPT，按信息奥赛大纲编写、创作。课程设计科学，内容条理清晰、细节满满、图文并茂、知识由浅入深逻辑性强。课堂以讲解算法的核心逻辑思想为要，PPT中代码一般都没有输入过程。上课时间有限，此举除了浪费时间别无它用。

一枚大果壳

2024-05-27

1340

C++信奥教学PPT：CSP_J_算法之递归算法

c++递归算法

本PPT系列，按信息奥赛大纲编写、创作。课程设计科学，内容条理清晰、逻辑性强、细节满满。课堂以讲解算法的核心逻辑思想为要，PPT中代码一般都没有输入过程。上课时间有限，此举除了浪费时间别无它用。

一枚大果壳

2024-05-27

1980

C++信奥教学PPT：CSP_J_算法之迷宫问题

如果您家孩子自律性、思维能力很强，欢迎挑战线上班。线上授课采用积分模式。当次课积分满分，当次课免费。如果每次课满分，每次课免费。

一枚大果壳

2024-05-18

1660

C++ 纯 C 实现贪吃蛇小游戏

c++游戏 int 函数小游戏

一枚大果壳

2024-05-18

3160

【果壳信奥编程】纯 JAVA 实现植物大战僵尸

容器 image int 编程 java

一枚大果壳

2024-05-18

1250

C++ 一款纯C实现的打砖块小游戏

小游戏 c++int point 可视化

一枚大果壳

2024-05-18

1480

C++信奥教学PPT：二进制世界，不可不知倍增算法

c++二进制链表算法

一枚大果壳

2024-05-18

1070

C++信奥教学PPT：CSP_J_算法之高精度数值处理算法

一枚大果壳

2024-04-30

1310

C++ 如果此文颠覆你的认知，可能你对递归只是一知半解

算法 c++int 递归数组

无递归，不算法。无论怎样强调递归的重要性，都不为过。受限于计算机的思维能力，计算机的计算找答案的过程就是在不停试错、纠正错误的过程，类似于爱迪生发明灯炮。递归能帮助我们在不知道计算边界的情形下试错。

一枚大果壳

2024-04-30

1140

C++ 倍增算法求解最近公共祖先（LCA）

缓存 int 算法指针 c++

字面而言，指在树上查询两个（也可以是两个以上）节点的祖先，且是离两个节点最近的祖先。如下图所示：

一枚大果壳

2024-04-30

2590

C++浅谈八皇后问题中数据结构对算法的影响

数据结构数据数组算法 c++

编写回溯算法文章时，文章里用到了八皇后案例。文章的初衷是为了讲好回溯算法，体现算法的核心逻辑，没有在案例的子逻辑上费太多心思。导致阅读过文章的粉丝留言说，检查皇后位置是否合法的代码略显冗余。回头再审查时，也觉得言之有理。

一枚大果壳

2024-04-25

1030

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态