算法笔记练习 题解合集

目录

章节	小节
三	3.6 字符串处理
四	4.1 排序，4.2 散列，4.3 递归，4.4 贪心， 4.5 二分，4.6 two pointers，4.7 其他高效技巧与算法
五	5.1 简单数学，5.2 最大公约数与最小公倍数，5.3 分数的四则运算，5.4 素数， 5.5 质因子分解，5.6 大整数运算，5.7 扩展欧几里得算法，5.8 组合数
六	6.1 vector，6.2 set
例题	例题

第 3 章 入门篇（1）——入门模拟

3.6 字符串处理

• 问题 A: 字符串连接
• 问题 B: 首字母大写
• 问题 C: 字符串的查找删除
• 问题 D: 单词替换
• 问题 E: 字符串去特定字符
• 问题 F: 数组逆置
• 问题 G: 比较字符串
• 问题 H: 编排字符串
• 问题 I: 【字符串】回文串

第 4 章 入门篇（2）——算法初步

4.1 排序

• 问题 A: 排序
• 问题 B: 特殊排序
• 问题 C: EXCEL排序
• 问题 D: 字符串内排序
• 问题 E: Problem B
• 问题 F: 小白鼠排队
• 问题 G: 中位数
• 问题 H: 整数奇偶排序
• 问题 I: 排名

4.2 散列

• 问题 A: 谁是你的潜在朋友
• 问题 B: 分组统计
• 问题 C: 【PAT A1041】Be Unique
• 问题 D: 【PAT A1050】String Subtraction

4.3 递归

• 问题 A: 吃糖果
• 问题 B: 数列
• 问题 C: 神奇的口袋
• 问题 D: 八皇后

4.4 贪心

• 问题 A: 看电视
• 问题 B: 出租车费
• 问题 C: To Fill or Not to Fill
• 问题 D: Repair the Wall
• 问题 E: FatMouse’s Trade
• 问题 F: 迷瘴
• 问题 G: 找零钱

4.5 二分

• 问题 A: 找x
• 问题 B: 打印极值点下标
• 问题 C: 查找

4.6 two pointers

• 问题 A: 二路归并排序(mergesort)递归法 [2*+]
• 问题 B: 基础排序III：归并排序
• 问题 C: 快速排序 qsort [2*]

4.7 其他高效技巧与算法

• 问题 A: 求第k大数

第 5 章 入门篇（3）——数学问题

5.1 简单数学

• 问题 A: 守形数
• 问题 B: 反序数
• 问题 C: 百鸡问题
• 问题 D: abc
• 问题 E: 众数
• 问题 F: 计算两个矩阵的乘积
• 问题 G: 加法等式
• 问题 H: 整数和
• 问题 I: 反序相等
• 问题 J: 多项式的值
• 问题 K: 迭代求立方根
• 问题 L: 与7无关的数
• 问题 M: 鸡兔同笼

5.2 最大公约数与最小公倍数

• 问题 A: Least Common Multiple

5.3 分数的四则运算

• 问题 A: 分数矩阵

5.4 素数

• 问题 A: 素数
• 问题 B: Prime Number
• 问题 C: Goldbach’s Conjecture

5.5 质因子分解

• 问题 A: 完数
• 问题 B: 完数
• 问题 C: 质因数的个数
• 问题 D: 约数的个数
• 问题 E: 完数与盈数

5.6 大整数运算

• 问题 A: a+b
• 问题 B: N的阶乘
• 问题 C: 浮点数加法
• 问题 D: 进制转换
• 问题 E: 大整数排序
• 问题 F: 10进制 VS 2进制

5.7 扩展欧几里得算法

• 问题 A: 同余方程-NOIP2012TGD2T1

5.8 组合数

• 问题 A: 计算组合数
• 问题 B: 求组合数

第 6 章 C++标准模版库（STL）介绍

6.1 vector 的常见用法详解

• 问题 A: 【PAT A1039】Course List for Student
• 问题 B: 【PAT A1047】Student List for Course

6.2 set 的常见用法详解

• 问题 A: 【PAT A1063】Set Similarity

例题

书上的一部分例题，个人认为有练习价值，于是自己不看答案直接写或者看一下思路实现代码，既然写了也一并附在下面。

• P95 【codeup5901】回文串
• P96 【PAT B1009】说反话
• P103 【PAT A1025】PAT Ranking
• P167 【PAT A1059】Prime Factors