数组的查找--二分查找
摘要：二分查找也是一种在数组中查找数据的算法。和线性查找不同，它只能查找已经排好序的数据。二分查找通过比较数组中间的数据与目标数据的大小，可以得知目标数据是在数组的左边还是右边。因此，比较一次就可以把查找范围缩小一半。重复执行该操作就可以找到目标数据，或得出目标数据不存在的结论。 解说 二分查找利用已排好
阅读全文
posted @ 2021-06-17 20:28
06 2021 档案
数组的查找--线性查找
摘要：线性查找是一种在数组中查找数据的算法。与二分查找不同，即便数据没有按顺序存储，也可以应用线性查找。线性查找的操作很简单，只要在数组中从头开始依次往下查找即可。虽然存储的数据类型没有限制，但为了便于理解，这里我们假设存储的是整数。 解说 线性查找需要从头开始不断地按顺序检查数据，因此在数据量大且目标数
阅读全文
posted @ 2021-06-17 20:24
排序--快速排序
摘要：快速排序算法首先会在序列中随机选择一个基准值（pivot），然后将除了基准值以外的数分为“比基准值小的数”和“比基准值大的数”这两个类别，再将其排列成以下形式。 [ 比基准值小的数 ] 基准值 [ 比基准值大的数 ] 接着，对两个“[ ]”中的数据进行排序之后，整体的排序便完成了。对“[ ]”里面的
阅读全文
posted @ 2021-06-17 20:19
排序--归并排序
摘要：归并排序算法会把序列分成长度相同的两个子序列，当无法继续往下分时（也就是每个子序列中只有一个数据时），就对子序列进行归并。归并指的是把两个排好序的子序列合并成一个有序序列。该操作会一直重复执行，直到所有子序列都归并为一个整体为止。 解说 归并排序中，分割序列所花费的时间不算在运行时间内（可以当作序列
阅读全文
posted @ 2021-06-17 20:13
排序--堆排序
摘要：堆排序的特点是利用了数据结构中的堆。 从降序排列的堆中取出数据时会从最大的数据开始取，所以将取出的数据反序输出，排序就完成了。 解说 堆排序一开始需要将 n 个数据存进堆里，所需时间为 O(nlogn)。排序过程中，堆从空堆的状态开始，逐渐被数据填满。由于堆的高度小于 log2n，所以插入 1 个数
阅读全文
posted @ 2021-06-17 20:10
排序--插入排序
摘要：插入排序是一种从序列左端开始依次对数据进行排序的算法。在排序过程中，左侧的数据陆续归位，而右侧留下的就是还未被排序的数据。插入排序的思路就是从右侧的未排序区域内取出一个数据，然后将它插入到已排序区域内合适的位置上 解说 在插入排序中，需要将取出的数据与其左边的数字进行比较。就跟前面讲的步骤一样，如果
阅读全文
posted @ 2021-06-17 20:05
排序--选择排序
摘要：选择排序就是重复“从待排序的数据中寻找最小值，将其与序列最左边的数字进行交换”这一操作的算法。在序列中寻找最小值时使用的是线性查找。 解说 选择排序使用了线性查找来寻找最小值，因此在第 1 轮中需要比较 n -1 个数字，第2 轮需要比较 n -2 个数字……到第 n -1 轮的时候就只需比较 1
阅读全文
posted @ 2021-06-17 19:48
排序--冒泡排序
摘要：冒泡排序就是重复“从序列右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置”这一操作的算法。在这个过程中，数字会像泡泡一样，慢慢从右往左“浮”到序列的顶端，所以这个算法才被称为“冒泡排序”。 解说 在冒泡排序中，第 1 轮需要比较 n -1 次，第 2 轮需要比较 n -2 次……第 n
阅读全文
posted @ 2021-06-17 19:46
排序
摘要：排序就是将输入的数字按照从小到大的顺序进行排列。这里我们用柱形来表示数字，数字越大，柱形就越高 假设现在有如上图所示的输入数据，那么我们的目标就是将它们像下图一样，按从小到大的顺序从左边开始依次排列。 如果只有 10 个数字，手动排序也能轻松完成，但如果有 10 000 个数据，排序就不那么容易了。
阅读全文
posted @ 2021-06-16 22:28
数据结构--二叉查找树
摘要：二叉查找树（又叫作二叉搜索树或二叉排序树）是一种数据结构，采用了图的树形结构。数据存储于二叉查找树的各个结点中。 最后将最大结点移到被删除结点的位置上。这样一来，就能在满足二叉查找树性质的前提下删除结点了。如果需要移动的结点（此处为4）还有子结点，就递归执行前面的操作 解说 我们可以把二叉查找树当作
阅读全文
posted @ 2021-06-16 21:24
数据结构--堆
摘要：堆是一种图的树形结构，被用于实现“优先队列”（priority queues） 优先队列是一种数据结构，可以自由添加数据，但取出数据时要从最小值开始按顺序取出。在堆的树形结构中，各个顶点被称为“结点”（node），数据就存储在这些结点中。 这就是堆的示例。结点内的数字就是存储的数据。堆中的每个结点最
阅读全文
posted @ 2021-06-16 21:19
数据结构--哈希表
摘要：在哈希表这种数据结构中，使用将在 5-3 节讲解的“哈希函数”，可以使数据的查询效率得到显著提升。 哈希表存储的是由键（key）和值（value）组成的数据。例如，我们将每个人的性别作为数据进行存储，键为人名，值为对应的性别。 为了和哈希表进行对比，我们先将这些数据存储在数组中 此处准备了 6 个箱
阅读全文
posted @ 2021-06-16 21:16
数据结构--队列
摘要：与前面提到的数据结构相同，队列中的数据也呈线性排列。虽然与栈有些相似，但队列中添加和删除数据的操作分别是在两端进行的。就和“队列”这个名字一样，把它想象成排成一队的人更容易理解。在队列中，处理总是从第一名开始往后进行，而新来的人只能排在队尾。 从队列中取出（删除）数据时，是从最下面，也就是最早入队的
阅读全文
posted @ 2021-06-16 21:13
数据结构--栈
摘要：栈也是一种数据呈线性排列的数据结构，不过在这种结构中，我们只能访问最新添加的数据。栈就像是一摞书，拿到新书时我们会把它放在书堆的最上面，取书时也只能从最上面的新书开始取。 从栈中取出数据时，是从最上面，也就是最新的数据开始取出的。这里取出的是Red。 如果再进行一次出栈操作，取出的就是Green了。
阅读全文
posted @ 2021-06-16 21:12
数据结构--数组
摘要：数组也是数据呈线性排列的一种数据结构。与前一节中的链表不同，在数组中，访问数据十分简单，而添加和删除数据比较耗工夫。这和 1-1 节中讲到的姓名按拼音顺序排列的电话簿类似。 这就是数组的概念图。Blue、Yellow、Red作为数据存储在数组中。 数据按顺序存储在内存的连续空间内。 由于数据是存储在
阅读全文
posted @ 2021-06-16 21:10
数据结构--链表
摘要：决定了数据的顺序和位置关系 数据存储于计算机的内存中。内存如右图所示，形似排成 1 列的箱子，1 个箱子里存储 1 个数据。数据存储于内存时，决定了数据顺序和位置关系的便是“数据结构”。 链表 链表是数据结构之一，其中的数据呈线性排列。在链表中，数据的添加和删除都较为方便，就是访问比较耗费时间。 这
阅读全文
posted @ 2021-06-11 17:23
算法的基本知识
摘要：什么是算法？ 算法就是计算或者解决问题的步骤。我们可以把它想象成食谱。要想做出特定的料理，就要遵循食谱上的步骤；同理，要想用计算机解决特定的问题，就要遵循算法。这里所说的特定问题多种多样，比如“将随意排列的数字按从小到大的顺序重新排列”“寻找出发点到目的地的最短路径”，等等。食谱和算法之间最大的区别
阅读全文
posted @ 2021-06-04 13:28
