- 博客(30)
- 收藏
- 关注
RSS订阅原创 查找——二叉排序树
查找列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找失败。静态查找 ：不涉及插...
2019-12-02 23:19:45
383
原创 最短路径
在非网图中，最短路径是指两顶点之间经历的边数最少的路径。在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。最短路径问题单源点到其他顶点的最短路径Dijkstra方法，O（n2）任意一对顶点之间的最短路径Floyed方法，O（n3）Dijkstra算法基本思想：1、设置一个集合S存放已经找到最短路径的顶点，S的初始状态只包含源点v，2、对vi∈V-S，假设从源点v到v...
2019-12-02 22:53:11
445
原创 最小生成树
生成树的代价：设G=（V，E）是一个无向连通网，生成树上各边的权值之和称为该生成树的代价。最小生成树：在图G所有生成树中，代价最小的生成树称为最小生成树。MST（ minimum spanning tree）性质假设G=(V, E)是一个无向连通网，U是顶点集V的一个非空子集。若(u, v)是一条具有最小权值的边，其中u∈U，v∈V－U，则必存在一棵包含边(u, v)的最小生成树。MST性...
2019-12-02 22:27:06
602
原创 图的存储结构及实现
邻接矩阵（数组表示法）基本思想： 用一个一维数组存储图中顶点的信息，用一个二维数组（称为邻接矩阵）存储图中各顶点之间的邻接关系。无向图的邻接矩阵1、无向图的邻接矩阵的特点：主对角线为0且一定是对称矩阵。2、如何求顶点i的度？邻接矩阵的第i行（或第i列）非零元素的个数。3、如何判断顶点 i 和 j 之间是否存在边？测试邻接矩阵中相应位置的元素arc[i][j]是否为1。4、如何求顶...
2019-12-02 22:00:46
729
原创 图的逻辑结构
图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)，其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(v...
2019-12-02 21:30:59
2790
原创 哈夫曼树及哈夫曼编码
一、相关概念叶子结点的权值：对叶子结点赋予的一个有意义的数值量。二叉树的带权路径长度：设二叉树具有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。 记为：...
2019-12-02 21:05:36
1031
原创 二叉树
一、二叉树的逻辑结构二叉树的定义二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点：⑴ 每个结点最多有两棵子树；⑵ 二叉树是有序的，其次序不能任意颠倒。注意：二叉树和树是两种树结构。特殊的二叉树斜树所有结点都只有左子树的二叉树称为左斜树；所有结点都只有右子树的二叉树...
2019-11-13 21:28:00
563
原创 树
一、树的逻辑结构树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的定义是采用递归方法树的基本术语结点的度：结点所拥有的子树的个数。树的度：树中各...
2019-11-13 20:09:19
154
原创 多维数组
多维数组：线性表中的数据元素可以是线性表，但所有元素的类型相同。数组定义：数组是由一组类型相同的数据元素构成的有序集合，每个元素受n(n≥1)个线性关系的约束，并称该数组为 n 维数组。元素本身可以具有某种结构，属于同一数据类型；数组是一个具有固定格式和数量的数据集合。二维数组是数据元素为线性表的线性表。基本操作：⑴ 存取：给定一组下标，读出对应的数组元素；⑵ 修改：给定一组下标，存...
2019-11-12 21:29:34
297
原创 字符串
串的逻辑结构串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" “。非空串通常记为：S=” s1 s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号。串的存储结构顺序串：用...
2019-11-12 18:38:22
119
原创 特殊线性表——队列
定义：只允许在一端进行插入操作，而另一端进行删除操作的线性表。空队列：不含任何数据元素的队列。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。队列的操作特性：先进先出。队列的顺序存储结构及实现顺序队列：队列的顺序存储结构1.队头指针指向队列中的第一个元素之前的元素，队尾指针指向队列中的最后一个元素。2、队头指针指向队列中的第一个元素，队尾指针指向队列中的...
2019-11-11 21:44:34
211
原创 特殊线性表——栈
定义：限定仅在表尾进行插入和删除操作的线性表。操作特性：后进先出。注意：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。栈的顺序存储结构及实现确定用数组的哪一端表示栈底，附设指针top指示栈顶元素在数组中的位置。进栈：top加1出栈：top减1栈空：top= -1栈满：top= MAX_SIZE-1顺序栈类的声明const int ...
2019-11-11 21:32:51
118
原创 线性表的链式存储结构及实现——双链表
双链表就是在单链表的每个结点中增加一个指向前驱的指针 。结点结构template <class T>struct DNode{ T data; DNode<T> *llink; DNode<T> *rlink;}; 双向链表的实现template <class T>class DoubleLink { priva...
2019-11-04 20:59:12
181
原创 线性表的链式存储结构及实现——循环链表
将单链表或者双链表的头尾结点链接起来，就是一个循环链表。特点： 1. 首尾相接的链表。可以从任一节点出发，访问链表中的所有节点。尾结点的特点： q->next==first循环链表的定义在这里插入代码片...
2019-11-04 20:49:51
186
原创 线性表的链式存储结构及实现——单链表
单链表是用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续。链表结点数据类型的定义template <typename T>struct Node { T data; Node<T> *next; //此处<T>可以省略}; 带头结点的单链表头结点：如果链表有头节点，则链式结构中的第一个节点称为头结...
2019-11-04 20:40:30
485
原创 顺序表
线性表是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的 长度 。长度等于零时称为空表。一个非空表通常记为 L ＝ ( a 1 ， a 2 ，……， a n )其中， a i （ 1 ≤ i ≤ n ）称为数据元素，下标 i 表示该元素在线性表中的位置或序号， 称元素 a i 位于表的第 i 个位置，或称 a i 是表中的第 i 个元素。顺序表线性表的顺序存储...
2019-09-23 21:37:40
144
原创 盒子模型
盒子模型的简介内容区（content）内边距（padding）边框（border）外边距（margin）边框要为一个元素设置边框必须指定三个样式border-width：边框的宽度border-color：边框颜色border-style：边框的样式 可选值： none，默认值，没有边框 solid，实线 dotted，点状边框 dashed，虚线 d...
2019-09-23 21:02:26
119
原创 文本标签及样式
一、文本标签em和strongem标签表示语气上的强调（斜体显示）。strong标签表示内容的强调（粗体显示）。i和bi标签中的内容会以斜体显示。b标签中的内容会以加粗显示。h5规范中规定，对于不需要着重的内容而是单纯的加粗或是斜体，就可以使用b和i标签。smallsmall标签中的内容会比他的父元素中的文字要小一些。在h5中使用small标签来表示一些细则一类的内...
2019-07-24 21:21:44
1580
原创 css常用选择器
元素选择器作用：选中页面中所有的指定元素。语法：标签名{}id选择器通过元素的id属性值选中唯一的一个元素。语法：#id属性值{}类选择器通过元素的class属性值选中一组元素。语法：.class属性值{}我们可以为元素设置class属性，class属性和id属性类似，只不过class属性可以重复。可以同时为一个元素设置多个class属性值，多个值之间使用空格隔开。...
2019-07-24 15:09:07
102
原创 css语法
选择器通过选择器可以选中页面中指定的元素，并且将声明块中的样式应用到选择器对应的元素上。声明块声明块紧跟在选择器后边，使用一对{}括起来。声明块实际上就是一组一组的名值对结构，这一组一组的名值对我们称为声明。在一个声明块中可以写多个声明，多个声明之间使用；隔开，声明的样式名和样式值之间使用：来连接。...
2019-07-24 10:44:47
105
原创 css简介
内联样式<p style="color:red;font-size:40px;"></p>将css样式直接编写到元素的style属性当中。只对当前元素中的内容起作用，不方便复用。属于结构与表现耦合，不方便后期维护，不推荐使用。内部样式表<style type="text/css"> p{ color:red; font-size:...
2019-07-23 22:52:24
145
原创 html学习笔记
文档声明HTML5使用<!doctype html>乱码问题根本原因是编码和解码采用的字符集不同方案①格式→编码字符集→中文→GB2312方案②<meta charset="utf-8" />引号里写使用的字符集常见字符集①ASCII②IOS-8859-1③GBK④GB2312 中文系统的默认编码⑤UTF-8 万国码，支持地球上所有文字⑥A...
2019-07-23 18:19:19
97
原创 本学期程序心得
这个学期我们学了面向对象程序设计，本学期的作业不再是像从前那样一道道的针对性题目，而是真正开始写程序，虽然只是一些小程序，但对刚入门的我们来说算是一个新的阶段。这段时间主要做了三个程序，ATM机模拟系统、手机通讯录模拟系统和图书管理系统。这三个程序的编写也是从简到繁，一开始只是运用结构体定义数据，到后期随着知识的完善，开始使用类、重载运算符、封装和多态等。1.ATM机系统一开始写ATM系统的时...
2019-06-23 14:38:37
158
原创 后三章知识梳理
第8章 运算符重载1.基本概念定义：将运算符看作是一种特殊的函数：操作数是函数的参数，运算结果是函数的返回值函数名由关键字operator 和其后要定义的运算符组成通常声明为类的友元，以便访问私有数据成员赋值（=）、下标（[]）、函数调用（()）和成员函数访问箭头（->）运算符必须是成员函数可以重载的运算符2.常用运算符的重载①一元运算符前缀和后缀形式都会改变对象，不能对常量...
2019-06-23 13:17:34
108
原创 类和对象
知识梳理一、类的定义C++允许用户以类的形式自定义数据类型，反映待解决问题中的各种概念，以更自然的方式编写程序。类的基本思想是数据抽象和封装。1、基本语言定义的ADT抽象数据类型由两部分组成：一组数据和对这些数据的操作。便利店的商品销售活动商品销售数据包括商品编号，单价和购买数量。销售商品时，输入商品编号、单价和数量，系统计算总金额，打印购物清单上的条目。用基本语言定义的S...
2019-04-14 15:01:40
128
原创 四五章知识点整理
1.constexpr对象如果认定某个对象是常量表达式，可以把它声明为constexpr类型。由编译器验证对象的值是否是常量表达式，通过这种方法可以获得编译时常量。声明为constexpr的数据对象一定是一个常量，必须用常量表达式初始化。2.auto类型说明符用auto声明变量的类型，由编译器去自动分析表达式的类型，推断出变量的实际类型。定义auto变量必须有初始值。...
2019-03-24 19:37:39
182
原创 期末学习总结
期末学习总结一、基础知识总结(一)分支语句C++的分支结构包括单分支结构和多分支结构，一般有if、if-else、if-else-if三种形式。if选择结构称为单分支选择结构，选择或忽视一个分支的操作。if-else选择结构称为双分支选择结构，在两个不同分支中选择。switch语句是多分支选择语句，用来实现多分支选择结构。它的一般形式如下：switch(表达式){ ...
2019-01-04 15:27:11
1491
原创 数组
数组第一节 一维数组1.一维数组的定义数组是一组具有相同类型的变量的集合。一维数组的一般定义格式为:类型标识符 数组名[常量表达式];说明:①数组名的命名规则与变量名的命名规则一致。②常量表达式表示数组元素的个数。可以是常量和符号常量，但不能是变量。2.一维数组的初始化数组的初始化，可以在定义时一并完成。格式:类型标识符 数组名[常量表达式]={值1，值2，...
2018-12-23 18:14:12
577
原创 循环结构
一.梳理知识点第六章本章介绍了计数控制的循环，条件控制的循环和嵌套循环。C语言提供for语句、while语句、do-while语句三种循环语句来实现循环结构。①while语句当型循环while(循环控制表达式){ 语句序列}②do-while语句直到型循环do{ 语句序列}while(循环控制表达式); ③for语句当...
2018-12-09 16:54:22
88
原创 学习总结
一、梳理知识点第一章 为什么要学C语言为我们讲述C语言发展历程和编程的基本知识，为之后的学习打下基础。第二章 C数据类型主要介绍比较基础的简单屏幕输出、数据基本类型、简单运算符、变量的定义和赋值。其中简单的屏幕输出中我们学习了头文件的使用和输出方式，输出可以用cin cout。本章补充了计算字节数运算符sizeof()，利用它可以计算变量或数据类型所占内存的大小。第三章 简单的算术运...
2018-11-11 17:39:14
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人