計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對(duì)輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長(zhǎng)度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對(duì)于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒(méi)有用到元素間的比較，它利用元素的實(shí)際值來(lái)確定它們?cè)谳敵鰯?shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷?duì)元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
基于 C/S 模式的網(wǎng)上購(gòu)物系統(tǒng)，數(shù)據(jù)庫(kù)為SQLServer，功能蠻全的。希望對(duì)大家學(xué)習(xí)java與數(shù)據(jù)庫(kù)有幫助。
標(biāo)簽： 模式 網(wǎng)上購(gòu)物
上傳時(shí)間： 2014-01-24
上傳用戶：三人用菜
用DELPHI開(kāi)發(fā)的C/S結(jié)構(gòu)的聊天系統(tǒng),支持多人聊天
標(biāo)簽： DELPHI
上傳時(shí)間： 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.
標(biāo)簽： professional ninety-nine correcting programmer
上傳時(shí)間： 2014-03-11
上傳用戶：chfanjiang
該系統(tǒng)是基于J2EE框架的一個(gè)B/S的網(wǎng)上書店電子商務(wù)系統(tǒng)。采用B/S模式為企業(yè)提供強(qiáng)大的電子商務(wù)平臺(tái)。實(shí)現(xiàn)對(duì)企業(yè)供產(chǎn)銷系統(tǒng)的全面信息監(jiān)控，同時(shí)提高整個(gè)網(wǎng)上書店的信息系統(tǒng)的安全性。通過(guò)WEB服務(wù)器使客戶通過(guò)瀏覽器與服務(wù)器進(jìn)行信息溝通。通過(guò)JDBC技術(shù)實(shí)現(xiàn)與數(shù)據(jù)庫(kù)的動(dòng)態(tài)掛接，提供的信息的鮮度，采用MVC模式提供系統(tǒng)的靈活性和可移植性，實(shí)現(xiàn)對(duì)網(wǎng)上書店的信息系統(tǒng)的全局信息監(jiān)控和分析。運(yùn)用O/R Mapping理論，使用Mysql數(shù)據(jù)庫(kù)。本系統(tǒng)主要采用四個(gè)層次：視圖層、業(yè)務(wù)邏輯層、ORM層，數(shù)據(jù)庫(kù)層。含商品發(fā)布及管理子系統(tǒng)、訂單子系統(tǒng)合物流子系統(tǒng)、以及綜合管理系統(tǒng)。
標(biāo)簽： J2EE 電子商務(wù)系統(tǒng) 模式
上傳時(shí)間： 2015-11-01
上傳用戶：ryb
提高新聞發(fā)布速度與全面性。系統(tǒng)以B/S方式發(fā)布新聞，提高新聞發(fā)布速度與全面性。新聞一經(jīng)發(fā)布可立即被員工閱讀。 實(shí)現(xiàn)在線收看培訓(xùn)視頻，使全國(guó)人民很行員工快速受益。系統(tǒng)提供在線點(diǎn)播功能，管理員可以將培訓(xùn)教程的錄像上傳服務(wù)器，以供每位員工隨時(shí)進(jìn)行學(xué)習(xí)與復(fù)習(xí)。擴(kuò)大培訓(xùn)范圍，提高培訓(xùn)速度與質(zhì)量。
上傳時(shí)間： 2014-01-11
上傳用戶：leixinzhuo
第6章 Java C/S結(jié)構(gòu)編程 實(shí)例67 實(shí)現(xiàn)C/S多線程 實(shí)例68 客戶端程序 實(shí)例69 服務(wù)器端程序 實(shí)例70 C/S結(jié)構(gòu)聊天室 實(shí)例71 基于C/S的小游戲 實(shí)例72 應(yīng)用C/S數(shù)據(jù)庫(kù) 實(shí)例73 實(shí)現(xiàn)客戶端程序 實(shí)例74 實(shí)現(xiàn)一個(gè)簡(jiǎn)單的代理服務(wù)器 實(shí)例75 C/S結(jié)構(gòu)的分布式運(yùn)算
上傳時(shí)間： 2014-01-05
上傳用戶：er1219
第7章 Java B/S結(jié)構(gòu)編程 實(shí)例76 簡(jiǎn)單的Servlet程序 實(shí)例77 簡(jiǎn)單的留言簿 實(shí)例78 JSP+Java Bean的計(jì)數(shù)器 實(shí)例79 數(shù)據(jù)庫(kù)查詢 實(shí)例80 文件的上傳下載 實(shí)例81 收發(fā)E-mail 實(shí)例82 B/S結(jié)構(gòu)的聊天室 實(shí)例83 網(wǎng)上選課 實(shí)例84 B/S結(jié)構(gòu)的商業(yè)應(yīng)用——購(gòu)物車 實(shí)例85 通過(guò)JSP調(diào)用Applet程序 實(shí)例86 JSP與XML的結(jié)合
標(biāo)簽： Java Servlet Bean JSP
上傳時(shí)間： 2013-12-23
上傳用戶：skfreeman
液晶顯示多級(jí)漢字菜單的方法。以單片機(jī)控制MGL S - 240128 液晶顯示器為例，介紹利用CCDOS 中的漢字庫(kù)(HZK16) 實(shí)現(xiàn)多級(jí)漢字菜單顯示的方法。
標(biāo)簽： 240128 MGL 液晶顯示 多級(jí)
上傳時(shí)間： 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.
標(biāo)簽： Metaprogramming Template powerful idioms
上傳時(shí)間： 2013-11-30
上傳用戶：aix008
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
