C++
陌路啉
我自风情万种,与世无争
展开
-
数据结构第七章 图
图的基本概念图的定义图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间关系(边)的集合。注意:线性表可以是空表,树可以是空树,但图不可以是空图。图不能一个顶点都没有,图的顶点集一定不空,但是图的边集可以为空,即图可以只有顶点而没有边。1)有向图若E是有向边(也称弧)的有限集合时,则图G为有向图。弧是顶点的有序对,记为<v,w>,其中v称为弧尾,w称为弧头,<v,w>称为从顶点v到顶点w的弧。2)无向图若E是原创 2020-08-28 22:17:25 · 910 阅读 · 0 评论 -
数据结构第六章 树和二叉树
文章目录基本术语树的性质二叉树二叉树的定义及其主要特性1.二叉树的定义2.几个特殊的二叉树3.二叉树的性质二叉树的存储结构1.顺序存储结构2.链式存储结构二叉树的遍历与线索二叉树1.先序遍历2.中序遍历3.后序遍历4.层序遍历线索二叉树1.线索二叉树的概念2.中序线索二叉树的构造树、森林树的存储结构1.双亲表示法2.孩子表示法3.孩子兄弟表示法树、森林、二叉树的转换树和二叉树的应用二叉排序树1.二叉排序树的定义2.二叉排序树的查找3.二叉树排序树的查找效率分析平衡二叉树1.平衡二叉树的插入2.平衡二叉树的4原创 2020-08-23 21:43:56 · 475 阅读 · 0 评论 -
数据结构 第五章 串
串:串是由零个或多个字符串组成的有限序列,又名叫字符串 。一般记为S=′a1a2...an′(n>=0)S = 'a_1a_2...a_n' (n>=0)S=′a1a2...an′(n>=0)其中,S是串名,单括号内的字符序列是串的值。串长、空串、空格串、子串、主串串长:串中字符的个数n。例:‘abc’ , n=3空串:n=0时的串称为空串。空格串:由一个或多个空格组成的串。例: ’ ’ (4个空格),n=4子串:串中任意个连续的字符组成的子序列。例如:A原创 2020-08-18 23:17:37 · 886 阅读 · 0 评论 -
数据结构第四章 栈与队列
栈与队列:栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表栈栈的定义栈是限定仅在表尾进行插入和删除操作的线性表我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈是先进后出的线性表,简称LIFO结构。栈的插入操作,叫做进栈,也称压栈、入栈。栈的删除操作,也叫出栈或者弹栈。例如,我们有1,2,3三个数字依次进栈,那会有几种出栈次序呢?第一种,1,2,3进,再3,2,1出,这是最简单的一种,出栈次序为3原创 2020-07-26 20:55:16 · 735 阅读 · 0 评论 -
数据结构第三章 线性表
线性表:零个或多个数据元素的有限序列注意:(1)线性表是一个序列,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且仅有一个前驱和后继。(2)线性表是有限的,即元素个数是有限的。(3)线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。在较复杂的线性表中,一个数据元素可以由若干个数据项组成线性表的抽象数据类型ADT 线性表(List)DataOperation InitList(*L); //初始化操作,建立一原创 2020-07-25 10:29:21 · 821 阅读 · 0 评论 -
数据结构第二章 算法
第2章 算法算法:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作高斯的童年故事:高斯上三年级时,有一次老师给学生们出了一道求1至100之和的算术题。不料,老师叙述完题目不过几秒种,高斯 就第一个把写有答案的小石板交了上去,老师起初并不注意这一举动,心想这个小家伙不知道写了些什么。但当他检查完全班学生的石板,发现唯一正确的答案是属于高斯 时,才大吃一惊。而更令人吃惊的是,高斯用了教师未曾教过的计算等差级数的办法。即将一头一尾挨次两个数相加,这样,和都原创 2020-07-18 19:43:16 · 225 阅读 · 0 评论 -
数据结构绪论
数据结构绪论程序设计=数据结构+算法一、基本概念数据:描述事物的客观符号,是计算机中可以操作的对象,是能被计算机识别并输入给计算机处理的符号集合数据类型包括:整型、实型等数值类型,声音、图像、视频等非数值类型数据元素:是组成数据的有一定意义的基本单位,在计算机内通常作为整体处理。数据项:一个数据元素可以由若干个数据项组成数据项是数据不可分割的最小单位数据对象:性质相同的数据元素集合数据结构:是相互之间存在一种或多种特定关系的数据元素的集合数据结构逻辑结构物理结构集原创 2020-07-18 18:10:35 · 127 阅读 · 0 评论 -
两数之和(C++)
今日得空在力扣网站复习了一下算法,看到一道经典的C++题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。题目右侧给出的算法部分语句是这样的:class Solution {public: vector<...原创 2020-03-18 11:51:45 · 394 阅读 · 0 评论