算法基础练习(一)

题单介绍

# 算法基础练习 ## 目录 1. 基础算法 - 排序 - 二分 - 高精度 - 前缀和与差分 - 双指针算法 - 位运算 - 离散化 - 区间合并 2. 数据结构 - 单链表 - 双链表 - 栈 - 队列 - 单调栈 - 单调队列 - KMP - Trie - 并查集 - 堆 - 哈希表 3. 搜索与图论 - DFS - BFS - 图的深度优先遍历 - 图的广度优先遍历 - 拓扑排序 - Dijkstra - bellman-ford - spfa - Floyd - Prim - Kruskal - 二分图 - 匈牙利算法 4. 数学基础知识 - 质数 - 约数 - 欧拉函数 - 快速幂 - 拓展欧几里得算法 - 中国剩余定理 - 高斯消元 - 求组合数 - 容斥原理 - 博弈论

题目列表

  • 【模板】排序
  • 【深基13.例1】查找
  • [NOIP 2001 提高组] 一元三次方程求解
  • A+B Problem(高精)
  • 高精度减法
  • A*B Problem
  • A/B Problem
  • [蓝桥杯 2024 省 B] R 格式
  • [NOIP 1998 普及组] 阶乘之和
  • [蓝桥杯 2022 省 A] 求和
  • 取石子
  • 领地选择
  • 地毯
  • [NOIP 2012 提高组] 借教室
  • A-B 数对
  • 连续自然数和
  • 找筷子
  • 火烧赤壁
  • [NOIP 2005 普及组] 校门外的树
  • [USACO1.2] 挤牛奶 Milking Cows