計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 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
<sup id="wi04u"></sup>