前置问题 经典问题与算法 8皇后问题（92种摆法）——回溯算法 字符串匹配问题——KMP算法（取代暴力匹配） 汉诺塔游戏问题——分治算法 马踏棋盘算法也称骑士周游问题——图的深度优化遍历算法(DFS)+贪心算法优化 Josephu——约瑟夫问题 ...

第一章：概述 1. 数据和数据结点 　　数据是对客观事物的描述形式和编码形式的统称。 　　数据是由数据元素组成的，数据元素又称为数据结点，简称结点。 　　每个数据元素又包括多个数据项，每个数据项又称为结点的域，其中，用来唯一标识结点的域称为关键字。 2.数据结构、逻辑结构 ...

算法引入 执行结果 另一种算法 执行结果 算法的概念 算法是独立存在的一种解决问题的方法和思想 算法的特性: 输入 输出 有穷性 确定性 可行性 算法效率衡量 时间复杂度 基本运算数量个数 T1 = O(n^3) T2 = O(n ...

数据结构+算法 （原创：黑小子-余） 前言：小编我从小数学并不好，每次考试都是特码分数，跟小伙伴比算数也常常慢一拍，父亲常常恨子不成器。从小就不自信的我，觉得自己智商总比别人差一点，直到成年后，我发现真是如此，每个夜深人静的时候，深深地怀疑自己，哈哈！其实，小编我是一个很正能量的人，虽然踏出 ...

常用的几种数据结构 数据的逻辑结构常分为四大类： （1）集合结构 （2）线性结构 （3）树形结构 （4）图结构（网结构） 存储结构可以分为：连续存储和链式存储。连续存储又可以分为：静态存储和动态存储 连续存储和链式存储比较 顺序存储的优点： (1) 方法简单 ...

什么是数据结构？ 指数据元素之间的关系。这些关系可以分为： 　　集合 　　线性结构 　　树形结构 　　网状结构。 逻辑结构分为： 线性结构 和 非线性结构。 　　 集合：除了同属一个对象外不存在相互关系。如：汽车上的人除了同辆车彼此间无其他关系 ...

基本概念和术语 1、数据(Data) 　　数据是外部世界信息的载体，它能够被计算机识别、存储和加工处理，是计 算机程序加工的原料。计算机程序处理各种各样的数据，可以是数值数据，如整 数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。 2、数据元素(Data Element ...

算法的概念 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，实现 ...