跳至正文
View Categories

C++第 5 期

33 articles

129 递归 – 引例

Last Updated: 2022年7月24日

主要内容 递归算法概述 阶乘问题 算法优缺点 1. 递归算法概述 递归指的是在函数的定义中使用函数自身的方法。...

130 递归 – Hanoi 塔问题

Last Updated: 2022年7月24日

主要内容 Hanoi问题回顾 Hanoi问题图解 编程求解 1. Hanoi问题回顾 汉诺塔(Tower of...

131 递归 – 斐波那契数列

Last Updated: 2022年7月24日

主要内容 递归算法回顾 斐波那契数列算法 编程求解 1. 递归算法回顾 程序调用自身的编程技巧称为递归(rec...

132 递归 – 集合划分

Last Updated: 2022年7月24日

主要内容 问题描述 算法分析 编程求解 1. 问题描述 设S是一个具有n个元素的集合,S = {a1, a2,...

133 递归 – 数的计数

Last Updated: 2022年7月24日

主要内容 问题描述 递归法求解 算法改进 1. 问题描述 找出具有以下性质数的个数。先输入一个自然数n(n &...

134 递归 – 小结

Last Updated: 2022年7月24日

主要内容 何为递归 递归求解思路 案例分析 1. 何为递归 简单地说,就是如果在函数中存在着调用函数本身的情况...

135 精讲精练 – 递归

Last Updated: 2022年7月24日

主要内容 波兰表达式 全排列问题 1. 波兰表达式 问题描述 波兰表达式是一种运算符置前的算数表达式,例如普通...

136 精讲精练 – 递归

Last Updated: 2022年7月24日

主要内容 分解因数 放苹果问题 1. 分解因数 问题描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a...

137 精讲精练 – 递归

Last Updated: 2022年7月24日

主要内容 最大公约数 分数求和 1. 最大公约数 问题描述 给定两个正整数,求它们的最大公约数。 输入 一行,...

138 贪心 – 概述

Last Updated: 2022年12月15日

主要内容 1. 基本概念 贪心的本质是选择每一阶段的局部最优,从而达到全局最优。这么说有点抽象,来举一个例子:...

139 贪心 – 排队打水

Last Updated: 2022年7月24日

主要内容 问题描述 算法思路 参考程序 1. 问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1...

140 贪心 – 均分纸牌

Last Updated: 2022年7月24日

主要内容 问题描述 算法思路 参考程序 1. 问题描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有...

141 贪心 – 删数问题

Last Updated: 2024年8月14日

主要内容 问题描述 算法思路 参考程序 1. 问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的...

142 贪心 – 拦截导弹

Last Updated: 2022年7月24日

主要内容 问题描述 算法思路 参考程序 1. 问题描述 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但...

143 贪心 – 活动选择

Last Updated: 2022年7月24日

主要内容 问题描述 算法思路 参考程序 1. 问题描述 学校最近几天有n个活动,这些活动都需要使用学校的大礼堂...

144 贪心 – 整数区间

Last Updated: 2022年7月24日

主要内容 问题描述 算法思路 参考程序 1. 问题描述 请编程完成以下任务: 1. 读取闭区间的个数及它们的描...

145 贪心 – 小结

Last Updated: 2022年7月24日

主要内容 贪心算法的解题思路 贪心算法适用的范围及框架 例题分析 1. 贪心算法的解题思路 贪心算法,是指在对...

146 精讲精练 – 贪心

Last Updated: 2022年7月24日

主要内容 买卖股票问题 贪心算法 参考代码 1. 买卖股票问题 给定一个数组,它的第 i 个元素是一支给定股票...

147 精讲精练 – 贪心

Last Updated: 2022年7月24日

主要内容 跳跃游戏 贪心算法 参考代码 1. 跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置。 数...

148 精讲精练 – 贪心

Last Updated: 2022年7月24日

主要内容 跳跃游戏II 贪心算法 参考代码 1. 跳跃游戏II 给定一个非负整数数组,你最初位于数组的第一个位...

149 二分法 – 概述

Last Updated: 2022年12月15日

主要内容 二分查找的概念 举例说明 二分法的特点 1. 二分查找的概念 二分查找(binary search)...

150 二分法 -两种写法

Last Updated: 2022年12月15日

主要内容 例题 第一种写法 第二种写法 1. 例题 很多人对二分法是又爱又恨,爱是在于它思想简单,效率确实高,...

151 二分法 -经典例题1

Last Updated: 2022年12月15日

主要内容 第一个和最后一个位置 求解思路 参考代码 1. 第一个和最后一个位置 给你一个按照非递减顺序排列的整...

152 二分法 -经典例题2

Last Updated: 2022年12月15日

主要内容 搜索二维矩阵 求解思路1 求解思路2 参考代码 1. 搜索二维矩阵 编写一个高效的算法来判断&nbs...

153 精讲精练 – 二分法

Last Updated: 2022年12月15日

主要内容 搜索旋转排序数组 求解思路 参考代码 1. 搜索旋转排序数组 问题描述 整数数组 nums 按升序排...

154 精讲精练 – 二分法

Last Updated: 2022年12月15日

主要内容 搜索旋转排序数组II 搜索二维矩阵II 1. 搜索旋转排序数组II 1.1题目描述 已知存在一个按非...

155 倍增法 – 概述

Last Updated: 2022年12月15日

主要内容 倍增法的概念 引例一 引例二 1. 倍增法的概念 倍增法(英语:binary lifting),顾名...

密码保护:156 倍增法 –

Last Updated: 2022年7月24日

无法提供摘要。这是一篇受保护的文章。

密码保护:157 倍增法 –

Last Updated: 2022年7月24日

无法提供摘要。这是一篇受保护的文章。

密码保护:158 倍增法 –

Last Updated: 2022年7月24日

无法提供摘要。这是一篇受保护的文章。

密码保护:159 精讲精练 – 倍增法

Last Updated: 2022年7月24日

无法提供摘要。这是一篇受保护的文章。

密码保护:160 精讲精练 – 倍增法

Last Updated: 2022年7月24日

无法提供摘要。这是一篇受保护的文章。

160-1 搜索与回溯 – 概述

Last Updated: 2024年1月19日

主要内容 什么是回溯方法 回溯方法的效率 回溯方法解决的问题 解决问题的模版 1. 什么是回溯方法 回溯法也可...