第一章:概述 1. 数据和数据结点 数据是对客观事物的描述形式和编码形式的统称。 数据是由数据元素组成的,数据元素又称为数据结点,简称结点。 每个数据元素又包括多个数据项,每个数据项又称为结点的域,其中,用来唯一标识结点的域称为关键字。 2.数据结构、逻辑结构 ...
算法引入 执行结果 另一种算法 执行结果 算法的概念 算法是独立存在的一种解决问题的方法和思想 算法的特性: 输入 输出 有穷性 确定性 可行性 算法效率衡量 时间复杂度 基本运算数量个数 T O n T O n 只考虑与n相关的数量级,忽略常量系数 最后的循环中有 个还是 个操作 最优时间复杂度 最坏时间复杂度 平均时间复杂度 一般时间复杂度指最坏时间复杂度 时间复杂度计算规则: 常见时间复杂度 ...
2020-02-11 14:08 0 2234 推荐指数:
第一章:概述 1. 数据和数据结点 数据是对客观事物的描述形式和编码形式的统称。 数据是由数据元素组成的,数据元素又称为数据结点,简称结点。 每个数据元素又包括多个数据项,每个数据项又称为结点的域,其中,用来唯一标识结点的域称为关键字。 2.数据结构、逻辑结构 ...
数据结构+算法 (原创:黑小子-余) 前言:小编我从小数学并不好,每次考试都是特码分数,跟小伙伴比算数也常常慢一拍,父亲常常恨子不成器。从小就不自信的我,觉得自己智商总比别人差一点,直到成年后,我发现真是如此,每个夜深人静的时候,深深地怀疑自己,哈哈!其实,小编我是一个很正能量的人,虽然踏出 ...
常用的几种数据结构 数据的逻辑结构常分为四大类: (1)集合结构 (2)线性结构 (3)树形结构 (4)图结构(网结构) 存储结构可以分为:连续存储和链式存储。连续存储又可以分为:静态存储和动态存储 连续存储和链式存储比较 顺序存储的优点: (1) 方法简单 ...
什么是数据结构? 指数据元素之间的关系。这些关系可以分为: 集合 线性结构 树形结构 网状结构。 逻辑结构分为: 线性结构 和 非线性结构。 集合:除了同属一个对象外不存在相互关系。如:汽车上的人除了同辆车彼此间无其他关系 ...
基本概念和术语 1、数据(Data) 数据是外部世界信息的载体,它能够被计算机识别、存储和加工处理,是计 算机程序加工的原料。计算机程序处理各种各样的数据,可以是数值数据,如整 数、实数或复数;也可以是非数值数据,如字符、文字、图形、图像、声音等。 2、数据元素(Data Element ...
算法的概念 算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。 算法是独立存在的一种解决问题的方法和思想。 对于算法而言,实现 ...
前言 2016年又是一个全新的开始,每到一年的这个时候,总是颇有感慨。想对过去的一年做一些总结,但又觉得经历和精力总是不够。 俗话说,一年之计在于春,当然,新的一年,也总是计划着N多事情,想做什么 ...
学习慕课网《算法与数据结构》 目录: 第一节:简介 第二节、排序基础 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 第三节、高级排序算法 1.归并排序 2.快速排序 思考题 第四节、堆和堆排序 1.最大 ...