背包问题 前缀和 差分 DFS BFS 回溯 Trie 字符串哈希 简单位运算 状态压缩 快速排序 归并排序 堆排序 哈希 二分 双指针 滑动窗口 单调栈 / 队列 高精度 快速幂 倍增 素数（试除法、埃氏筛、欧拉筛） 质因数分解（算术基本定理） 容斥原理 并查集 最短路（Dijkstra、SPFA、Floyd） 拓扑排序 最小生成树（Kruskal、Prim） 匈牙利算法
这篇博客深入探讨了计算机科学中的经典算法，包括背包问题的解决策略、前缀和与差分的应用、深度优先搜索（DFS）与宽度优先搜索（BFS）的对比、图论中的回溯技巧以及如何使用Dijkstra、Floyd和Prim算法求解最短路径问题。同时，文章还涵盖了状态压缩和快速排序等高效算法，以及在数据结构中堆排序和哈希表的重要角色。
扫一扫
396
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
