数据结构
念一个人丶跨一片海丶寻一座城
这个作者很懒,什么都没留下…
展开
-
编程就是算法和数据结构,算法和数据结构是编程的灵魂。01
2017年04月08日 星期六 一些常用的名词; 数据: 数据元素:组成数据的、有一定意义的基本单位。 数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。 数据对象:是性质相同的数据元素的集合,是数据的子集。 数据结构:简单理解就是关系;是相互之间存在一种或多种特定关系的数据元素的集合。 两种结构: 逻辑结构和物理结构 逻辑结构:指数据对象中数据原创 2017-04-08 17:48:24 · 508 阅读 · 0 评论 -
算法的时间复杂度
如何推导大O阶: 1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中,只保留最高阶项。 3、如果最高阶项存在且不是1,则去除与这个项相乘的常数。 结果就是大O阶。 常数阶: eg: 高斯算法:f(n) int a = 0,b=n; sum = (a+b)*b/2 syso(sum) 这个时间复杂度是O[1] 因为真正耗费时间的是中间这句算法原创 2017-04-08 18:43:00 · 237 阅读 · 0 评论 -
线性表
线性表:零个或多个数据元素的有限序列。 1、元素之间是有顺序的。 2、第一元素无前驱,最后元素无后继,中间元素有且只有一个直接前驱和一个直接后继。 3、线性表是有限的。 线性表的基本操作: 1、初始化操作,建立一个空的线性表。 2、判断线性表是否为空。 3、清空表。 4、查找第i个元素的值。 5、查找与给定值相同的第一个元素的位置。 6、在第i个位置插入新元素e。 7原创 2017-04-08 19:17:10 · 306 阅读 · 0 评论 -
算法
算法: 定义:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令标识一个或多个操作。 特性:1、输入输出。2、有穷性。3、确定性。4、可行性。 输入输出:算法具有零个或多个输入,至少有一个或多个输出。 有穷性:指算法在执行有限的步骤之后,自动结束,不会出现无限循环,并且每个步骤都在可接受的时间内完成。 确定性:算法的每一步骤都具有特定的含义,不会出现二义性原创 2017-04-08 18:06:12 · 232 阅读 · 0 评论