这是《算法图解》的第十一篇读书笔记,是一篇总结。经过1个月的时间,终于把《算法图解》看完了。个人认为,《算法图解》的内容浅显易懂,适合入门。但浅显易懂就意味着这本书对于许多内...
这是《算法图解》第十篇读书笔记,内容主要是K邻近算法的介绍。 1.K近邻算法简介 K近邻算法(K-nearest neighbor)是一个给定训练数据,根据样本数据最近的K个...
这是《算法图解》的第九篇读书笔记,主要内容是动态规划的简介。 1.动态规划定义 动态规划指的是在约束条件下,将问题划分为若干子问题并对其求出最优解,同时将子问题的答案存储起来...
这是《算法图解》的第八篇读书笔记,主要内容是贪婪算法的简介。 1.定义 贪婪算法()是指在解决问题的每一个步骤中,总是选择当前最优解的算法。即通过局部最优解来求出全局最优解。...
这是《算法图解》的第7篇读书笔记。其主要内容是简述狄克斯特拉算法。 1.狄克斯特拉算法简介 迪克斯特拉(dijkstra)) 算法用于找出有向无环图(DAG)中两点的最短路径...
这是《算法图解》第六篇读书笔记,涉及的主要内容为图结构、深度优先搜索和广度优先搜索。 1.图 1.1图的概述 图(graph)是一种基本的数据结构,它由点和边构成。根据边有无...
这是《算法图解》的第五篇读书笔记,内容主要涉及散列表(hash table)。 1.散列表简介 散列表,又名哈希表,是一种数据结构。它是将用于搜索的键按照一个函数(哈希函数)...
这是《算法图解》的第四篇读书笔记,主要涉及快速排序法。 1.递归与分治法 快速排序法(quick sort)之所以有这个名称,源于其排序速度,相较于其他排序方式来说,较快。而...
这是《算法图解》的第三篇读书笔记,内容主要涉及递归。 1.定义 递归是一种解决问题的方式。其基本思路是将问题分解为与原问题的解决原理相同但规模更小的子问题后,解决并获得子问题...