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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

编程驿站

专栏成员

126

文章

52575

阅读量

25

订阅数

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

690

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

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

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

一枚大果壳

2024-05-27

1010

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

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

一枚大果壳

2024-05-27

810

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

c++递归算法

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

一枚大果壳

2024-05-27

1190

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

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

一枚大果壳

2024-05-18

1290

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

c++游戏 int 函数小游戏

一枚大果壳

2024-05-18

1440

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

容器 image int 编程 java

一枚大果壳

2024-05-18

940

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

小游戏 c++int point 可视化

一枚大果壳

2024-05-18

720

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

c++二进制链表算法

一枚大果壳

2024-05-18

730

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

一枚大果壳

2024-04-30

960

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

算法 c++int 递归数组

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

一枚大果壳

2024-04-30

960

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

缓存 int 算法指针 c++

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

一枚大果壳

2024-04-30

1290

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

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

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

一枚大果壳

2024-04-25

820

C++信奥教学PPT：CSP_J_算法之回溯算法

c++ping relationship 算法

一、卫星信号（Ping! North America-Mid-Atlantic USA 2013, LA6484）你正在跟踪一些卫星，每个都会以固定的间隔发出Ping信号，每种信号的信号间隔都是唯一的。但是Ping信号会互相抵消：如果在一个时间点同时收到偶数个信号，那么你什么也听不到。如果是奇数个，你会收到一个Ping信号。在第0时间点，所有卫星都会发信号，之后以各自的间隔来发送。给出一个长度在[2,1000]区间内的Ping信号序列，从中确定能听到的那些卫星的信号间隔。给出的信号序列，有可能不够长，导致某些卫星除了0时间点之外收不到第二个信号。这些卫星的信号间隔不需要计算。

一枚大果壳

2024-04-25

980

C++信奥教学PPT：CSP_J_算法之贪心算法

c++排序设计算法系统

餐厅评级（Restaurant Ratings, North America-Rocky Mountain 2014,LA6872）旅行网站设计了一个餐馆评级系统，每个餐馆都由n（1≤n≤15）个评论家来打分，每人打一个正整数的分数（越高越好）。餐馆的排名规则是先按照各个评论家的打分总分（不超过30）排序。如果总分相同，就按照1～n这n个评论家的n个打分的字典序排序。现在给出一个餐馆的得分，计算按照以上排名规则，排名不超过这个得分的所有可能的打分结果的个数。输出保证可用64位有符号整数存放。

一枚大果壳

2024-04-24

800

C++信奥教学PPT：CSP_J_算法之倍增算法

加密算法字符串 c++程序

1、股市追捕（Stock Chase, Africa/Middle East-Africa and Arab 2009, LA4739）股票市场需要禁止那种导致一个公司直接或者间接的控股自己的购买行为。例如，A公司购买了B公司的股票，B购买C，C再买了A。前面两个合法。但是第3个就应该被拒绝，因为这样会导致3家公司间接对自身控股。给出按照时间顺序排序的购买交易，你的程序需要一次读入并且拒绝上述非法交易，其他的交易都要接受。给出公司的个数N（0<N≤234）以及T（0<T≤100000）个交易：每个交易给出整数A、B（0<A,B≤N），表示A请求购买B的股票。输出要被拒绝的交易个数。

一枚大果壳

2024-04-24

870

C++信奥教学PPT：第二讲：CSP_S_数据结构之倍增（ST）表

数据优化 c++网站数据结构

一、作家俱乐部（The Writer's Club, Africa/Middle East-Arab and North Africa 2007, LA4091）一个网站上有许多作家，每个作家都被许多读者所喜欢。如果一个读者喜欢一个作家，他也有可能同时喜欢这个作家喜欢的其他作家的作品。例如，如果作家John喜欢Alice写的书，那么喜欢John的读者也有可能喜欢Alice的书。进一步来说，网站希望给喜欢John的读者推荐Alice以及Alice喜欢的作家及Alice喜欢的作家喜欢的作家，如此等等。当然不能给读者推荐已经喜欢的作家。输入T（T<100000）个读者以及N个作家（N≤100），以及喜欢每个作家的人的姓名。根据这些数据，计算出需要将每个作家分别推荐给哪些读者，输出这些读者的姓名。

一枚大果壳

2024-04-19

1090

C++信奥教学PPT：CSP_J_算法之双指针算法（中）

c++集合数组算法指针

1、⼀个⻓度为 n-1 的递增排序数组中的所有数字都是唯⼀的，并且每个数字都在范围0～n-1 之内。在范围 0～ n-1 内的 n 个数字中有且只有⼀个数字不在该数组中，请找出这个数字。

一枚大果壳

2024-04-18

700

C++信奥教学PPT：CSP_S _基础算法之离散算法

c++基础入门数据算法

声明：此系列PPT章节内容遵循全国青少年信奥赛大纲的要求组织、制作。PPT中的内容主要来源于个人公众号发布的技术性文章。PPT中也收集了不少刷题网站上的试题。

一枚大果壳

2024-04-17

980

C++教学PPT：基础算法之递归算法

c++编码递归基础算法

习题一、象棋（Xiangqi，ACM/ICPC Fuzhou 2011，UVa1589）考虑一个象棋残局，其中红方有n（2≤n≤7）个棋子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能的棋子：车（R）、马（H）、炮（C），并且需要考虑蹩马腿（如图2.7所示）和将与帅不能照面（将帅如果同在一条直线上，中间又不隔着任何棋子的情况下，走子的一方获胜）的规则。输入所有棋子的位置，保证局面合法并且红方已经将军。你的任务是判断红方是否已经把黑方将死。关于中国象棋的相关规则请参见原题。

一枚大果壳

2024-04-16

1200

点击加载更多

社区活动

AI代码助手快速上手训练营

鹅厂大牛带你玩转AI智能结对编程

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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