目录

章节	小节
三	3.1 简单模拟，3.3 图形输出， 3.4 日期处理，3.5 进制转换，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，6.3 string，6.4 map，6.5 queue， 6.6 priority_queue，6.7 stack，6.8 pair，6.9 algorithm
七	7.1 栈的应用，7.2 队列的应用，7.3 链表处理
八	8.1 深度优先搜索（DFS），8.2 广度优先搜索（BFS）
九	9.1 树与二叉树，9.2 二叉树的遍历，9.3 树的遍历，9.4 二叉查找树（BST）， 9.5 平衡二叉树（AVL树），9.6 并查集，9.7 堆，9.8 哈夫曼树
例题	例题

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

3.1 简单模拟

• 问题 A: 剩下的树
• 问题 B: A+B
• 问题 C: 特殊乘法
• 问题 D: 比较奇偶数个数
• 问题 E: Shortest Distance (20)
• 问题 F: A+B和C (15)
• 问题 G: 数字分类 (20)
• 问题 H: 部分A+B (15)
• 问题 I: 锤子剪刀布 (20)

3.3 图形输出

• 问题 A: 输出梯形
• 问题 B: Hello World for U
• 问题 C: 等腰梯形
• 问题 D: 沙漏图形 tri2str [1*+]

3.4 日期处理

• 问题 A: 日期差值
• 问题 B: Day of Week
• 问题 C: 打印日期
• 问题 D: 日期类
• 问题 E: 日期累加

3.5 进制转换

• 问题 A: 又一版 A+B
• 问题 B: 数制转换
• 问题 C: 进制转换
• 问题 D: 八进制

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

6.3 string 的常见用法详解

• 问题 A: 字符串处理

6.4 map 的常见用法详解

• 问题 A: 【PAT A1071】Speech Patterns

6.5 queue 的常见用法详解

• 问题 A: C语言-数字交换

6.6 prioriry_queue 的常见用法详解

• 问题 A: 任务调度

6.7 stack 的常见用法详解

• 问题 A: 简单计算器
• 问题 B: Problem E

6.8 pair 的常见用法详解

• 问题 A: 重心在哪里

6.9 algorithm 头文件下的常用函数

• 问题 A: 求最大最小数
• 问题 B: 全排列
• 问题 C: 数组逆置

第 7 章 提高篇（1）——数据结构专题（1）

7.1 栈的应用

• 问题 A: 简单计算器
• 问题 B: Problem E

7.2 队列的应用

• 问题 A: C语言-数字交换

7.3 链表处理

• 问题 A: 算法2-8~2-11：链表的基本操作
• 问题 B: C语言-链表排序
• 问题 C: 最快合并链表(线性表)
• 问题 D: 链表查找(线性表)
• 问题 E: 算法2-24 单链表反转
• 问题 F: 算法2-25 有序单链表删除重复元素

第 8 章 提高篇（2）——搜索专题

8.1 深度优先搜索（DFS）

• 问题 A: 【递归入门】全排列
• 问题 B: 【递归入门】组合的输出
• 问题 C: 【递归入门】组合+判断素数
• 问题 D: 【递归入门】n皇后 问题（原始的8皇后问题）
• 问题 E: 【递归入门】出栈序列统计
• 问题 F: 【递归入门】走迷宫

8.2 广度优先搜索（BFS）

• 问题 A: Jugs
• 问题 B: DFS or BFS?
• 问题 C: 【宽搜入门】8数码难题
• 问题 D: 【宽搜入门】魔板
• 问题 E: 【宽搜入门】巧妙取量

第 9 章 提高篇（3）——数据结构专题（2）

9.1 树与二叉树

本节无练习

9.2 二叉树的遍历

• 问题 A: 复原二叉树
• 问题 B: 二叉树
• 问题 C: 二叉树遍历（和问题 A 完全相同）
• 问题 D: 二叉树遍历

9.3 树的遍历

• 问题 A: 树查找
• 问题 B: 树的高度

9.4 二叉查找树（BST）

• 问题 A: 二叉排序树
• 问题 B: 二叉搜索树

9.5 平衡二叉树（AVL树）

• 问题 A: 算法9-9~9-12：平衡二叉树的基本操作

9.6 并查集

• 问题 A: 通信系统
• 问题 B: 畅通工程
• 问题 C: How Many Tables
• 问题 D: More is better

9.7 堆

• 问题 A: 算法10-10,10-11：堆排序
• 问题 B: 序列合并 - 超级详细的思路讲解
• 问题 C: 合并果子（堆）

9.8 哈夫曼树

• 问题 A: 算法6-12：自底向上的赫夫曼编码
• 问题 B: 算法6-13：自顶向下的赫夫曼编码
• 问题 C: 哈夫曼树 - 超级详细的思路讲解
• 问题 D: Haffman编码
• 问题 E: 合并果子-NOIP2004TGT2

例题

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

• P95 【codeup5901】回文串
• P96 【PAT B1009】说反话
• P103 【PAT A1025】PAT Ranking
• P167 【PAT A1059】Prime Factors
• P209 【PAT A1060】Are They Equal
• P261 【PAT A1032】Sharing

算法笔记练习 题解合集相关推荐

1. ACM算法训练【贪心合集】

   贪心合集 1.区间选点(区间问题·贪心) 2.区间分组(区间问题·贪心) 3.区间覆盖(区间问题·贪心) 4.耍杂技的牛(权重相加问题·贪心) 5.合并果子(Huffman树) 6.排队打水(排序不等 ...

2. 【算法笔记】重刷PAT 题解合集

   乙级1001 #include<iostream> using namespace std; int main() {int n;cin >> n;int cnt = 0;wh ...

3. [PTA]2021天梯赛-总决赛 L1题解合集

   文章目录 前言说明 题解 人与神 (5 分) 两小时学完C语言 (5 分) 强迫症 (10 分) 降价提醒机器人 (10 分) 大笨钟的心情 (15 分) 吉老师的回归 (15 分) 天梯赛的善良 ( ...

4. 推荐算法竞赛TOP方案合集

   作 者:九羽 公众号:炼丹笔记 推荐算法竞赛相关 会议赛 (一)2020 ACM Twitter RecSys Challenge 问题背景: Twitter上呈现的是正在发生的事情,也是人们现在谈论 ...

5. 2020年，『小一的学习笔记』文章合集

   大家好,我是小一 花了点时间整理了 2020 年公众号的所有发布文章,一共发了 70 篇,70 篇都是原创. 其中在 6 月到 10 月这三个月时间里,由于自己的方向出了点问题,也就没有在公众号上继续 ...

6. ZZULIOJ1001~1100题解合集

   前言: 从本篇文章开始,将开始对ZZULIOJ上前200道基础常见的算法题进行讲解并发表下个人看法,本人能力有限,就当给大家提供一下解题的思路.这些题都是一些C语言中的常见题型,大家千万不要直接复制粘 ...

7. 【数据结构与算法】多种语言（VB、C、C#、JavaScript）系列数据结构算法经典案例教程合集目录

   文章目录 1. 专栏简介 2. 专栏地址 3. 专栏目录 1. 专栏简介 2. 专栏地址 「 刘一哥与GIS的故事 」之<数据结构与算法> 3. 专栏目录 [经典回放]多种语言系列数据结构 ...

8. 【剑指offer】【leetcode精选题集】【Java】剑指offer题解合集 更新中

   Leetcode题集 [剑指offer][JAVA]面试题第[03]题[数组中的重复数字][HashSet] [剑指offer][JAVA]面试题第[04]题[二维数中的查找][数组] [剑指offe ...

9. XDUOJ题解合集（待填坑）

   1000 A + B Problem : 没啥好说的 . 1001 又是苹果(模拟): 用数组记录一下索引,交换行列时交换索引即可. 1002 小W的塔防(dp): 记 fi,jf_{i,j}fi,j ...

10. 多目标优化算法matlab代码大合集

    [NSGA2]基于NSGA2算法求解多目标优化问题Matlab源码2 [水母搜索优化器算法]基于水母搜索优化器算法求解多目标优化问题(JellyfishSearchOptimizer,JSO)[粒子群 ...

最新文章

1. QGC开发（一）－－－编译构建源码
2. web前端常识之浏览器原理
3. python ui自动化配置文件,Python+Selenium进行UI自动化测试项目中，常用的小技巧2：读取配置文件（configparser，.ini文件）...
4. 反射获取成员方法并运行
5. [GitHub] 75+的 C# 数据结构和算法实现
6. leetcode - 813. 最大平均值和的分组
7. Linux概要端口,LINUX中如何查看某个端口是否被占用（转发）
8. [LeetCode]119.Pascal's Triangle II
9. Vue.js 上传文件(后台使用.net)
10. 远程办公：如何招聘有自驱力的员工？
11. html页面ajax提交数据,ajax请求提交form表单
12. 在Docker和Kubernetes上运行MongoDB微服务
13. Julia: feather格式和hdf5格式比较
14. parallels恢复linux密码,在Parallels Desktop中忘记Windows密码怎么办 Parallels Desktop忘记Windows密码的解决方法...
15. 删除java速度变慢_Java正则表达式运行速度很慢
16. 计算机组成原理(白中英) 第二章 课后题答案
17. 知到网课创新创业学考试试题答案分享！
18. python 麦克风人声检测_人声后期混音教程：13条人声处理技巧
19. 如何修改dns服务器ip,如何修改DNS服务器IP地址
20. 冲击港交所：百果园书写水果连锁运营默示录

热门文章

1. lufylegend引擎制作接水果小游戏
2. android游戏策划方案,游戏策划案模板.doc
3. c语言开发刷机工具,移动叔叔专用mtk刷机工具
4. 为什么Audition cc2017扫描不了电音插件，你需要这个软件
5. 电信无线路由器服务器网站,电信拨号上网连无线路由器的方法
6. day26 IP查询项目
7. 花生壳：域名诊断—客户端离线
8. 计算机编程与数控宏程序实例教程,数控车床编程教程，图文实例详解
9. Chapter 05 绘图基础
10. 蓝牙耳机测试软件apk_AndPods蓝牙耳机管理器.apkv1.5.2 免费版 Android