数据结构
文章平均质量分 95
梦醒-已千年
这个作者很懒,什么都没留下…
展开
-
循环队列队满和队空的判定
循环队列的队空与队满的条件分类: 数据结构与算法2010-07-07 21:31 8976人阅读 评论(3) 收藏 举报inputstruct为了方便起见,约定:初始化建空队时,令 front=rear=0, 当队空时:front=rear 当队满时:front=rear 亦成立 因此只凭等式front=rear无法判断队空还是队转载 2014-09-21 10:18:13 · 3416 阅读 · 0 评论 -
最长子序列问题
问题的引入给定(可能有负数)整数序列A1, A2, A3…, An, 求这个序列中子序列和的最大值。(为方便起见,如果所有整数均为负数,则最大子序列和为0)。例如:输入整数序列: -2, 11, 8, -4, -1, 16, 5, 0,则输出答案为35,即从A2~A6。这个问题之所以有吸引力,主要是因为存在求解它的很多算法,而这些算法的性能差异又很大。这些算法,对于少量的输入差别都不大,几个算法都能转载 2015-03-20 14:20:28 · 699 阅读 · 0 评论 -
数据结构
理解算法的时间复杂度和空间复杂度 时间复杂度一般情况下算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))。 在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出 T(n) 的同数量级(它的同数量级有以下:1,log(2)n,n,n log(2)n ,n的平方,n的三次方,2的n次方,n!),找出后,原创 2015-03-20 14:09:56 · 469 阅读 · 0 评论