跳至正文
View Categories

C++第 4 期

36 articles

097 算法概念

Last Updated: 2022年10月31日

主要内容 算法的概念 算法的特点 时间复杂度和空间复杂度 1. 算法的概念 算法(algorithm),在数学...

098 算法描述: 自然语言 流程图 伪代码

Last Updated: 2022年10月31日

主要内容 自然语言 流程图 伪代码 1. 自然语言 自然语言就是我们日常使用的各种语言,可以是汉语、英语、日语...

099 枚举法

Last Updated: 2022年10月31日

主要内容 枚举法的定义 枚举法的计算步骤 举例 1. 枚举法的定义 在进行归纳推理时,如果逐个考察了某类事件的...

100 模拟法

Last Updated: 2022年10月31日

主要内容 模拟法的概念 模拟法解题思路 举例 1. 模拟法的概念 自然界和日常生活中的有些事物,很难建立数学模...

101 精讲精练 – 枚举法

Last Updated: 2022年10月31日

主要内容 统计方形 涂国旗 1. 统计方形 1.1 问题描述 有一个 nxm 方格的棋盘,求其方格包含多少正方...

102 精讲精练 – 模拟法

Last Updated: 2022年10月31日

主要内容 铺地毯 津津的储蓄计划 1. 铺地毯 1.1 问题描述 为了准备一个独特的颁奖典礼,组织者在会场的一...

103 高精度计算 – 加法

Last Updated: 2022年8月14日

主要内容 整数和小数有计算精度的限制。比如: unsigned long long 的最大值: 1844 67...

104 高精度计算 – 减法

Last Updated: 2024年1月12日

主要内容 进位错位的处理 高精度减法 1. 进位,错位处理 高精度减法,也是竖式减法。 从个位起逐位相减,遇到...

105 高精度计算 – 乘法

Last Updated: 2022年8月14日

主要内容 进位,错位处理 高精度乘法 1. 进位,错位处理 1.1高精度-单精度计算 先考虑一个简单的情况:乘...

106 高精度计算 – 高精度除以单精度

Last Updated: 2022年7月24日

主要内容 商和余数的求法 高精度 / 单精度 1. 商和余数的求法 要分两种情况讨论: 高精度 / 单精度 高...

107 高精度计算 – 高精除以高精

Last Updated: 2022年7月24日

主要内容 商和余数的求法 高精度 / 高精度 1. 商和余数的求法 要分两种情况讨论: 高精度 / 低精度 高...

108 精讲精练 – 高精度加法和减法

Last Updated: 2022年7月24日

主要内容 高精度加法例题精讲 高精度减法例题精讲 1. 高精度加法例题精讲 1.1 计算过程 1. 数据的接收...

109 精讲精练 – 高精度乘法

Last Updated: 2022年7月24日

主要内容 高精度乘以单精度例题精讲 高精度乘以高精度例题精讲 1. 高精度乘以单精度例题精讲 1.1 计算过程...

110 精讲精练 – 高精度除法

Last Updated: 2022年8月14日

主要内容 高精度除以单精度例题精讲 高精度除以高精度例题精讲 1. 高精度除以单精度例题精讲 1.1 计算过程...

111 排序的基本概念

Last Updated: 2022年11月1日

主要内容 何为排序 排序的稳定性 排序的时间复杂度 排序的空间复杂度 1. 何为排序 排序是我们生活中经常遇到...

112 数据排序 – 选择排序

Last Updated: 2022年7月24日

主要内容 算法讲解 例程 复杂度分析 1. 算法讲解 选择排序(Selection sort)是一种简单直观的...

113 数据排序 – 冒泡排序

Last Updated: 2022年7月24日

主要内容 算法讲解 例程 复杂度分析 1. 算法讲解 冒泡排序(Bubble Sort)也是一种简单直观的排序...

114 数据排序 – 插入排序

Last Updated: 2022年7月24日

主要内容 算法讲解 例程 复杂度分析 1. 算法讲解 插入排序(InsertionSort),一般也被称为直接...

115 数据排序 – 对比和小结

Last Updated: 2022年7月24日

主要内容 稳定性比较 时间和空间复杂度比较 其他比较 1. 稳定性比较 稳定排序纸牌的例子。当纸牌用稳定排序按...

116 精讲精练 – 冒泡排序

Last Updated: 2022年11月1日

主要内容 冒泡排序步骤 第k名学生的成绩 字符串的冒泡排序 1. 冒泡排序步骤 作为最简单的排序算法之一,它重...

117 精讲精练 – 选择排序

Last Updated: 2022年11月1日

主要内容 选择步骤 排列奇数 排列数组 1. 选择排序步骤 1. 首先在未排序序列中找到最小(大)元素,存放到...

118 精讲精练 – 插入排序

Last Updated: 2022年11月1日

主要内容 插入排序步骤 插入排序练习2 插入排序练习1 1. 插入排序步骤 1.1 算法思想 插入排序的工作原...

118-1 数据排序 – 桶排序

Last Updated: 2024年6月22日

主要内容 算法讲解 例程 复杂度分析 1. 算法讲解 桶排序(Bucket sort)或所谓的箱排序,是一个排...

118-2 数据排序 – 快速排序

Last Updated: 2024年1月18日

主要内容 算法讲解 例程 复杂度分析 1. 算法讲解 快速排序使用分治法(Divide and conquer...

118-3 数据排序 – 归并排序

Last Updated: 2024年1月18日

主要内容 算法讲解 例程 复杂度分析 1. 算法讲解 归并排序(英语:Merge sort,或mergesor...

118-4 数据排序 – 逆序对

Last Updated: 2024年1月18日

主要内容 逆序对描述 逆序对求解 示例程序 1. 逆序对描述 设A为一个有 n 个数字的有序集(n>1)...

119 递推 – 概述习题一

Last Updated: 2022年7月24日

主要内容 递推算法概述 数塔问题 算法分析 参考程序 1. 递推算法概述 一个问题的求解需一系列的计算,在已知...

120 递推 – 概述习题二

Last Updated: 2022年7月24日

主要内容 兔子繁殖问题 算法分析 参考程序 上台阶问题 1. 兔子繁殖问题 把雌雄各一的一对新兔子放入养殖场中...

121 递推 – Fibonacci 数列

Last Updated: 2022年7月24日

主要内容 问题的提出 深层的含义 算法求解 1. 问题的提出 在西方,最先研究这个数列的人是比萨的列奥那多(意...

122 递推 – Hanoi 塔问题

Last Updated: 2022年7月24日

主要内容 Hanoi问题介绍 Hanoi问题由来 编程求解 1. Hanoi问题介绍 汉诺塔(港台:河内塔)(...

123 递推 – 平面分隔

Last Updated: 2022年7月24日

主要内容 问题介绍 求解方法 编程计算 问题延伸 1. 问题介绍 n条封闭曲线,任何两条封闭曲线恰好相交于两点...

124 递推 – Catalan 数

Last Updated: 2022年7月24日

主要内容 问题介绍 求解方法 编程计算 1. 问题介绍 卡塔兰数(Catalan)是组合数学中一个常在各种计数...

125 递推 – 第二类 Stirling 数

Last Updated: 2022年7月24日

主要内容 问题介绍 求解方法 编程计算 1. 问题介绍 n个有区别的球放在k个相同的盒子中,要求无一空盒,其不...

126 精讲精练 – 递推

Last Updated: 2022年7月24日

主要内容 上台阶问题 平面分割问题 1.上台阶问题 问题描述 请思考以下问题,并动手编写程序: 楼梯有n个台阶...

127 精讲精练 – 递推

Last Updated: 2022年11月1日

主要内容 问题介绍 求解方法 编程计算 1. 问题介绍 从原点出发,一步只能向右走、向上走或向左走。恰好走N步...

128 精讲精练 – 递推

Last Updated: 2022年10月15日

主要内容 问题介绍 求解方法 编程计算 1. 问题介绍 你玩过“拉灯”游戏吗?25盏灯排成一个 5×5 的方形...