自底向上排序:思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)
资源简介:自底向上排序:思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:wfeel
资源简介:归并排序:将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-27
上传用户:l254587896
资源简介:堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-27
上传用户:firstbyte
资源简介:自底向上排序
上传时间: 2015-10-16
上传用户:924484786
资源简介:基数排序:思想:先从数据的低位开始,进行分配,分成10个空间,分别存储位为,0,1,2,3...9 重复的对次地位操作,知道预定的高位,排序完成
上传时间: 2016-09-27
上传用户:qwe1234
资源简介:从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:it男一枚
资源简介:OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
上传时间: 2014-01-12
上传用户:R50974
资源简介:两种方法(分治法、自底向上非递归算法)实现数组排序的C++实现
上传时间: 2016-03-30
上传用户:lz4v4
资源简介:聚类算法:最短距离算法。对给定的数据集进行自底向上的层次的分解,直到某种条件满足而已。缺陷在于一旦一个步骤完成,它就不能被撤消这个严格的规定是有用的,由于不用担心组合数目的不同选择,计算代价会较小。
上传时间: 2016-04-03
上传用户:ywqaxiwang
资源简介:计算机编译原理相关实验3:一个用SLR(1)文法自底向上的语义分析器
上传时间: 2013-12-24
上传用户:Pzj
资源简介:本程序主要用于实现自底向上分析技术中的简单优先分析算法,简单文法可由键盘输入,实现功能包括:简单优先文法的判别,优先关系矩阵的输出,句子的识别等
上传时间: 2015-04-27
上传用户:qlpqlq
资源简介:LR分析法对表达式文法进行自底向上语法分析的算法 个个作业仅供参考,态度决定一切。
上传时间: 2015-06-08
上传用户:yxgi5
资源简介:二路插入排序:可将输入的一组数据按二路插入排序。操作简便,易于实现其功能。
上传时间: 2015-07-04
上传用户:kelimu
资源简介:一个自顶向下与自底向上的分析演示,程序采用JAVA实现,是编译原理学习的好例子。
上传时间: 2014-01-23
上传用户:royzhangsz
资源简介:一个简单的基于Chart的自底向上句法分析器
上传时间: 2014-11-08
上传用户:懒龙1988
资源简介:快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n
上传时间: 2013-12-20
上传用户:com1com2
资源简介:实现自顶向下或自底向上分析方法的实现方法
上传时间: 2017-05-11
上传用户:ahljj
资源简介:行编辑算法:可将输错的单个字符删除,也可将又错误的一行字符删除。操作简便。用栈来实现上述功能。
上传时间: 2014-01-09
上传用户:x4587
资源简介:Bartlett法:Bartlett平均周期图的方法是将N点的有限长序列x(n)分段求周期图再平均。
上传时间: 2013-12-17
上传用户:chenlong
资源简介:哥德巴赫猜想: 将一给定的偶数表示成两个质数之和被称之为此数的哥德巴赫分割。例如, 4 = 2 + 2 6 = 3 + 3 8 = 3 + 5 10 = 3 + 7 = 5 + 5 12 = 5 + 7 14 = 3 + 11 = 7 + 7 … 换句话说,哥德巴赫猜想主张每个大于等于 4 的偶数都是...
上传时间: 2014-01-13
上传用户:xyipie
资源简介: 践踏堆栈 [C语言编程] n. 在许多C语言的实现中,有可能通过写入例程 中所声明的数组的结尾部分来破坏可执行的堆栈. 所谓 践踏堆栈 。使用的 代码可以造成例程的返回异常,从而跳到任意的地址.这导致了一些极为险恶的数据相关漏洞
上传时间: 2013-12-16
上传用户:WMC_geophy
资源简介:通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18
上传时间: 2015-08-12
上传用户:cjf0304
资源简介:对三种方法:线性,递规,二分法进行排序的时间复杂度探索
上传时间: 2015-08-25
上传用户:guanliya
资源简介:将逻辑相关的 PL/SQL 类型、对象和子程序进行分组的数据库对象
上传时间: 2013-12-16
上传用户:lunshaomo
资源简介:Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:...
上传时间: 2013-12-01
上传用户:dyctj
资源简介:排序算法平均时间的比较,实现几种排序算法(selectionsort, insertionsort,bottomupsort,quicksort, 堆排序)
上传时间: 2014-08-30
上传用户:zycidjl
资源简介:一个很有趣的猜数游戏 对学习C语言很有帮组
上传时间: 2017-05-30
上传用户:jichenxi0730
资源简介:这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法
上传时间: 2017-06-14
上传用户:1427796291
资源简介:用java语言实现对有序数组的排序,以及添加、删除功能。
上传时间: 2017-09-09
上传用户:gaojiao1999
资源简介:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上传时间: 2016-07-09
上传用户:wuyuying