数据结构
雨潇ヽ
努力学习!
展开
-
顺序表的查找
最近学习情况:忙忙忙忙忙~~啊,手机游戏卸载,小说不看了之后,感觉自己萌萌哒,就是有点困哈哈哈当然了,最近的学习没有落下,现阶段的数据结构敲简单(可能还没有到难的地方),区区一个查找而已,最多是今天学习的平衡二叉树和二叉排序树稍微难了一点点。最近写了很多博客,涉及很多方面,我发现写博客真的很不错,特别是那种回顾过往知识,一边更深层次的学习,一边复习的过程,非常的有利于知识点之间的串...原创 2019-12-02 23:26:55 · 452 阅读 · 0 评论 -
最短路径问题
图的最短路径问题是永恒的问题!常考。(就算期末考试不考)最短路径的算法……数也数不过来,不过我还没听说过有环的可以求最短路径的~可能是孤陋寡闻了。数据结构课上只学习了最简单的Floyd算法和Dijkstra算法。但是Dijkstra算法我还是不熟悉!嘤嘤嘤。Floyd算法Floyd虽然逻辑上很难思考,但是代码异常的好写~求得是所有的点到其他的所有点的最短路径,但...原创 2019-12-02 20:48:26 · 194 阅读 · 0 评论 -
最小生成树
最近学习情况最近的学习还算顺利,因为虽然题目难了点,但是我变得勤快点了,代码也有一个个的认认真真的打了,克服懒癌从我做起!我相信只要我如此坚持天天打代码,不停止思考,我的代码水平一定会突飞猛涨的!贵在坚持!!无论做什么都必须坚持,有始有终,加油奥里给!基本内容生成树:图中取所有的点,以及个别的边,使得新的图无环,并且点数-1等于边数。生成树的代价:设G=(V,E)是一个无向连通...原创 2019-12-01 20:54:17 · 581 阅读 · 1 评论 -
图的遍历(搜索)
遍历注意:为防止重复遍历,应该设置一个数组,记录某个下标的点已经被遍历过一次,当被标记之后不再遍历。 无向图的遍历需要注意的是,无向不连通图,对于这种图来说,一次遍历无法遍历所有的点,需要多遍历几次(当然是将所有的点都遍历一遍看看有没有被标记) 有向图的遍历需注意,虽然有可能会一次遍历经过了所有的点,但是并不就是说它就是一个强连通图了,强连通图需要每个点均能到达其他的点,有向图显然很难满足...原创 2019-12-01 20:07:41 · 321 阅读 · 0 评论 -
图的存储结构
***邻接矩阵***大概算顺序存储?点的存储:先将所有的点放在一个数组里面,做题的时候一般点都是从1编号到n或者是0到n-1,基本也不需要存储什么的,在深搜的时候也只是考虑将这些编号遍历。边的存储:边的邻接矩阵式的存储就是……存储成邻接矩阵。假设图G=(V,E)有n个顶点,则邻接矩阵是一个n×n的方阵,定义为:若有权值,则1改成权值的大小。没有路也可以用一个不...原创 2019-11-26 17:00:34 · 166 阅读 · 0 评论 -
图的基本术语
反思与总结:图是数据结构课程里面较难的一门课程了,老师对他的要求也低了一些,明显看出没有二叉树重要(二叉树的重要性老师强调了n次啦~~)而且图本身就比较难,一但触及有环的图或者是带负权的图对我而言基本上就是无解的了。就针对简简单单的dijstra算法和Floyd算法就让我很头疼,因为在之前学的这里的算法都忘得差不多了……也就约等于什么也没学过吧!真难过。当然对我而言最难的还是那个求...原创 2019-11-24 20:18:39 · 205 阅读 · 0 评论 -
并查集
学习思考:并查集是树里面的内容,但是图里面的一个k什么的一个找最小生成树的算法用到了。既然用到了就总不能不会吧?所以特写此博客。并查集内容:基本思想:并查集是将一些元素划分成好几个集合,每个集合互不相交。并查集之所以叫做并查集,是有并和查两个操作。并即合并:合并成一个集合查即查找:查找是否属于同一个集合实现并查集的实现我没有用书上的结构化,而是用的数组:...原创 2019-11-24 17:30:29 · 69 阅读 · 0 评论 -
并查集
上次图论那个……还没写完……疯了,最近好多作业啊!特别是那个程序,好难!好痛苦,嘤嘤嘤。基本内容:并查集(union-find set)是一种用于分离集合操作的抽象数据类型。它所处理的是“集合”之间的关系,即动态地维护和处理集合元素之间复杂的关系,当给出两个元素的一个无序对(a,b)时,需要快速“合并”a和b分别所在的集合,这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字...原创 2019-05-25 23:04:30 · 92 阅读 · 0 评论 -
线索二叉树
反思今天本来准备写图论的笔记,可是仔细一想,线索二叉树我好像还不是很会。其实我本来是不打算认真看线索二叉树的,一来是因为线索二叉树实在是长了一副不太能用到的样子(太难打啦,还麻烦),而来我也没有看出来线索二叉树有什么奇怪的功能(那个功能遍历一遍不就可以了吗)。所以一直都搁置了。可是转眼一想,还是有点后悔,因为自己如果懒到连课本上有的内容都不学好,还怎么学习非课本上的拓展内容呢?自己连这...原创 2019-11-24 17:08:53 · 415 阅读 · 0 评论 -
二叉树的存储结构
学习反思:二叉树学习到现在基本上告一段落了,老师的进度已经完成,剩下的就是我们自己的事情了,比如好好复习,做完剩下的练习题目。对于我还没有做出来的那个练习题,我心中其实只有一点点想法,比如说在交换的时候变化指向左右子树的指针,但是这个过程是个递归的过程,如何把握使两个节点只交换一次,应该是需要考虑的内容之一……吧?还有就是怎么交换指针,需要交换的是这个节点的两个子节点,应该可以参考单链的操...原创 2019-11-17 11:36:16 · 493 阅读 · 0 评论 -
二叉树的逻辑结构
学习反思:二叉树是非常非常非常重要的,因为所有的树都能转化成一棵二叉树,并且树的问题也很容易出。oj上面的树基本都是二叉树的题目,难死我了,死活做不出来一两个的难。难点主要在于递归,因为我的递归一直不是很好,而且对他存在一定的畏惧心理,所以一直都不是很擅长,一直都在回避,不过这次我不会再回避啦。已经做了两个题目了!!继续加油!剩下的基本上很少是像第二题那样的规律题了,嗯嗯,努力看看书就...原创 2019-11-10 20:43:46 · 4102 阅读 · 0 评论 -
树
学习反思二叉树对我来说一直都是难点,不能再跟以前一样想想就好了。这次oj上的题目做的我也很艰苦,很慢,还不对……哎,生活收到了严重的打击,时间被压榨,只有周末才完全属于自己,数字逻辑又要考试,呜呜呜,生活太难了。树与二叉树还不是最难的,后面还要学习图的算法以及最短路径之类的,如果简简单单的一棵树就能难住我,那么以后改怎么办呢?所以这次我也要跟以前一样,坚决的攻克这个困难!数据结构里...原创 2019-11-09 09:43:48 · 192 阅读 · 0 评论 -
数据结构笔记——字符串与多维数组
字符串字符串大家都知道,也非常的熟悉,在这里就不一一介绍了。字符串的存储我们一般就是使用string来存储,相对于链式存储的闲的没事干就是用数组来线性存储,一个地址存放一个字符,一般的string都是这么干的,但是我们一般都不会模拟这个东东……而且考起来一般也不难,最难的地方在于——字符串的模式匹配。字符串模式匹配问题一般而言有两种方法,一种是暴力匹配法,一种是KMP匹配法。...原创 2019-10-28 20:37:23 · 413 阅读 · 0 评论 -
贪心+基本数据结构——栈
今日学习情况:昨天跟bf吵架,导致今天看小说没欲望,听音乐触景伤情,加上一不干正事就会想起她来以至于一直,所以学习时间居然莫名边长了??虽然不知道学习效率怎么样,但我赶脚还行,和平时没有什么区别的样子。今天有学习剩下的一点点贪心,贪心一般来说是最简单的算法了,但是这里题目我依然有很多不会!!还有数据结构里面栈的用法,但是栈怎么写我忘记了,大概是用一个数组和一个int类型的名为top的数值作...原创 2019-07-27 09:30:14 · 277 阅读 · 0 评论 -
单调队列内容总结
单调队列:定义:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。常用操作:(1)插入:若新元素从队尾插入后会破坏单调性,则删除队尾元素,直到插入后不再破坏单调性为止,再将其插入单调队列。(2)获取最优(最大、最小)值:访问首尾元素。单调队列最重要的是要进入的元素的能否进入,之前已经进入队列的元素都会为其让路。标准模板:in...原创 2019-05-05 22:37:31 · 280 阅读 · 0 评论 -
简单的数据结构
哇,最近终于交上了作业,下一份作业……暂时还不及,所以就勉勉强强终于晚上不用熬夜思考作业了,开始思考我的选修课了……,啊,哭唧唧,选修课马上要结束了 ,就要去每周三周五的小比赛了,我到底有多菜就要暴漏在公众的目光之中了,不过应该没有那么多人注意到我,安心安心……嗯,接下来好好写一下最后学的东西,这个再拖就忘没影子了。一.栈栈是一种只支持栈顶插入(进栈)或者删除(出栈)的一种特殊线性表...原创 2019-05-14 23:32:30 · 676 阅读 · 0 评论 -
数据结构笔记——栈与队列
总述栈和队列是我们在stl中比较熟悉的容器了,关于它的操作我们虽然有可能会混淆,但是应该很明白有什么操作、能怎么操作。在数据结构里面,我们学习的重点不是如何使用栈与队列,而是学习这个容器的运行基本原理,为我们日后对容器应用的拓展打下基础。(当然能用stl里面的模板栈还是要用模板栈的,自己写万一写错又不知道该怎么改正了)栈栈是一种先进后出的数据使用模式,常见题型为括号匹配、表达式计算...原创 2019-10-12 20:40:05 · 264 阅读 · 0 评论 -
数据结构——线性表
线性表基本内容线性表简称表,是n个元素的有限序列。特点为每个元素仅有一个前驱和后继,第一个元素无前驱,最后一个元素无后继,并且所有的元素的元素类型相同。线性表跟其他的逻辑结构的数据一样,存储结构分为顺序存储和链式存储。顺序存储的表称作顺序表,链式存储的表称作链表。顺序表顺序表用结构体内的数组模拟,用一个int类型的变量存储顺序表的长度。顺序表的构造函数分为有参及无参两种...原创 2019-09-22 11:26:48 · 198 阅读 · 0 评论 -
数据结构——概论
个人总结众所周知,数据结构是最重要的、最基本的计算机课程内容,也是我认为的最难的计算机内容。学好数据结构并不简单,即使我在先前已经进行过一定程度的学习,可是真正开始写代码还是充满了种种困难,但是我相信通过我的不懈努力,我会克服这些困难,并且深入的吸收数据结构知识,让自己变成一个大佬。首先,学什么东西开始都不会是很正式的东西,这里也是一样。刚开始学习的是数据结构的概论。结构的划分...原创 2019-09-17 20:22:06 · 221 阅读 · 0 评论 -
单调队列+表达式的计算(栈)
学习状况:最近对什么都失去了兴趣……什么都不想干,小说、漫画、视频都是可有可无,甚至无聊。只能一直看代码。今天明明看了一上午加下午的1/3,但是只写了两篇解题报告,还有一篇半路夭折,看题解也看不太懂,就变成了一坨草稿。下午看了点栈和单调队列,单链表开了个头,看不懂啊魂淡(虽然单调队列我也迷迷糊糊的,那个求最大最大子序列和的,明明感觉用动态规划我就看得懂,用这个单调队列看的一愣一愣的,网上的...原创 2019-07-28 09:56:47 · 235 阅读 · 0 评论