大学基础算法笔记

摘要: 大学算法课笔记

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

大学基础算法笔记，2017年，共 52 页。

• 算法基础
  • 基本特性
  • 计数与渐进
  • 分治与递归
• 算法设计
  • 动态规划
  • 贪心
  • 随机化
• 算法分析
  • 概率分析
  • 摊销分析
  • 竞争分析
• 经典算法
  • 排序与次序
  • 搜索与哈希
  • 最短路径与最小生成树
• P 与 NP
  • 可解与不可解
  • NPC
  • 无解与近似

---

$1 算法基础

• 算法的基本属性
• 计数与渐进

分治与递归

$2 算法设计

动态规划

贪心

随机化思想

$3 算法分析

概率分析

摊销分析

竞争分析

$4 经典算法

排序与次序

搜索与哈希

最短路径与最小生成树

$5 P 与 NP

可解与不可解

NPC

无解与近似

---