计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 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,..，就得不到线性时间的上界。
上传时间： 2015-10-30
上传用户：chenxichenyue
基于 C/S 模式的网上购物系统，数据库为SQLServer，功能蛮全的。希望对大家学习java与数据库有帮助。
上传时间： 2014-01-24
上传用户：三人用菜
用DELPHI开发的C/S结构的聊天系统,支持多人聊天
标签： DELPHI
上传时间： 2013-12-18
上传用户：waitingfy
C++ Gotchas is the professional programmer s guide to avoiding and correcting ninety-nine of the most common, destructive, and interesting C++ design and programming errors. It also serves as an inside look at the more subtle C++ features and programming techniques.
标签： professional ninety-nine correcting programmer
上传时间： 2014-03-11
上传用户：chfanjiang
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控，同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接，提供的信息的鲜度，采用MVC模式提供系统的灵活性和可移植性，实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论，使用Mysql数据库。本系统主要采用四个层次：视图层、业务逻辑层、ORM层，数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间： 2015-11-01
上传用户：ryb
提高新闻发布速度与全面性。系统以B/S方式发布新闻，提高新闻发布速度与全面性。新闻一经发布可立即被员工阅读。 实现在线收看培训视频，使全国人民很行员工快速受益。系统提供在线点播功能，管理员可以将培训教程的录像上传服务器，以供每位员工随时进行学习与复习。扩大培训范围，提高培训速度与质量。
上传时间： 2014-01-11
上传用户：leixinzhuo
第6章 Java C/S结构编程 实例67 实现C/S多线程 实例68 客户端程序 实例69 服务器端程序 实例70 C/S结构聊天室 实例71 基于C/S的小游戏 实例72 应用C/S数据库 实例73 实现客户端程序 实例74 实现一个简单的代理服务器 实例75 C/S结构的分布式运算
上传时间： 2014-01-05
上传用户：er1219
第7章 Java B/S结构编程 实例76 简单的Servlet程序 实例77 简单的留言簿 实例78 JSP+Java Bean的计数器 实例79 数据库查询 实例80 文件的上传下载 实例81 收发E-mail 实例82 B/S结构的聊天室 实例83 网上选课 实例84 B/S结构的商业应用——购物车 实例85 通过JSP调用Applet程序 实例86 JSP与XML的结合
上传时间： 2013-12-23
上传用户：skfreeman
液晶显示多级汉字菜单的方法。以单片机控制MGL S - 240128 液晶显示器为例，介绍利用CCDOS 中的汉字库(HZK16) 实现多级汉字菜单显示的方法。
上传时间： 2013-12-01
上传用户：diets
C++ Template Metaprogramming sheds light on the most powerful idioms of today s C++, at long last delivering practical metaprogramming tools and techniques into the hands of the everyday programmer. A metaprogram is a program that generates or manipulates program code. Ever since generic programming was introduced to C++, programmers have discovered myriad "template tricks" for manipulating programs as they are compiled, effectively eliminating the barrier between program and metaprogram. While excitement among C++ experts about these capabilities has reached the community at large, their practical application remains out of reach for most programmers. This book explains what metaprogramming is and how it is best used. It provides the foundation you ll need to use the template metaprogramming effectively in your own work.
标签： Metaprogramming Template powerful idioms
上传时间： 2013-11-30
上传用户：aix008
