![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 84
爱草莓的番茄酱
这个作者很懒,什么都没留下…
展开
-
谈谈算法-数据结构和算法02
算法的特征 算法具有五个基本特征:输入、输出、有穷性、确定性和可行性。 输入算法具有零个或多个输入。尽管对于绝大多数算法来说,输入参数都是必要的。但是有些时候,像打印“I love fishc.com”,就不需要啥参数啦。Source code ( By http://www.fishc.com ) void print(){ printf(“I love fishc.comn”);...转载 2018-04-09 10:57:16 · 189 阅读 · 0 评论 -
绪论 – 数据结构和算法01
什么是数据结构?数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。数据结构事实上就是这样子:程序设计 = 数据结构 + 算法再简单的来说数据结构就是关系,没错,就是数据元素相互之间存在的一种或多种特定关系的集合。传统上,我们把数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题。物理结构:...转载 2018-04-02 16:58:59 · 162 阅读 · 0 评论 -
时间复杂度和空间复杂度------数据结构与算法03
函数的渐近增长假设两个算法的输入规模都是n,算法A要做2n+3次操作,可以这么理解:先执行n次的循环,执行完成后再有一个n次的循环,最后有3次运算。算法B要做3n+1次操作,理解同上,它们哪一个更快些呢?在解答问题之前,先做个图表参考:函数的渐近增长当n=1时,算法A1效率不如算法B1,当n=2时,两者效率相同;当n>2时,算法A1就开始优于算法B1了,随着n的继续增加,算法A1比算法B1逐...转载 2018-04-13 10:57:38 · 256 阅读 · 0 评论 -
线性表-----数据结构和算法04
线性表(List):由零个或多个数据元素组成的有限序列。这里需要强调几个关键的地方:首先它是一个序列,也就是说元素之间是有个先来后到的。若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。另外,线性表强调是有限的,事实上无论计算机发展到多强大,它所处理的元素都是有限的。如果用数学语言来进行定义,可如下:若将线性表记为(a1,…,ai-1,ai,ai+1,…a...转载 2018-04-13 11:12:47 · 572 阅读 · 0 评论