计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较，它利用元素的实际值来确定它们在输出数组中的位置。因此，计数排序算法不是一个基于比较的排序算法，从而它的计算时间下界不再是Ω(nlogn)。另一方面，计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到线性时间的上界。
资源简介：计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O...
上传时间： 2015-10-30
上传用户：chenxichenyue
资源简介：这是一个连连看游戏程序 用java语言编写。 对于java游戏编程人员有很大的帮助 是很好的java游戏编程入门程序 通过对本源码的学习还可以了解连连看这类软件的功能实现方法。
上传时间： 2013-11-30
上传用户：zl5712176
资源简介：RARoScope是一个用于扫描和列举这个RAR压缩文档内容的Java类库。它能够读取RAR文档大部分可用信息包括：1.完整的文件名包括路径。2.文件被修改/创建的日期和时间。3.压缩过的文件大小。4.判断文件是否是一个目录。5.压缩所使用的算法。6.RAR压缩版本号等。
上传时间： 2013-12-20
上传用户：sssl
资源简介：这是在matlab下实现的包络检波算法。先对信号进行调制，然后进行包络检波。
上传时间： 2016-01-24
上传用户：wuyuying
资源简介：1、通过串口连接手机或短信终端发送短信； 2、内置Access数据库，建立通讯录； 3、通讯录与短信发送整合；
上传时间： 2016-04-04
上传用户：徐孺
资源简介：遗传算法是一类借鉴生物界自然选择和自然遗传机制的 随机化搜索算法。 它是模拟达尔文的遗传选择和自然淘汰的生 物进化过程的计算模型。
上传时间： 2013-12-20
上传用户：skfreeman
资源简介：用matlab写的以太网报头提取工具。它可以截获网络数据包并记录下它的时间戳、数据包长度和数据域等。
上传时间： 2014-01-17
上传用户：hewenzhi
资源简介：W78E51B 规格书 W78E51B 是宽频率范围、低功耗的8 位微控制器。它的指令集同标准8051 指令集完全兼容。W78E51B 包含4K 字节的Flash EPROM；128 字节的RAM；4 个8 位双向、可位寻址的I/O 口；一个附加的4 位 I/O 口P4；2 个16 位定时/计数器；一个硬件Watch...
上传时间： 2014-11-29
上传用户：klin3139
资源简介：这是一个基于命令行交互方式的议程（agenda）管理系统(采用面向对象方法和Java 语言开发) 版本：1.01 编程语言：Java 所用平台：Windows XP sp2+ Eclipse 3.2 + JDK 1.5.0 完成日期：2006-11-13 [主要功能说明]：已注册到系统的用户（user）可添加（add...
上传时间： 2016-07-29
上传用户：坏天使kk
资源简介：SQLiteManager是一个支持多国语言基于Web的SQLite数据库管理工具。它的特点包括多数据库管理，创建和连接；表格，数据，索引操作；视图，触发器，和自定义函数管理。数据导入/导出；数据库结构导出。
上传时间： 2016-11-30
上传用户：zycidjl
资源简介：完成“快速拼写检查程序”的分析、设计和实现过程。 快速拼写检查程序基本功能说明如下： 1．进行拼写检查的文件以文本文件形式存储于外存上； 2．只检查文件中英文单词的拼写错误； 3．单词是用字母（a…z或A…Z）定义，任一非字母字符作为分隔符； 4．判断...
上传时间： 2014-01-09
上传用户：ggwz258
资源简介：这是一个封装得比较完整的串口类，支持同步、异步操作，使用简单高效，具有工业强度，我在BC, BCB, VC, BCBX, GCC下编译通过。
上传时间： 2015-01-29
上传用户：bibirnovis
资源简介：WWWcam 是一个从基于视频设备的Webcam中抓图，存档，发布图片的工具。通过 CPiA webcam驱动，支持USB或其他端口。除了一般的通过浏览器连接 wwwcam 的功能外，还支持很多特有功能：自调整标题，自动修正亮度，通过和最新图片计较自动判断是否存储图片等
上传时间： 2015-02-16
上传用户：xuanjie
资源简介：使用面向对象方法完成“快速拼写检查程序”的分析、设计和实现过程。快速拼写检查程序基本要求说明如下： 1.进行拼写检查的文件以文本文件形式存储于外存上；2．只检查文件中英文单词的拼写错误；3．单词是用字母（a…z或A…Z）定义，任一非字母字符作为分隔...
上传时间： 2015-03-11
上传用户：372825274
资源简介：这是一个关于基于混合编码的图象压缩技术的实现，现在勉强可以实现关于小波的图象压缩实现。此程序可以将BMP格式的图象经压缩后以JPG的格式存储起来！压缩比一般可以达到32:1。还可以显示编码压缩所耗时间
上传时间： 2014-11-16
上传用户：xauthu
资源简介：本工资管理系统是一个运行于Windows 95/98 的基于图形用户界面的通用工资管理系统。它具有图形界面友好、操作简单、使用灵活之特点。工资项目、报表格式由用户任意设置，从而满足各用户的实际环境。因此，此软件适合于各企事业单位使用。
上传时间： 2015-04-02
上传用户：txfyddz
资源简介：使用面向对象方法完成“快速拼写检查程序”的分析、设计和实现过程。快速拼写检查程序基本要求说明如下： 1.进行拼写检查的文件以文本文件形式存储于外存上；2．只检查文件中英文单词的拼写错误；3．单词是用字母（a…z或A…Z）定义，任一非字母字符作为分...
上传时间： 2014-01-23
上传用户：阿四AIR
资源简介：这是一个有关基于子空间的盲辩识和盲均衡算法.
上传时间： 2014-01-15
上传用户：zhanditian
资源简介：这是一个整理后比较全面的数学建模所用到的基本的十种计算方法的matlab源代码！
上传时间： 2014-11-08
上传用户：qilin
资源简介：本设计是一个简单的行编辑器。它主要能实现五个主要内容： 1、字符的按行录入及储存；2、文件内容的显示；3、文件内容的查找；4、文件内容的替换5、文件的修改。 设计按数标准I/O下文件系统软件工程的方法进行,系统应具有良好的界面、必要的交互信息和较好...
上传时间： 2016-02-27
上传用户：朗朗乾坤
资源简介：主要功能与特点： 1、本站个人主页是一个多功能的主页系统； 2、它有添加、修改、删除作品、相片、歌曲、日记等功能； 3、还可以添加flash、电影等，实现在线播放； 4、基本信息设置功能； 5、图片、flash上传功能（支持jpg、gif、swf）； 6、显示、隐藏功能...
上传时间： 2013-12-23
上传用户：ANRAN
资源简介：这是一个关于基于CPLD的多路SPWM控制器的研制的论文，请大家多多下载，顶起来
上传时间： 2014-01-11
上传用户：lixinxiang
资源简介：这是一个关于基于DSP的多电平逆变器谐波控制的分析与研究的论文，请大家多多支持
上传时间： 2013-12-29
上传用户：erkuizhang
资源简介：这是一个关于基于DSP的多电平逆变器谐波控制的分析与研究的论文，请多多支持
上传时间： 2013-12-26
上传用户：熊少锋
资源简介：ap radar是一个Linux /基于GTK +基于图形netstumbler和无线档管理工具。这个项目使用了14个版的无线扩展在Linux 2.4.20和2.6提供接入点扫描功能，适合大多数型号的无线网卡,版本号0.50
上传时间： 2013-12-12
上传用户：水口鸿胜电器
资源简介：这是一个封装得比较完整的串口类接口，支持同步、异步操作，使用简单高效
上传时间： 2014-01-19
上传用户：虫虫虫虫虫虫
资源简介：这是一个关于基于Web的协同办公平台系统的设计与实现的毕业论文．我们答辩完了，我上传上来，是想跟大家分享．
上传时间： 2016-07-14
上传用户：362279997
资源简介：这是一个网上基于JAVA的订餐系统，非常高兴能和大家一同交流，学习并使用
上传时间： 2016-11-14
上传用户：lingzhichao
资源简介：这是一个采用基于vfw的类库实现视频捕捉的经典源代码。
上传时间： 2014-01-05
上传用户：希酱大魔王
资源简介：这是一个关于MFC比较经典的源码，我认为这个不是太难，就和大家分享了。
上传时间： 2013-12-29
上传用户：lgnf
