[数学归纳法解题常用技巧配带例题详解](一)第一数学归纳法: 一般地,证明一个与自然数n有关的命题P(n),有如下步骤: (1)证明当n取第一个值n0时命题成立。n0对于一般数列取值为0或1,但也有特殊情况; (2)假设当n=k(k≥n0,k为自然...+阅读
第一章:数据结构概述
一、什么是数据结构
1、作者开篇谈到: 一般来说解决一个具体的问题时,大致需要经过下列几个步骤:首先要从具体的问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编写出程序代码,进行测试、调整直至得到最终的解决方案。 总结为:现实中具体的问题—>数学模型—>算法程序—>解决方案 动作为:抽象提取、设计编码、测试调整
2、数学角度阐述: 寻求数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系,然后用数学的语言加以描述。
3、定义数据结构: 描述这类非数值计算问题的数学模型不再是数学方程,而是诸如表、树和图之类的数据结构,因此,简单来说,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作等的学科,用一句话来说就是,数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 研究对象:
1、集合
2、线性结构
3、树形结构
4、图状结构(网状结构) 结构分类:
1、数据的逻辑结构
2、数据的物理结构(存储结构) 关系表示:
1、顺序映像
2、非顺序映像,两者分别对应为顺序存储结构、链式存储结构
二、算法和算法分析
1、算法的五个特性:有穷性、确定性、可行性、输入和输出
2、算法设计的要求:正确性、可读性、健壮性以及效率与低存储量需求
3、算法的度量:时间复杂度和空间复杂度 总结:编写代码设计算法时候首先先考虑算法的正确性,确保程序能够满足要求,在正确性的前提下再进一步考虑算法的可读性、健壮性、拓展性以及算法的效率等。 第二章:线性表
一、线性表的定义 线性结构的特点是:在数据元素的非空有限集中
(1)存在唯一的一个被称做“第一个”的数据元素;
(2)存在唯一的一个被称做“最后一个”的数据元素;
(3)除第一个之外,集合中每个数据元素均只有一个前驱;
(4)除最后一个元素之外,集合中每个数据元素均只有一个后继。 线性表是最常用并且最简单的一种数据结构,简单来说,一个线性表是n个数据元素的有限序列。至于每个数据元素的具体含义,在不同的情况下各不相同,既可以是一个数也可以是一个符号等等。
二、线性表的操作 线性表是一个相当灵活的数据结构,它的长度可根据需要增长或者缩短,即对线性表的数据元素不但可以进行访问,还可以进行插入和删除等操作。线性表存储方式有两种,顺序存储和链式存储,下面通过代码进行简单模拟操作。 第三章:栈和队列 栈和队列是两种重要的线性结构,从数据结构的角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子集,它们是操作受限制的线性表,因此可以称为限定性的数据结构。
一、栈的定义 栈是限定在表尾进行插入或删除操作的线性表,栈的特定是先进后出。栈的存储方式有两种,一种是顺序栈另外一种是链式栈,下面只通过代码简单模拟栈的操作。
二、栈的应用 栈的应用主要有数制转换、括号匹配的检验、迷宫问题求解以及表达式求值。另外栈递归实现的经典例子有八皇后问题、汉诺塔问题等。
三、队列的定义 队列和栈有点不同,队列是一种先进先出得线性表,它只能够在表的一端进行插入另外一头进行删除操作。队列在程序设计中比较常见的例子是操作系统中的作业排队。双端队列、循环队列有时间再进一步演进,暂时先了解些基本概念。 第四章:串
一、串的定义 计算机上的非数值处理的对象基本上都是字符串数据。串是由零个或多个字符组成的有限序列。串中字符的数目成为字符串的长度,零个字符的串成为空串。串的模式匹配算法经典的是KMP算法。 第五章:数组和广义表
一、数组和广义表定义 数组是读者已经很熟悉的一种数据类型,几乎所有的程序设计语言都把数组类型设为固有的类型。数组的应用中涉及到一个比较重要的数学知识,矩阵的压缩存储问题。广义表是线性表的推广,在java开发中好像用得不多,有时间再进一步学习。 第六章:树和二叉树
一、树的定义和基本操作
1、树的特点 树是一个结点n的有限集,在任意一颗树非空树中:
1、有且只有一个根结点,
2、当n>1时,其余结点分为m(m>0)个互不相交的有限集,其中每个集合本身又是一棵树,叫做根的子树。 关键词组:有限集、唯一性、对称性、递归性。 基本术语:结点、度、叶子、分支结点、孩子、双亲、兄弟、层次以及深度等。 基本操作:构造初始化树、取得左子树或右子树、插入结点、删除结点、树的遍历等等。
2、线性结构VS树结构 线性结构是一个“序列”,元素之间存在的是“一对一”的关系,而树是一个层次结构,元素之间存在的是“一对多”的关系。
二、二叉树的定义
1、二叉树的特点 每个结点至多只有二棵子树(即二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能颠倒。 关键词组:对称、次序
2、二叉树的具体实例 满二叉树、完全二叉树、平衡二叉树等,具体区别参考书籍教材详解。
3、二叉树的存储结构 主要分为两种方式,一类是顺序结构(可使用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉...
以下为关联文档:
初三人教版化学常见的酸和碱知识归纳及考点归纳你好。常见的酸和碱这一单元,主要要注意和后面一章《盐》的联系和迁移。常见酸的有(初中):硫酸、盐酸、磷酸(较少出现)、硝酸、碳酸等。常见的反应有以下几类:1.置换反应 (一般是盐...
求七年级下学期思想品德知识归纳人教版的七年级思想品德(下)复习提纲 第一单元 做自尊自信的人 第一课 珍惜无价的自尊 自尊自信人人都需要的 自尊的表现:注意容貌上的修饰、举止方面的文雅以及行为的后果。 自尊:即自...
高中化学选修5知识点归纳同分异构体(考试必考) 有机化合物的分类和命名(考试常考大约6分左右) 脂肪烃的性质(注意炔烃的制取) 不饱和度(Ω)的概念与应用(这个..其实不会也可以.但是是解题的最简便方法..) 烃的...
化学选修5知识点归纳有没有啊同分异构体(考试必考) 有机化合物的分类和命名(考试常考大约6分左右) 脂肪烃的性质(注意炔烃的制取) 不饱和度(Ω)的概念与应用(这个..其实不会也可以.但是是解题的最简便方法..) 烃的...
谁能归纳下三角函数的全部公式大学学的除外在直角三角形中: 一个锐角的 正弦=对边/斜边 余弦=邻边/斜边 正切=对边/邻边 余切=邻边/对边 几个特殊角的三角函数值:(根指根号) 0 30 45 60 90 sin正弦 0 1/2 根2/2 根3/2 1 c...
计算机考研数据结构15分啊 很多啊 而且通常都是分三小题 能做一题就五分 而且编程题难度不会很大的 15分很多好不好 背代码肯定不可取 考研怎么会考书上一样的代码 肯定要好几个结合在一起 一...
基础会计重点知识归纳1、 会计是以货币为主要计量单位,反映和监督一个单位经济活动的一种经济管理工作。 2、 会计按报告对象不同,分为财(国家)务会计(侧重于外部、过去信息)与管理会计(侧重于 内部、未...
如何做好数据的处理和归纳关键词:数据监管、数据统计、数据指导、数据时效性、数据螺旋式 印证、数据共享 在质量管理体系中, 数据处理作为所有质量目标达成的横向尺码, 是生产状况评价的风向标, 通过的...
简要归纳汪曾祺小说的散文化风格特征第一,汪曾祺的小说情节因素很弱,较少逻辑的、因果的关系,也较少矛盾冲突所带来的戏剧性。因而小说结构大多按照生活的多为流动来“建构”,这样的建构必然导致小说像一条河流,多岔...