发表评论取消回复
相关阅读
相关 《我的第一本算法书》阅读笔记 7-2 素性测试
素性测试是判断一个自然数是否为素数的测试。素数(prime number)就是只能被 1 和其自 身整除,且大于 1 的自然数。素数从小到大有 2、3、5、7、11、13……目
相关 《我的第一本算法书》阅读笔记 6-2 k-means 算法
1 什么是聚类 1.1 将相似的对象分为一组 聚类就是在输入为多个数据时,将“相似”的数据分为一组的操作。1 个组就叫作 1 个 “簇”。下面的示例中每个点都代表
相关 《我的第一本算法书》阅读笔记 4-6 A* 算法
A\(A-Star)算法也是一种在图中求解最短路径问题的算法,由狄克斯特拉算法发展而来。 狄克斯特拉算法会从离起点近的顶点开始,按顺序求出起点到各个顶点的最短路径。也就是说,
相关 《我的第一本算法书》阅读笔记 3-2 二分查找
二分查找也是一种在数组中查找数据的算法。和 3-1 节讲到的线性查找不同,它只能查找已经排好序的数据。二分查找通过比较数组中间的数据与目标数据的大小,可以得知目标数据 是在数组
相关 《我的第一本算法书》阅读笔记 3-1 线性查找
线性查找是一种在数组中查找数据的算法(关于数组的详细讲解在 1-3 节)。与将在 3-2 节 中讲解的二分查找不同,即便数据没有按顺序存储,也可以应用线性查找。线性查找的操作很
相关 《我的第一本算法书》阅读笔记 1-8 二叉查找树
目录 二叉查找树性质 插入数据——插入1 插入数据——插入4 删除节点——节点无子结点的情况 删除节点——有一个字节点的情况 删除节点——节点有子树的情况 查找结
相关 《我的第一本算法书》阅读笔记 1-7 堆
目录 堆介绍 向堆添加数据 从堆取出数据 解说 应用示例 来源 -------------------- 堆是一种图的树形结构,被用于实现“优先队列”(prio
相关 《我的第一本算法书》阅读笔记 1-5 队列
与前面提到的数据结构相同,队列中的数据也呈线性排列。虽然与栈有些相似,但队列中 添加和删除数据的操作分别是在两端进行的。就和“队列”这个名字一样,把它想象成排成一 队的人更容易
相关 《我的第一本算法书》阅读笔记 1-4 栈
栈也是一种数据呈线性排列的数据结构,不过在这种结构中,我们只能访问最新添加的数据。栈就像是一摞书,拿到新书时我们会把它放在书堆的最上面,取书时也只能从最上面的新书开始取。 -
相关 《我的第一本算法书》阅读笔记 1-3 数组
目录 1 访问数据 2 添加数据 3 删除数据 4 访问时间&添加时间&删除时间 补充说明 来源: -------------------- 数组也是数据呈线性
还没有评论,来说两句吧...