集训笔记
颖の槿溪
这个作者很懒,什么都没留下…
展开
-
关于线性表的一些总结——关于栈(1)
这几天刚结束了线性表中的学习,乘机总结一下- 关于线性表线性表是一种最常见的数据结构,通常运用都是它的特殊形式。例如栈、链表、队列等等。一个线性表是n个具有相同特性的数据元素的有限序列。数据都是以一对一的关系存在。另外,线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。- 关于主题——栈(stack)栈是特殊的一种线性表,它的...原创 2019-07-18 19:17:03 · 284 阅读 · 0 评论 -
关于线性表的一些总结——关于栈(2)
基本的手打链栈方法模板已经写了,继续写一下常用的stl栈的用法。运用这几个操作首先要记得用头文件#include<stack>,此头文件中包含有封装好的栈操作函数。基本操作有以下几个:push() 会将一个元素放入stack中。top() 会返回stack中的栈顶元素,返回的是reference,可以就地修改值。pop() 移除栈顶元素,无返回值。size() 返回sta...原创 2019-07-21 16:05:48 · 145 阅读 · 0 评论 -
关于线性表的一些总结——栈的应用之Infix、Prefix和Postfix相互转换(前中后缀表达式转换,noip初赛考试题目之一)
还是依旧讲栈。看着infix、prefix、postfix,感觉好高级,其实是三种算式表达式。在计算机中,对二元算数表达式可以有三种不同的标识方式:前缀表示法(简称前缀式:Prefix)、中缀表示法(简称中缀式:Infix)、后缀表示法(简称后缀式:Postfix)。...原创 2019-07-21 21:30:25 · 2392 阅读 · 1 评论 -
欧拉图的课题研究
欧拉图的定义欧拉图是个经典的图论分析代表,很具有研究图论思想的价值。但是我不知道到底哪种情况下该使用欧拉图。标准定义(摘自百度百科):欧拉图是指通过图(无向图或有向图)中所有边且每边仅通过一次通路,相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。其实就是这个图里包含的所有边,我全都走了,并且都只有一次,就可以...原创 2019-07-24 09:34:08 · 3015 阅读 · 1 评论