![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
来自江南的你
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(001):概论
数据结构和算法这是一门不太容易学好的课程,因为这门课程比较搞脑子,所以建议每循序渐进,并准备好鸡汤等营养品。虽然这门课程不太好学,但如果你想让自己的编程能力有质的飞跃,不再停留于调用现成的东西而是追求更完美的实现,那么这是你的必修课!如果你的目的是为了考计算机、软件方面的研究生,那么这门必考课现在就值得你开始准备。因为很多时候,考研玩的不是智商,其实就是一个人投入的时间而已。什么是数据...原创 2019-05-06 09:35:08 · 451 阅读 · 0 评论 -
数据结构与算法(009):线性表-双向链表
双向链表大家都知道,任何事物出现的初期都显得有些不完善。例如我们的火车刚发明的时候是只有一个“头”的,所以如果它走的线路是如下:A->B->C->D->E->F->G->H->I->J->K->L->A假设这会儿火车正停在K处呢,要他送一批货到J处,那么它将走的路线是:K->L->A->B-&...原创 2019-05-06 17:43:11 · 435 阅读 · 0 评论 -
数据结构与算法(008):线性表-循环链表
循环链表循环,顾名思义就是:绕。打个比方,就是从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说“从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说“从前 。。。。。。对于单链表,由于每个结点只存储了向后的指针,到了尾部标识就停止了向后链的操作。也就是说,按照这样的方式,只能索引后继结点不能索引前驱结点。这会带来什么问题呢?例如不从头结点出发,就...原创 2019-05-06 16:26:33 · 475 阅读 · 1 评论 -
数据结构与算法(007):线性表-单链表和静态链表
静态链表这一节课,我们试图通过静态链表的讲解来瞻仰古人的伟大!神马是静态链表呢?又跟古人能有半毛钱关系?地球人都知道C语言是个伟大的语言,他的魅力在于指针的灵活性,使得它可以非常容易地操作内存中的地址和数据,这比其他高级语言更加灵活方便。(面向对象使用对象引用机制间接地实现了指针的某些功能)但是古人还木有C语言,木有JAVA,只有原始的Basic,Fortran等早期的编程语言,这...原创 2019-05-06 15:06:32 · 636 阅读 · 0 评论 -
数据结构与算法(006):线性表-单链表
单链表的整表创建对于顺序存储结构的线性表的整表创建,我们可以用数组的初始化来直观理解。而单链表和顺序存储结构就不一样了,它不像顺序存储结构数据这么集中,它的数据可以是分散在内存各个角落的,他的增长也是动态的。对于每个链表来说,它所占用空间的大小和位置是不需要预先分配划定的,可以根据系统的情况和实际的需求即时生成。人生就要追求向单链表一样,灵活应变!创建单链表的过程是一个动态生成...原创 2019-05-06 14:24:12 · 365 阅读 · 0 评论 -
数据结构与算法(005):线性表-链式存储结构与单链表
线性表的链式存储结构前面我们讲的线性表的顺序存储结构,它最大的缺点就是插入和删除时需要移动大量元素,这显然就需要耗费时间。那我们能不能针对这个缺陷或者说遗憾提出解决的方法呢?要解决这个问题,我们就得考虑一下导致这个问题的原因!为什么当插入和删除时,就要移动大量的元素?原因就在于相邻两元素的存储位置也具有邻居关系,它们在内存中的位置是紧挨着的,中间没有间隙,当然就无法快速插入和删除。...原创 2019-05-06 13:48:47 · 3021 阅读 · 0 评论 -
数据结构与算法(004):线性表-顺序存储结构
线性表的顺序存储结构我们可以想象,线性表有两种物理存储结构:顺序存储结构和链式存储结构。线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表(a1,a2,…,an)的顺序存储如下: a1 a2 a3 a4 … ai-1 ...原创 2019-05-06 12:45:02 · 821 阅读 · 0 评论 -
数据结构与算法(003):线性表-概述
感受线性表的存在从今天开始带大家开始学习第一个数据结构:线性表先让我我们通过图片来感受一下,线性表的特性吧。大家姑且可以把这幅图想象为老师组织同学们外出野营。因为学生队伍强大,要老师记住每位学生并区分还真不是一件容易的事。所以咱想到了一个办法,让大家按照一个约定排成一队,以后大家要怎么记住自己的位置呢?没错,大家只需要记住自己前边的学生即可。老师也可以很快的清点人数,万一有...原创 2019-05-06 11:33:09 · 364 阅读 · 0 评论 -
数据结构与算法(002):时间复杂度与空间复杂度
算法效率的度量方法上一讲中我们提到设计算法要尽量的提高效率,这里效率高一般指的是算法的执行时间。那么我们如何来度量一个算法的执行时间呢?所谓“是骡子是马拉出来遛遛”,比较容易想到的方法就是我们把算法跑若干次,然后拿个“计时器”在旁边计时。这种事后统计方法看上去的确不错,并且也并非真的要你拿个计算器在那里计算,因为计算机都有计时功能。事后统计方法:这种方法主要是通过设计好的测试程...原创 2019-05-06 10:44:56 · 668 阅读 · 0 评论 -
搞IT ,要看什么书?
搞IT ,要看什么书?很多年轻人打算搞IT ,问要看什么书,以下是比较专业的回答。第一阶段:《数据结构》《软件工程》《C语言》《C++》《C#》《PHP》《Java》《设计模式》《框架》第二阶段:《莫生气》《佛教》《道》《来自》《思想与政治》《论持久战》第三阶段:《脊椎匡扶指南》《腰间盘突出康复指南》《心脏病的预防与防止》《高血压降压宝典》《强迫症的自我恢复》第四阶段:《迷恋》...原创 2019-07-22 10:27:28 · 1008 阅读 · 4 评论