大家好，我是编程熊。 往期文章介绍了《线性表》中的数组、链表、栈、队列，以及单调栈和滑动窗口。 本期我们学习哈希，其主要作用是加速我们查找数据的速度。 文章将从以下几个方面展开，内容通俗易懂。 若不想了解哈希原理，直接使用哈希表刷题的话，可以直接下拉到"常见的哈希结构"部分。 哈希 ...

大家好，我是编程熊，双非逆袭选手，字节跳动、旷视科技前员工，ACM金牌，保研985，《ACM金牌选手讲解LeetCode算法系列》作者。 公众号:『编程熊』 文章首发于: ACM金牌选手算法讲解《线性表》！戳这里！ 上一篇文章讲解了《线性表》中的数组、链表、栈和队列的概念和基本应用，本文讲解 ...

算法和数据结构知识点图 首先，了解算法和数据结构有哪些知识点，在后面的学习中有 大局观，对学习和刷题十分有帮助。 下面是我花了一天时间花的算法和数据结构的知识结构，大家可以看看。 后面是为大家 精心挑选的LeetCode题单，并根据题目知识点的类型分好了类别，大家可以根据每个知识点 ...

算法的五个基本特性：输入（0-多个输入）、输出（1-多个输出）、有穷性（算法程序的运行时间是有限的）、确定性（算法中的每个程序步骤都必须有明确的定义，不允许有模棱两可的多义性）、可行性（针对实际问题而设计的算法，执行后能得到满意的结果）。算法设计的要求：可读性（便于阅读）、健壮性（一个算法 ...

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。 1结构 线性表是一种常用的数据结构 ...

什么是数据结构？ 什么是数据结构？什么是算法？ ♦ ♦ 讲的还是数据之间的关系，简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。 ①《数据结构与算法分析》一书中的定义是：“数据结构是 ADT ...

前言 上一篇《数据结构和算法之时间复杂度和空间复杂度》中介绍了时间复杂度的概念和常见的时间复杂度，并分别举例子进行了一一说明。这一篇主要介绍线性表。 线性表属于数据结构中逻辑结构中的线性结构。回忆一下，数据结构分为物理结构和逻辑结构，逻辑结构分为线性结构、几何结构、树形结构和图形结构四大结构 ...

转载请注明出处：http://www.cnblogs.com/wangyingli/p/5928258.html 上一篇《数据结构与算法（一），概述》中介绍了数据结构的一些基本概念，并分别举例说明了算法的时间复杂度和空间复杂度的求解方法。这一篇主要介绍线性表。 本节内容： 一、基本概念 ...