分治法基础 分治法(Divide and Conquer)顾名思义，思想核心是将问题拆分为子问题，对子问题求解、最终合并结果，分治法用伪代码表示如下： 分治法简单而言分三步 Divide、Conquer、Combine，图示如下： 和动态规划、贪心等一样，分治法 ...

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

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

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

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

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

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

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