計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 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
詞法分析器制作與應用 設計思想 (1)程序主體結構部分： 說明部分 ％％ 規則部分 ％％ 輔助程序部分 （2）主體結構的說明 在這里說明部分告訴我們使用的LETTER,DIGIT, IDENT(標識符,通常定義為字母開頭的字母數字串)和STR(字符串常量,通常定義為雙引號括起來的一串字符)是什么意思.這部分也可以包含一些初始化代碼.例如用#include來使用標準的頭文件和前向說明(forward ，references).這些代碼應該再標記"％{"和"％}"之間 規則部分> 可以包括任何你想用來分析的代碼 我們這里包括了忽略所有注釋中字符的功能,傳送ID名稱和字符串常量內容到主調函數和main函數的功能. （3）實現原理 程序中先判斷這個句語句中每個單元為關鍵字、常數、運算符、界符，對與不同的單詞符號給出不同編碼形式的編碼，用以區分之。 PL/0語言的EBNF表示 <常量定義>：：=<標識符>=<無符號整數> <標識符>：：=<字母>={<字母>|<數字>} <加法運算符>::=+|- <乘法運算符>::=*|/ <關系運算符>::==|#|<|<=|>|>= <字母>::=a|b|…|X|Y|Z <數字>::=0|1|2|…|8|9
上傳時間： 2015-11-04
上傳用戶：zhengzg
很不錯的安全方面書籍，大家肯定都聽說過。享譽全美，被信息安全界奉為圣經，號稱信息安全第一書。作者獨創“黑客大曝光方法學”，從攻防兩方面系統闡述了最常見的黑客入侵手段及對應的防御策略。
上傳時間： 2015-11-06
上傳用戶：bruce
編譯原理 詞法分析器 識別標識符，關鍵字，運算符，常量，界符包括出錯處理
上傳時間： 2015-11-12
上傳用戶：a673761058
0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下，0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時，只要其左兒子結點是一個可行結點，搜索就進入其左子樹。當 右子樹有可能包含最優解時才進入右子樹搜索。否則將右子樹剪去。設r是當前剩余 物品價值總和；cp是當前價值；bestp是當前最優價值。當cp+r≤bestp時，可剪去右 子樹。計算右子樹中解的上界的更好方法是將剩余物品依其單位重量價值排序，然后 依次裝入物品，直至裝不下時，再裝入該物品的一
上傳時間： 2014-01-17
上傳用戶：小碼農lz
使用RAD類型工具的人越來越多了，雖然我對于RAD類的工具向來不多作評議，但我還是常常使用的。所以我深深的知道這類工具雖然給我們帶來了便利，使我們能不用將更多的精力放在界面上，但同時也將初學者緊緊的圈在了他所提供的控件和組件中。所以很多人并不能真正的了解windows的消息驅動原理以及windows的運作過程。本文中我們就一起來學習一下windows的運作過程，使我們對delphi這樣一個優秀的編程工具有一個新的認識，并對windows下的程序編寫有更深刻、透辟的了解和認識。
標簽： RAD
上傳時間： 2015-11-22
上傳用戶：ywqaxiwang
后PC時代是嵌入式和網絡化的時代，包括掌上電腦在內的PDA產品是后PC時代最重要的產品之一。在PDA市場激烈競爭的今天，Palm這個PDA界的龍頭老大，將被國內越來越多的人所接受，有關Palm OS 的研究、開發和應用工作也將隨之推廣。Palm OS programming from the ground up作為一本Palm開發的入門書籍較為全面的向讀者介紹了使用Code Warrior開發工具開發一個完整Palm OS應用程序的全過程。 本書面向各個層次的C程序員讀者和PDA愛好者。對于初學者來說，這是一本很好的入門教程，對于有經驗的程序員來說，這是專業的參考書，對于PDA愛好者來說，這又是一本方便的手冊。通過本書的學習，不僅可以快速學會開發基本的Palm OS應用程序，還可以學到調試程序、使用數據庫，優化用戶界面等高級PDA開發技術。 需要說明的是由于書中出現的一些新的專業詞匯，國內尚無統一標準譯法，只好按實際含義譯出。由于譯者水平有限，錯誤和不妥之處敬請廣大讀者指正。 本書由傅曦、張昌利和瞿芹翻譯，書中所有例子在Palm IIIc 和 POSE 模擬器上調試通過。如有疑問可聯系：fxqq@sina.com 衷心期望通過本書的學習你能成為Palm OS高級開發人員中的一員。
上傳時間： 2013-12-21
上傳用戶：zhanditian
經典的多目標程序，可以生成界面的，希望大家喜歡。
上傳時間： 2014-01-11
上傳用戶：jhksyghr
第一章 遞歸算法 第二章 集合和記錄 第三章 Turbo Pascal文件 第四章 指針變量及線性鏈表 第五章 單元及面向對象的程序設計簡介 第六章 樹、圖 第七章 分治算法 第八章 回溯算法 第九章 分支定界 第十章 動態規劃 第十一章 搜索算法初步 第十二章 全國奧賽題選解
上傳時間： 2016-01-05
上傳用戶：zhouli
這是一個獲取本機ip地址，并且顯示在界面上，同時獲取當前時間，并計時
標簽： ip地址
上傳時間： 2014-01-22
上傳用戶：ruan2570406
