
寒假总结
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
2018寒假集训总结第二节 链表
链表这个东西嘛,一开始学我觉得晕是肯定会的,不过经过洗礼后就不会感觉那么难了,首先明白的是,链表是一个线性结构,主要分为头部,中间部分,尾部。链表的构成从头部开始讲,确定一个链表的关键就是先确定头部,有了头部再对于头部的下一个进行操作,然后依次递推。最基础的链表中的某一个元素是由两部分构成的。第一个部分是当前部分的值,第二个部分是下一个部分的地址,这样的话,就很完美的构成了一个线性结构。直接上代码...原创 2018-02-08 23:03:58 · 266 阅读 · 0 评论 -
2018寒假集训总结第一节结构体
这个假期收获很多,接下来就记录一下这个假期学的内容。之前在504有的内容已经学过了,但是学的不牢固,然后在501又好好的复习了一遍,感觉收获很多。第一节,结构体。 结构体 首先,结构体是一个很重要的基础,在结构体的基础上可以打链表等等,我觉得吧,结构体的风格和打函数的风格差不多。 个人感觉,结构体有很多优点,在最佳活动选择问题中,可以通过数组实现这个问题,也可以通过结构实现这个问题。结构体先...原创 2018-02-08 12:14:40 · 344 阅读 · 0 评论 -
2018寒假总结第三节栈和队列
之前学过一点栈和队列,但是为了再复习一遍还是在总结一下吧。 首先,栈和队列只是一种思想,即可以用数组进行模拟,也可以用标准栈和标准队列来做。但是有的题用数组更简单,用的就不一定。 接下来说一下栈和队列,第一,在理解栈和队列的时候,可以假装面前有一个容器。栈,主要原则就是先进后出,这个时候可以把容器看成一个底部密封的容器,首先进去的最后做才能出来,最后进去的第一次就能出来。基本操作主要包括:首先...原创 2018-02-14 21:58:19 · 199 阅读 · 0 评论 -
2018寒假总结第四节之二叉树
这个二叉树啊,挺绕的,还有后面的平衡二叉树,都是需要画图来辅助的,废话少说,直接讲知识。 首先,为什么要建立这个二叉树呢,是因为二叉树能够进行有效的查找,避免重复查找和无用查找。具体操作先将所有的数或者字符全部以树的形式建立起来,然后在找数或者找字符时按照数的构造来找。建树的第一步是建立根,找到根后,然后再建立左子树和右子树。然后在去找下一个根然后一直这样下去。再说一下遍历的种类:前序(先序),...原创 2018-02-17 22:12:08 · 251 阅读 · 0 评论