08 2019 档案
摘要：在计算机编程中，排序算法是最常用的算法之一，本文介绍了几种常见的排序算法以及它们之间的差异和复杂度。 冒泡排序 冒泡排序应该是最简单的排序算法了，在所有讲解计算机编程和数据结构的课程中，无一例外都会拿冒泡排序作为开篇来讲解排序的原理。冒泡排序理解起来也很容易，就是两个嵌套循环遍历数组，对数组中的元素
阅读全文
摘要：之前在看《从一到无穷大：科学中的事实和胰测》（乔治·伽莫夫著）这本书的时候，其中有个章节是讲时间和空间关系的，里面讲到对于光速的测定。下面是原书中人们对于如何测定光速的描述： 第一次测定光速的尝试是著名的意大利物理学家伽利略（Galileo Galilei）在 17 世纪进行的。他和他的助手在一个黑
阅读全文
摘要：提高网站性能最简单的方式之一是合并压缩JavaScript和CSS文件。但是当你需要调试这些压缩文件中的代码时，那将会是一场噩梦。不过也不用担心，souce maps将会帮你解决这一问题。 Source map提供了一种方式，能够将压缩文件中的代码映射回源文件中对应的位置。这意味着，你可以借助一些软
阅读全文
摘要：在计算机科学中，图是一种网络结构的抽象模型，它是一组由边连接的顶点组成。一个图G = (V, E)由以下元素组成： V：一组顶点 E：一组边，连接V中的顶点 下图表示了一个图的结构： 在介绍如何用JavaScript实现图之前，我们先介绍一些和图相关的术语。 如上图所示，由一条边连接在一起的顶点称为
阅读全文
摘要：在计算机科学中，树是一种十分重要的数据结构。树被描述为一种分层数据抽象模型，常用来描述数据间的层级关系和组织结构。树也是一种非顺序的数据结构。下图展示了树的定义： 在介绍如何用JavaScript实现树之前，我们先介绍一些和树相关的术语。 如上图所示，一棵完整的树包含一个位于树顶部的节点，称之为根节
阅读全文
摘要：在前一篇文章中，我们介绍了如何在JavaScript中实现集合。字典和集合的主要区别就在于，集合中数据是以[值，值]的形式保存的，我们只关心值本身；而在字典和散列表中数据是以[键，值]的形式保存的，键不能重复，我们不仅关心键，也关心键所对应的值。 我们也可以把字典称之为映射表。由于字典和集合很相似，
阅读全文
摘要：与数学中的集合概念类似，集合由一组无序的元素组成，且集合中的每个元素都是唯一存在的。可以回顾一下中学数学中集合的概念，我们这里所要定义的集合也具有空集（即集合的内容为空）、交集、并集、差集、子集的特性。 在ES6中，原生的Set类已经实现了集合的全部特性，稍后我们会介绍它的用法。 我们使用JavaS
阅读全文
摘要：链表用来存储有序的元素集合，与数组不同，链表中的元素并非保存在连续的存储空间内，每个元素由一个存储元素本身的节点和一个指向下一个元素的指针构成。当要移动或删除元素时，只需要修改相应元素上的指针就可以了。对链表元素的操作要比对数组元素的操作效率更高。下面是链表数据结构的示意图： 要实现链表数据结构，关
阅读全文