线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个直接后继。

五大特征1.有穷性:有限步之后结束不会出现无限循环2.确定性:不存在二义性,算法的每个步骤精确定义3.可行性:比如受限于计算机的计算能力，有的算法虽然理论上可行，但实际上无法完成4.输入：能被计算机处理的各种…

数据使信息的载体，是描述客观事物属性的数、字符以及所有能够输入到计算机中并被计算机程序识别和处理的符号的集合。

从arr[1, n]这n个数中，找出最大的k个数，这就是经典的TopK问题。 笔者将 使用冒泡算法和小顶堆实现TopK，对比其时间复杂度。

又是来自我的好朋友 EvilSay 的投稿，以下是原文： 1、基本定义 二分搜索树的每个子节点最多有两个叶子节点 二分搜索树的每个节点最多有一个根节点 存储的元素必须具有可比较性 二分搜索树每个子节点的值 大于其…

Create by jsliang on 2019-08-12 19:39:34 Recently revised in 2019-08-15 16:37:40

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多…

将一组有顺序的元素按大小(只要定义可以返回true或false的比较关系，非一定数值比较)重新调整顺序。

做前端的同学不少都是自学成才或者半路出家，计算机基础的知识比较薄弱，尤其是数据结构和算法这块，所以今天整理了一下常见的数据结构和对应的Javascript的实现，希望能帮助大家完善这方面的知识体系。

在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总…