摘要: 1.思路 (1)比如下面的数字, 81, 94, 11, 96, 12, 35, 17, 95, 28, 58, 41, 75, 15。 (2)我们先让间隔为 5进行排序: (35, 81), (94, 17), (11, 95), (96, 28), (12, 58), (35, 41), (17 阅读全文
posted @ 2021-03-17 21:09 李起桉 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 1.思路 (1)从第一个元素开始,该元素可以认为已经被排序 (2)取出下一个元素,在已经排序的元素序列中从后向前扫描 (3)如果该元素(已排序)大于新元素,将该元素移到下一位置 (4)重复上一个步骤,直到找到已排序的元素小于或者等于新元素的位置 (5)将新元素插入到该位置后, 重复上面的步骤 2.复 阅读全文
posted @ 2021-03-17 20:09 李起桉 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 1.思路 (1)选定第一个索引位置,然后和后面元素依次比较 (2)如果后面的队员, 小于第一个索引位置的队员, 则交换位置 (3)经过一轮的比较后, 可以确定第一个位置是最小的 (4)然后使用同样的方法把剩下的元素逐个比较即可 (5)可以看出选择排序,第一轮会选出最小值,第二轮会选出第二小的值,直到 阅读全文
posted @ 2021-03-17 19:32 李起桉 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 1.思路 (1)对未排序的各元素从头到尾依次比较相邻的两个元素大小关系 (2)如果左边的队员高, 则两队员交换位置 (3)向右移动一个位置, 比较下面两个队员 (4)当走到最右端时, 最高的队员一定被放在了最右边 (5)按照这个思路, 从最左端重新开始, 这次走到倒数第二个位置的队员即可. (6)依 阅读全文
posted @ 2021-03-17 19:22 李起桉 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1.概念 图结构是一种非线性的数据结构。是一些顶点的集合,这些顶点通过一系列边连接。顶点用圆圈表示,边就是这些圆圈之间的连线。 生活中基于图的现象有:复杂的网络结构,人与人之间的人际关系等。如下图所示。 2.封装图结构 function Graph() { // 属性 this.vertexes = 阅读全文
posted @ 2021-03-17 16:36 李起桉 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 1.概念 二叉树:树中每个节点最多只能有两个子节点,这样的树就成为"二叉树"。 完美二叉树(满二叉树):除了最下一层的叶结点外,每层节点都有2个子结点,就构成了满二叉树。 完全二叉树:除二叉树最后一层外,其他各层的节点数都达到最大个数。且最后一层从左向右的叶结点连续存在,只缺右侧若干节点。 如下图所 阅读全文
posted @ 2021-03-15 19:30 李起桉 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 1.概念 哈希表是一种根据关键码去寻找值的数据映射结构,该结构通过把关键码映射的位置去寻找存放值的地方。给定表M,存在函数f(key),对任意给定的关键字值(key),代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希表,函数f(key)为哈希函数。 哈希冲突:对不同的关键字可能得到同 阅读全文
posted @ 2021-03-14 20:49 李起桉 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 1.概念 字典采用键值对的方式来实现,可以非常方便的通过键(key)来搜索对应的值(value)。 2.封装字典 // 创建字典的构造函数 function Dictionay() { // 字典属性 this.items = {} // 在字典中添加键值对 Dictionay.prototype. 阅读全文
posted @ 2021-03-14 18:35 李起桉 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 1.概念 集合通常是由一组无序的, 不能重复的元素构成。 2.封装集合 // 封装集合的构造函数 function Set() { // 使用一个对象来保存集合的元素 this.items = {} // 判断集合中是否有某个元素 Set.prototype.has = function (valu 阅读全文
posted @ 2021-03-14 18:26 李起桉 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1.概念 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点,不同于单向链表仅有一个头节点,该链表不仅有头节点(head),还有尾节点(tail)。 示意图如下所示 2.对双向链 阅读全文
posted @ 2021-03-14 16:24 李起桉 阅读(175) 评论(0) 推荐(0) 编辑