数据结构与算法
大龄码农生活
这个作者很懒,什么都没留下…
展开
-
从零学习数据结构与算法---三、数组(Array)与链表
数组和链表属于数据结构中的基础,是物理结构(数据结构的基础)。 在学习前了解两个概念:线性表和非线性表 第一是线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构。 第二是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。 一、 数组 数组(Array)是一种线性表数据结构。它用一组连续的内存空间...原创 2020-06-08 16:18:16 · 235 阅读 · 0 评论 -
从零学习数据结构与算法---复杂度分析
我们都知道,数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢?这里就要用到我们今天要讲的内容:时间、空间复杂度分析。 其实,只要讲到数据结构与算法,就一定离不开时间、空间复杂度分析。 1、为什么进行复杂度分析?研究算法与数据结构,目的在于“快执行+省存储空间”,故对代码的复杂度进行分析是极有必要的; 2、对比事后统计法的优点在于:后者依赖测试...原创 2020-06-05 14:53:58 · 262 阅读 · 0 评论 -
从零学习数据结构与算法---基础与课前准备笔记
这里开始学习 数据结构与算法相关知识,这个主要是基于 极客时间 大佬覃超老师的算法训练营和 王争老师的数据结构与算法之美。这里再次感谢两位老师,下面文章内容主要是自己作为复习使用的笔记,如果有笔误请见谅。很多内容都是出自两位老师课程ppt中的内容。 一、学习思路 在学习算法之前,先要明确学习的步骤。下面主要是覃超老师算法训练营总结 精通一个领域 Chunk it up 切碎知识点 庖丁解牛 脉络链接 Deliberate Practicing 刻意练...原创 2020-06-05 11:33:25 · 401 阅读 · 0 评论