数据结构零基础
datoooooou
这个作者很懒,什么都没留下…
展开
-
又是三天
不愧是我 日更真的不太能做到,以后还是三天一更吧。 这三天就没看书了,在mooc上看陈越姥姥的数据结构课,果然学数据结构还是得先看个视频课打个基础,看完课我算是知道在学啥了。 目前刚刚看完何钦铭老师讲的树、堆,马上要进入陈越姥姥的图了,粗略看了一眼图比树的难度还是要大很多。 堆栈和队列就先不说了,在树里面主要学了有二叉树的种类,包括完全而差生等,二叉树的遍历,包括前序、中序、后序,然后学了二叉搜索树和平衡二叉树(具体学了什么竟然一下子想不起来了。。。) 然后到了堆,也就是用完全二叉树存取数据,树和堆里最主要原创 2021-04-15 17:18:01 · 64 阅读 · 0 评论 -
失踪人口回归
首先打脸自己,这两天搞我那个毕设实在是有点忙,中间停了两天没有学数据结构了,日更确实是一件很难的事。。 今天算是正常回归,但是学习的过程中遇到了点问题,就是我发现这本数据结构的书排版好像有点不太看得懂。 在结束了c++的回顾以后,先是讲了程序性能分析的标准,包括空间复杂度和时间复杂度,而空间复杂度中包括有指令空间、数据空间以及环境栈空间;时间复杂度里则讲了渐近记法中的大O以及大Ω,分别表示的是小于等于和大于等于。这些都算是正常情况。 但是这章的例子我觉得已经对一个新手不太友好了,到了下一章直接就开始抽象类和原创 2021-04-12 17:11:12 · 218 阅读 · 0 评论 -
数据结构学习
今天算是结束了书里的第一章对c++的回顾了,只能说我真的好菜,一个简简单单的排序算法看了一个多小时。。。甚至还不是非常懂,先记着,主要里面有copy函数啥的都不知道 今天接着昨天的内容,把类的东西先看完了,回味了一下this指针,接着学了运算符重载,我记得我大一的时候这东西是一点看不懂的,现在看看也就这样,然后学了友元和保护性类成员,其中保护性成员类似于私有成员,区别在于派生类函数可以访问基类的保护性成员,因为一般private类型数据是不准被除了类的成员函数外访问的。 然后就是递归程序了,首先当然是累加原创 2021-04-08 17:18:04 · 97 阅读 · 2 评论 -
数据结构学习第一天
如约而至 因为晚上找毕设导师问问题所以把学习内容颠倒了一下。 今天主要看了第一章的东西,内容全部都是c++回顾 事实证明我c++学得的确不咋样。。。 回忆一下讲的东西,主要复习了一下函数的传参和传引用,介绍了一下为什么传引用速度上会占优——节省了参数复制的操作 然后开始讲了异常处理,也就是try{}catch();介绍了几种可以被捕捉的异常类型; 接着是动态存储空间分配的问题,也就是new,这里自然就不能不提那个指向指针的指针了,个人感觉能搞清楚这个就没啥大问题了 最后看到的就是c++的干货:class了,原创 2021-04-07 15:36:18 · 74 阅读 · 0 评论