seanmooPercy的博客

单调栈是一种具有严格递增或递减特性的栈结构，主要用于解决四种邻近元素查找问题：查找当前元素左右两侧最近且比它大/小的元素。通过维护单调栈（递增或递减），可以高效定位目标元素。实现时栈存储元素下标，遍历过程中弹出不符合单调性的元素，栈顶即为所求。

字典树

Floyd算法的本质及流程示意图

本文介绍了搜索算法的基本概念与实现方法。搜索是通过枚举所有可能情况来寻找最优解或统计合法解，主要包括深度优先搜索（DFS）和宽度优先搜索（BFS）。文中重点讲解了四种枚举问题的DFS实现：子集枚举通过递归构建选择路径，组合枚举按顺序选择元素，排列枚举使用标记数组避免重复，全排列则输出所有可能的排列。每个算法都包含回溯过程，即撤销选择以恢复现场。这些方法为解决问题提供了系统的枚举框架，适用于各种组合排列类问题。

本文介绍了两种算法优化技巧：倍增思想和离散化。倍增思想通过翻倍操作将对数级处理转化为线性处理，演示了快速幂和快速乘的模板实现。离散化则用于处理数据范围大但总量小的情况，提供了排序+去重+二分查找和排序+哈希表两种实现方式。其中特别强调了离散化时需注意区间缩小问题，提出通过额外离散化x+1和y+1来保证正确性。文章包含多个代码模板和实际应用示例。

本文介绍了贪心算法及其在多个经典问题中的应用。首先阐述了贪心算法的基本思想：通过局部最优选择逐步构建全局最优解。随后以货仓选址问题为例，展示了如何利用中位数位置实现最优解，并通过数学证明其正确性。接着讨论了最大子段和、纪念品分组等问题中贪心策略的具体实现。文章还介绍了公式法在排序问题中的应用，如拼数问题和保卫花园问题。最后探讨了区间类贪心问题，包括线段覆盖和雷达安装问题，详细说明了如何通过端点排序和重叠区间处理来获得最优解。每种算法都配有完整的C++代码实现和简要的数学证明。

双指针算法

差分

前缀和

枚举算法

高精度算法

三道模拟算法题

本文介绍了二进制数的三种表示方式（原码、反码、补码）及其转换方法，重点讲解了位运算符（左移、右移、按位与、或、异或等）的使用规则和实际应用。通过多个编程练习，展示了如何利用位运算解决实际问题，包括进制转换、奇偶判断、二进制位操作、数字交换、查找唯一数字等。文章还详细说明了位运算在优化算法效率方面的优势，如使用x&(x-1)快速计算二进制中1的个数。这些技巧既体现了计算机底层原理，又能显著提升编程效率。

几种常见的排序算法

哈希表

STL——set和map（算法竞赛）

STL——priority_queue（算法竞赛）

数据结构——堆（算法竞赛）

已知二叉树的先序和中序遍历，求解后序遍历

已知二叉树的中序和后序遍历，求解先序遍历

数据结构——二叉树（算法竞赛）

数据结构——树（算法竞赛）

数据结构——队列（算法竞赛）

用栈解决逆波兰表达式问题（算法竞赛）

数据结构——栈（算法竞赛）

数据结构——双向链表（算法竞赛）

数据结构——单链表（算法竞赛）

顺序表例题：合并两个有序数组（算法竞赛）

算法竞赛中顺序表的经典例题：荷兰国旗问题

STL----vector（算法竞赛）

顺序表及其模拟实现（算法竞赛）