![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法分析与设计
文章平均质量分 73
风兔子喵
这个作者很懒,什么都没留下…
展开
-
【4】线性表之顺序存储结构
线性表的概念(逻辑结构)线性表是n个具有相同类型的数据元素a1,a2···an组成的有限序列。n:元素的个数/表的长度n=0:空表n≠0:非空表,记为L=(a1,a2···ai-1,ai,ai+1···an-1,an)ai可以代表任何元素线性表的存储(物理结构)如何将我们规定的线性表在计算机中存储,这是我们需要考虑的实际问题。线性表有两种常用的存储方式:①顺序存储②链式存储顺序存储概念将线性表按照我们规定的逻辑顺序依次放入一组地址连续的存储单元中,此时线性表成为顺序表。特点:逻辑原创 2020-07-23 15:27:59 · 369 阅读 · 0 评论 -
【3】数学预备知识
这一讲中主要总结在学习数据结构和算法中所需要的一些数学知识函数单调性向上取整和向下取整对于任意实数x≥0和整数a,b>0横运算多项式指数对数阶乘多重函数多重对数函数斐波那契数列证明方法鸽巢原理和式递推关系...原创 2020-07-22 15:25:12 · 135 阅读 · 0 评论 -
【2】时间复杂度,空间复杂度——算法性能分析
判断一个算法性能的好坏,通常是考虑其时间复杂度和空间复杂度。注意这里不是绝对的时间,同一个算法使用不同的编程语言,或在不同计算机上运行,它的实际时间、效率是不同的。所以要将计算机硬件、软件等有关因素排除在外,只依赖于问题规模大小。时间复杂度程序运行从开始到结束的时间空间复杂度...原创 2020-07-17 15:03:02 · 358 阅读 · 0 评论 -
【1】什么是数据结构?什么是算法?
算法+数据结构=程序计算机解决一个问题,大致需要5个步骤:算法:解决特定问题的步骤和方法数据结构:问题的数学模型程序:计算机处理问题的一组指令集数据结构术语数据:能够输入到计算机中并被计算机程序识别和处理的符号集合。数据元素:数据项:数据对象:数据结构:逻辑结构:物理结构:算法...原创 2020-06-17 20:59:18 · 391 阅读 · 0 评论 -
【0】数据结构和算法分析与设计 知识点大纲
数据结构:给你一些数据,把这些数据按照人定的规则在内存中放置算法分析与设计:给你一个具体的问题,解决这道题的思路和方法联系:根据给定的问题,根据其中的数据要选择一种数据结构安放这些数据,并运用解决这种题的思路和方法进行求解从今天开始,我将会对算法设计与分析及数据结构进行总结归纳,尽最大能力将这些变成简单易懂的知识,来供大家学习和参考。...原创 2020-06-14 14:13:30 · 196 阅读 · 0 评论