xuzhifeng1106-CSDN博客

原创 AOV与AOE

1.AOV（拓扑排序） 1.AOV的概念：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，称这样的有向图为顶点表示活动的网，简称AOV网 2.拓扑排序：按照有向图给出的次序关系，将图中的顶点排成一个线性序列，对于有向图中没有限定次序关系的顶点，则可以人为加上任意的次序关系，由此所得顶点的线性序列称为拓扑有序序列。基本思路。从AOV网中选择一个没有前驱的顶点并且...

2019-12-02 23:54:56 981

原创 Prim和kruskal算法基本知识

Prim和Kruskal。首先先给出最小生成树的定义。设N=（V,{E}）是一个连通图，U是V的非空子集，若(u,v)是满足u，且v∈V-U的具有最小权值的边,则必存在一棵包含(u,v)的最小生成树。 Prim算法。在已连通的点中，寻找由这些点组成的边中权值最小的边，并且这个边可以连接一个还没联通的点。那么这个的边就是最小生成树的一部分，将这个新的点标记为已连通。重复上述过程，直到...

2019-12-02 23:53:37 236

原创 Prim和Kruskal

Prim和Kruskal。首先先给出最小生成树的定义。设 N=（V,{E}）是一个连通图，U是V的非空子集，若(u,v)是满足u，且v∈V-U的具有最小权值的边,则必存在一棵包含(u,v)的最小生成树。 Prim算法。在已连通的点中，寻找由这些点组成的边中权值最小的边，并且这个边可以连接一个还没联通的点。那么这个的边就是最小生成树的一部分，将这个新的点标记为已连通。重复上述过程，直到...

2019-12-02 22:21:07 165

原创图的基本定义和知识归纳

1.图的定义 1.由顶点的又穷非空集合和顶点之间边的集合的组成；表示为G=（V，E）其中V是点集合，E是边集合图分为有向图和无向图。边上的值称为这条边的权。 2.图的术语 1.邻接，依附：无向图中，对于任意两个顶点vi和顶点vj，若存在边(vi，vj)，则称顶点vi和顶点vj互为邻接点，同时称边(vi，vj)依附于顶点vi和顶点vj。 2.度，入度，出度：在无向图中，顶点v的度是指依附...

2019-12-02 21:36:33 458

原创二叉树

来到树这方面的重点知识！二叉树。二叉树是n个结点的有限集合，该集合可以为空（空二叉树）。由一个根节点和两个互不相交的左子树和右子树构成。特点。每个结点最多拥有两个子树（左右子树）也可以只有一个子树，也可以没有子树。二叉树是有序的，不能任意颠倒。所有二叉树都是树。但树不一定是二叉树！！也有几种特殊的二叉树。1.斜树所有结点都只有左结点或者都只有右结点（前者叫左...

2019-12-02 21:05:06 184

原创树的存储结构

树的存储结构。树在我们人脑想象起来很容易，但我们得让计算机也想象的出来，所以我们有这几种表示方法。 1.双亲表示法每个结点有且只有一个双亲结点，用一维数组来存储各个结点。每个结点中包括两部分——数据域，双亲结点在数组中的下标。具体定义如下 template<typename T> struct PNode { T data; int parent; }...

2019-12-02 19:42:51 123

原创树基本术语

这次总结的是"树"。树的定义即是n个结点的集合。n为0时为空树。有一个特定结点为根节点。其他的其余结点被分为若干个集合又是一棵树称为子树。树的定义是采用递归方法。除根节点外其他的结点有且只有一个父亲结点。可能有若干个儿子结点或没有。树的逻辑结构用线连接，父节点与子结点。树的一些基本术语。结点的度。该结点拥有多少子树。树的度。所有结点中度最大的度。叶子结点。通俗点来说就...

2019-12-01 23:39:47 151

原创字符串与简单模式匹配(BF，KMP算法)

字符串和多维数组这次总结的知识归纳是关于字符串和多维数组的。首先字符串。字符串是n个字符组成的有序序列，其所包含的字符个数就是串的长度。字符串中任意连续的字符组成的子序列称为该串的子串。包含子串的串为主串。字符串的存储结构:1.顺序串。这很简单就是用数组存储字符串中的字符。2.表示串的长度。用一个变量表示串的实际长度。3.也可以用一个特殊的符号作为终止符。我们常用的便是...

2019-11-21 21:36:44 221

原创 “队列”方面的自我理解

这次我总结的是关于队列方面的知识。队列也类似于一种单链表。但它只允许在一端进行插入操作另一端进行删除操作的线性表。允许插入的一端称为队头，允许删除的一端称为队尾。该线性表除了具有线性关系外还有先进先出的特性。类似于排队。首先我们需要设置两个指针。队头指针front 队尾指针rear在入队时front 加一。出队时rear加一。且front指向队头元素的前一个位置。rear指向队...

2019-11-17 17:19:32 159

原创栈的学习总结

上一章我们学习到了线性表，其重点也是数据的存储结构，这一章我们来讨论一下"特殊的线性表"一一栈与队列。栈与队列和线性表一样，是两种十分常用的数据结构。他们各有各的特点和使用方式。栈栈是限定仅在一端进行插入和删除的操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底。不含任何数据元素的栈称为空栈。这与线性表不同，线性表可以选择进行删除或添加...

2019-11-05 21:04:20 4265

原创线性表的知识归纳和理解

在经过线性表一章的学习，我学到了许多，但由于自己有时上课走神，课后没巩固，有点落后老师的进度，但后来经过自己复习课件，做题目还是渐渐理解了这方面知识。首先谈到线性表，我们先接触到的是模板。在刚开始程序方面的学习时，我们接触的题目数据都是固定的类型，但越到后面，会发现我们接触的题目有时候输入数据类型不唯一，可能是int或者double 又或者char等等，这时就需要运用到模板，就可以不用考虑...

2019-10-28 21:02:05 334 1

原创 “组合继承”与“多态性与虚函数”的知识摘要

这学期最后的内容——组合继承和虚函数与多态性。在这我来为这一部分知识进行一下总结和自我觉得应该注意的地方。首先，组合在我们还没有学习到这一章的时候我们就有用到。例如：classa{};classb{ac;……;};在b中直接创建一个a对象作为其成员。这种语法就叫做组合或包含。如果在新类中是公有成员，那即能使用接口中的功能，也能向包含的成员对象发送信息。如果...

2019-06-23 17:43:41 98

时间很快，大一下学期的程序设计学习接近尾声，这学期和上学期的学习内容是截然不同的，上学期是c语言的基本知识和语法，这学期更是偏向于面向对象程序设计，更好的理解就是我们需要根据需求，来编写我们的代码，每个人有每个人的风格，不存在写的完全一样的代码。这学期总结起来我们总共写过“银行卡”“通讯录”“图书管理系统”等。这些是平时的日常作业。在写这些程序的时候，遇到许多自己不会的地方。说句心里话，自我...

2019-06-23 14:33:12 639

原创 "类与对象"学习感想

经过这两个星期的学习，对于"类和对象"的学习已经完了，自己认为这是较为重要的一个知识内容，可是我自己感觉对这一章的学习并不是很好，可能是以前从未涉足的内容，还没有完全适应。崭新的格式和从未接触的语法格式。这么多内容，我自己课后还是得多多自我学习。接下来我来说说我自己薄弱和该注意的地方。类的基本思想分为数据抽象和封装。结构体中的函数称为成员函数，结构体中的数据被称为数据成员。这...

2019-04-14 22:17:15 1071

原创《复合类型》，《函数》的知识摘要与总结。

经过上学期对《c语言程序设计》的学习，对于c语言基础的入门知识已经掌握。到了下学期新的知识也比上学期的学习难度更高，我们需要更加的深入学习c语言的知识与技术。首先接触到的是“复合类型”专题，这个专题主要讲的是c语言的内置复合类型有：指针，引用，数组，结构体，联合，枚举等。在本章的最开始，老师也向我们介绍了些C++11的内容。 1.constexpr对象。在认定一个对象为常...

2019-03-24 21:46:16 151

原创大一上"程序设计"感悟与总结

转眼间，来到山东农业大学的大一的第一个学期马上就要过去了。最近大家也忙着准备期末考试，考个好成绩高高兴兴回家过大年。这一个学期我经历了许多，经过繁忙的学业，体验和和高中截然不同的学习模式，没有老师督促着，靠着是我们学习的自觉性。也学习了一个学期的程序设计。也算是跨入了程序设计的门槛。这一学期的学习有低谷有失败，但是还是和同学们一起坚持了过来。酸甜苦辣只有经历过才知道。今天和大家分享...

2019-01-04 23:46:13 1156

原创关于“数组”的总结和整理。

随着学习的不断深入，我们遇到和研究的问题越来越难，当然处理的数据也越来越多，数据的值和数量越来越大。这时候我们普通的输入输出已经应付不过来了。数组便是用于处理这方面的问题。数组是一组具有相同类型的变量集合，每个数据项被称为数组元素，C程序通过数组的下标实现对数组的访问。数组在目前的学习中分为一维数组，二维数组两种在声明数组时，前面的 int,double等是代表着数组的基类型。在声明数...

2018-12-23 23:34:38 234

原创关于行“循环控制结构”的归纳与总结

学习关于循环结构的知识后。我自己认为这在c++中肯定是一个非常重要的结构。在计算机巨大计算量中，经常计算机就需要是用循环来计算。在这一章我也努力学习这方面的知识。也通过练习openjudge中的题目来更加深入了解关于循环常考的题型和解题关键。首先循环分两种。一是计数控制循环，二是条件控制循环。循环结构有两种类型。一是当型循环结构。二是直到型循环结构。在这个专题里，我...

2018-12-09 22:20:03 850

原创对“循环控制结构”的归纳和总结