2024-03-11（刷算法题-PAT）

前言：【要有敬畏之心】否则极可能陷入自负的漩涡，最终失败。

【算法笔记】工作时隔2年，捡起来了，不再以学生心态去看，又是一番体会。

【简单模拟】【常见算法】：排序、散列、递归、贪心、二分、two pointers。
【数据结构专题1】：栈、队列、链表的应用。
【搜索专题】：DFS、BFS。
【数据结构专题2】：树与二叉树、二叉树的遍历、树的遍历、二叉查找树（BST）、平衡二叉树（AVL）、并查集、堆、哈夫曼树。
【图算法专题】：图的定义、图的存储、图的遍历、最短路径、最小生成树、拓扑排序、关键路径。
【动态规划专题】：动态规划的递归写法和递推写法、最大连续子序列和、DAG最长路、背包问题。
【字符串专题】：字符串hash进阶，KMP算法。
【专题拓展】：分块思想、树状数组。

【问题总结】:

一、简单模拟：【1.（3n+1）问题】【*2.挖掘机问题：（数组的索引与值互换累加、参照排序）】【3.查找元素：找x】【4.跟奥巴马编程】。

【*5.日期差值*暂且跳过】【6.进制转换：D进制的A+B】【7.字符串处理：回文串】【*8.说反话（用二维数组）】。

 

 方法论：混合使用 C++ 的输入输出和 C 标准库函数可能会导致一些问题。

_伪代码书写方式：每道题目，没写出来完整的伪代码之前不要coding。

_虽然这样开始的时候看起来很慢，但是省去了后续的大块的debug过程，而且慢慢思路会越来越清晰。