Chapter 1 算法简介

什么是算法?

一组完成任务的指令,任何代码都可视为算法,目的是解决问题。
算法就是:解决问题的手段,并且是批量化解决问题的手段。
菜谱就是一种“算法”,只要按照菜谱的方法做,就能做出对应的菜。

《图解算法》读书笔记 - 图1

人工智能里的算法主要是用来训练模型的。
机器学习 一共有7步,第3步就是选择合适的算法模型。通过训练得到最后的可预测模型。

《图解算法》读书笔记 - 图2
算法具有下面4个特征:

  1. 可行性
  2. 确定性
  3. 有穷性
  4. 拥有足够的情报

二分查找介绍

算法的运行时间

常用算法设计方法——递归

Chapter 2 选择排序

Chapter 3 递归

Chapter 4 快速排序

Chapter 5 散列表

Chapter 6 广度y偶先搜索

Chapter 7 狄克斯特拉算法

Chapter 8 贪婪算法

Chapter 9 动态规划

Chapter 10 K近邻算法

Chapter 11