限时分享！字节算法大佬亲撰1200页数据算法笔记：GitHub标星79K

数据结构与算法

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

算法在计算机领域指的是对特定问题的解决方案的一系列指令化描述。算法必须是明确且有穷的，即一个算法必须要有明确的定义，一定的输入在有限的步骤内可以获得要求的输出。

数据结构与算法的关系

算法是对一定的数据结构进行的特定操作，数据结构是算法的基础。在解决问题时，没有最好的算法，只有最合适的算法，数据结构也是。

数据结构与算法大纲

数据结构与算法在互联网中有着至关重要的地位，在编程学习中，是不可或缺的一部分，学好算法是程序员必要的基础。虽说如此，还是有部分同学止步不前，在小编看来，只是缺少一个好的理由让自己学习起来。为此，小编特意给大家准备了一份字节跳动大佬撰写的算法笔记。希望大家好好学习，共勉！

目录

其次，我们来看下内容：

笔记分为两部分：数据结构，算法。第一部分涵盖线性表、栈、队列、串、数组、广义表、树、图等内容，第二部分涵盖查找算法、排序算法、递推算法、递归算法、枚举算法、贪心算法、回溯算法等内容。共18章节，整整1114页。

1114页

数据结构

数据结构主要研究数据的逻辑结构和存储结构，以及对数据的各种操作，是深入学习算法设计与分析、操作系统、编译原理、软件工程等的重要基础。随着计算机应用领域的不断扩展，非数值计算问题已成为计算机应用领域处理的主要问题之一，简单的数据结构已经不能满足需要，无论是系统软件设计还是应用软件设计，均涉及复杂的数据结构处理。好的算法是建立在解决实际问题过程中对数据结构的描述上的。因此，掌握扎实的数据结构的基本知识和技能对于今后的专业学习和软件开发是十分必要的。该部分主要介绍线性表、栈、队列、串、数组、广义表、树和图等方面的知识和应用。

线性表

是一种最基本、最常用的数据结构，表中的元素呈线性关系。线性表、栈、队列和串都属于线性结构，线性结构的特点是:除了第一个元素没有直接前驱元素，最后一个元素没有直接后继元素外，其他元素有唯一的前驱元素和唯一的后继元素。

队列

作为一种操作受限的线性表，它只允许在表的一端进行插入，另一端进行删除。队列具有“先进先出”的特性，其应用非常广泛，主要应用在树的层次遍历、图的广度优先遍历、键盘的输入缓冲区、操作系统的资源分配等方面。

字符串，

简称串，它也是一种重要的线性结构。计算机中处理的大部分数据是串数据，例如学生学籍信息系统中的姓名、性别、家庭住址、院系名称等数据都属于串数据。串广泛应用于各行各业的信息管理、信息检索、问答系统、机器翻译等系统的处理中。

图( graph）

是一种网状结构，是比树更复杂的非线性结构。在图中，任意两个节点之间都可能相关，即节点之间的邻接关系可以是任意的。每个节点既可有多个直接前驱，也可有多个直接后继。图被应用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等领域和日常生活中有着非常广泛的应用，如化学分子结构分析、遗传学、通信线路、交通航线等。

算法

算法( algorithm）是特定问题求解步骤的描述，在计算机中表现为有限的操作序列。数据结构与算法的区别在于数据结构关注的是数据的逻辑结构、存储结构以及基本操作，而算法研究适合计算机实现的求解问题的方法，更多地关注如何在数据结构的基础上解决实际问题。该部分主要介绍一些常用的算法和技术，包括查找算法、排序算法、递推算法、递归算法、枚举算法、贪心算法、回溯算法、数值算法、实用算法、程序调试技术等内容。

查找算法

查找也称检索，是指从一批记录中找到指定记录的过程。查找算法是程序设计过程中处理非数值问题常用的操作之一。例如，从英汉词典中查找某个单词的含义，从联系人中查找朋友的联系方式等。常用的查找算法包括基于线性表的查找、基于树的查找、哈希表的查找。

递推算法

是一种比较简单的算法，即通过已知条件，利用特定关系得到中间结论，然后得到最后结果的算法。递推算法通常利用计算机运算速度快、适合进行重复操作的特点，让计算机对一组操作重复执行，每次执行时都使用变量的新值代替旧值，不断迭代对问题进行求解。递推算法可分为顺推法和逆推法两种，本章通过几个典型的实例来说明递推算法的应用。

回溯算法

回溯( backtracking〉算法，又称为试探算法，实际上类似于枚举的搜索尝试过程。它在搜索尝试过程中寻找问题的解，当发现不满足求解条件时，就“回溯”返回，尝试其他路径。回溯算法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先的选择并不优或达不到目标，就退回上一步重新选择。这种走不通就退回再走的方法称为回溯，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的、规模较大的问题都可以使用回溯算法求解，回溯算法有“通用解题算法”的美称。

数值算法

数值算法是指使用计算机求解数学问题近似解的算法，并在求解过程中考虑误差、收敛性和稳定性等问题。这些数学问题主要包括解方程或方程组、计算定积分等。数值算法计算的结果是离散的，存在一定误差，主要运用有限逼近的思想进行误差运算。

好啦，今天的分享就到这里啦，我们下次再见！