[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间: 2014-01-13
上传用户:aig85
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出 圈子,问最后留下的是原来第几号的那位。
标签:
上传时间: 2015-11-23
上传用户:sjyy1001
蒙特卡罗方法概述和它的主要引例:蒲丰投针问题
标签: 蒙特卡罗
上传时间: 2014-12-03
上传用户:ommshaggar
7920中文液晶显示屏 程序一般 7920的优点是有个汉字库,比较方便。但是缺点是汉字只能偶地址对齐,如果中英文混排,就很浪费显示空间,并且也不够美观(经常被迫插入一个空个以保持偶地址对齐)。
上传时间: 2015-11-25
上传用户:cuiyashuo
微型针式打印机的源代码和PCB图纸,可以方便的潜入到已有的产品中,比如POS机、一卡通出租车计价器等。
上传时间: 2014-01-12
上传用户:朗朗乾坤
用链表建立堆栈的简单代码,没有做很多的排错处理,只是了解了解堆栈的实现方式
上传时间: 2014-01-08
上传用户:bruce
设计一个项目,排出AOE网络,并将数据输入计算机,用程序进行分析。
标签: 项目
上传时间: 2014-01-26
上传用户:dapangxie
主要功能如下:1、不用注册也可以发言,注册的话保留用户名;2、可以设置多个管理员;3、两种留言显示方式:留言本式和讨论区式,并可进行固定设置;4、管理员可以删除、固顶、锁定、提前和反向操作留言;5、留言可选心情图标;6、发帖人IP记录,管理员可查看;7、注册用户可以修改自己的留言;8、留言可按留言主题、留言内容、回复内容、留言人进行搜索;9、可设置是否必须注册才能留言;10、可设置是否只能管理员或版主才能回复;11、可设置过滤词语;12、可设置被过滤词语后是否禁止该用户再次留言; 13、留言锁定功能,使锁定留言不能回复;14、可设定是否要经过认证才能显示留言;15、可同时对多个留言进行管理操作;16、用户可发悄悄话,只有该用户和管理员或版主才能查看;17、防灌水功能,可设置用户留言时间间隔;18、可禁止一些IP用户的留言;19、两级管理员,版主只有对留言管理的权力,管理员有所有权力;20、带计数器功能,可在留言板后台设置;21、多用户回复留言功能,类似微型论坛;22、图文编辑混排功能,强大的文本编辑器
标签:
上传时间: 2013-12-28
上传用户:zuozuo1215
针对于pxa270的jatg驱动程序 针对于pxa270的jatg驱动程序
上传时间: 2013-12-20
上传用户:aa17807091
这是一本介绍连接器和加载器的文章,比较底层,但对于提高操作系统级别编程的朋友特别有好处。
标签: 连接器
上传时间: 2013-12-05
上传用户:003030