[問題描述] 將N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序, 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前,要求使用最少的附加空間,且算法的時(shí)間復(fù)雜度為O(N) [輸入] 待排序記錄個(gè)數(shù),各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負(fù)分開,正數(shù)在前 [存儲(chǔ)結(jié)構(gòu)] 待排序記錄順序存儲(chǔ)。 [算法的基本思想] 快速排序算法每次任取一個(gè)記錄的關(guān)鍵字為標(biāo)準(zhǔn),將其余記錄分為兩組將,N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序, 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時(shí)間: 2014-01-13
上傳用戶:aig85
It can also accept a number of ftp connection (multithreaded), and with most of the commercial ftp server functions. Server supports all basic ftp orders and to provide a simple user interface management, virtual directory support. This article comes from shrimp o
標(biāo)簽: multithreaded connection commercial ftp
上傳時(shí)間: 2013-12-17
上傳用戶:拔絲土豆
本書提供用J B u i l d e r開發(fā)數(shù)據(jù)庫應(yīng)用程序、創(chuàng)建分布式應(yīng)用程序以及編寫J a v a B e a n 組件的高級(jí)資料。它包括下列幾個(gè)部分: • 第一部分是“開發(fā)數(shù)據(jù)庫應(yīng)用程序”,它提供關(guān)于使用J b u i l d e r的D a t a E x p r e s s數(shù)據(jù) 庫體系結(jié)構(gòu)的信息,并解釋原始數(shù)據(jù)組件和類之間的相互關(guān)系,以及怎樣使用它 們來創(chuàng)建你的數(shù)據(jù)庫應(yīng)用程序。它還解釋怎樣使用Data Modeler(數(shù)據(jù)模型器)和 Application Generator(應(yīng)用程序生成器)創(chuàng)建數(shù)據(jù)驅(qū)動(dòng)的客戶機(jī)/服務(wù)器應(yīng)用程 序。 • 第二部分是“開發(fā)分布式應(yīng)用程序”,它提供關(guān)于使用ORB Explorer、用J B u i l d e r 創(chuàng)建多級(jí)的分布應(yīng)用程序、調(diào)試分布式應(yīng)用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創(chuàng)建J a v a B e a n”,它解釋怎樣開發(fā)新的J a v a B e a n組件,描述在組件 開發(fā)中涉及的任務(wù), 怎樣使用B e a n s E x p r e s s創(chuàng)建新的J a v a B e a n,以及關(guān)于屬性、 事件、B e a nIn f o類和其他方面的詳細(xì)情況。
標(biāo)簽: 8226 數(shù)據(jù)庫 應(yīng)用程序 分
上傳時(shí)間: 2014-01-03
上傳用戶:wpt
具體實(shí)現(xiàn)以下4條基本編輯命令: (1) 行插入。格式:i《行號(hào)》《回車》《文本》?!痘剀嚒? 將《文本》插入活區(qū)中第《行號(hào)》行之后。 (2) 行刪除。格式:d《行號(hào)1》[《空格》《行號(hào)2》]《回車》 刪除活區(qū)中第《行號(hào)1》行(到第《行號(hào)2》行)。例如:“d10”和“和d10 14”。 (3)活區(qū)切換。格式:n《回車》 將活區(qū)寫如輸出文件。并從輸入文件中讀入下一段,作為新的活區(qū)。 (4)活區(qū)顯示。格式:p《回車》 各條命令中的行號(hào)均須在活區(qū)中各行行號(hào)范圍之內(nèi),只有插入命令的行號(hào)可以等于活區(qū)第一行行號(hào)減一,表示插入當(dāng)前屏幕中第一行之前,否則命令參數(shù)非法
上傳時(shí)間: 2013-12-27
上傳用戶:lvzhr
CAN總線資料, CAN.sch 是protel99se格式文件 CPLD目錄是7032的CPLD工程,使用MAX+PULS10.0 test目錄是程序工程目錄,使用ADS1.2編譯該工程,load到SDRAM調(diào)試
上傳時(shí)間: 2014-01-03
上傳用戶:daoxiang126
【下載說明】這里提供的是《》一書的CHm格式電子書下載?!緝?nèi)容簡介】Ruby has been readily adopted by programmers in Japan and has had much documentation written for it in Japanese. As programmers outside of Japan learn about the benefits of Ruby, there is a growing need for documentation in English. The first book I wrote for O Reilly, Ruby Pocket Reference, was in Japanese. Since then Ruby has changed significantly. To meet the needs of non-Japanese programmers, we translated, updated, and expanded Ruby Pocket Reference into Ruby in a Nutshell.
標(biāo)簽: programmers has adopted readily
上傳時(shí)間: 2014-01-14
上傳用戶:kikye
These tools are for use by developers so that they can create more robust applications. Especially of use to those developing multi-threaded applications in C++ with templates. Includes TCMalloc, heap-checker, heap-profiler and cpu-profiler. http://www.soft234.com
標(biāo)簽: applications Especially developers create
上傳時(shí)間: 2013-12-17
上傳用戶:erkuizhang
Dive.Into.Python-zh-cn-5.4-with-code.rar Phthon從新手到高手,不可不看的好書,帶你一步一步進(jìn)階。 CHM格式。
標(biāo)簽: Python-zh-cn with-code Phthon Dive
上傳時(shí)間: 2016-03-19
上傳用戶:sardinescn
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應(yīng)具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間: 2014-11-23
上傳用戶:shanml
最大間隙問題:給定n 個(gè)實(shí)數(shù)x , x , , xn 1 2 ,求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1),設(shè)計(jì)解最大間隙問題的線性時(shí)間算法。
上傳時(shí)間: 2013-12-25
上傳用戶:123456wh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1