[問(wèn)題描述] 將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ù)分開(kāi),正數(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è)文件的最長(zhǎng)可能長(zhǎng)度 void sort(int* keys, const int len)//排序
標(biāo)簽: 整數(shù) 記錄
上傳時(shí)間: 2014-01-13
上傳用戶:aig85
求樹(shù)的中序遍歷,運(yùn)用的方法是用非遞歸的算法來(lái)做的.
標(biāo)簽: 樹(shù) 遞歸 算法
上傳時(shí)間: 2015-11-17
上傳用戶:
本程序是用VB編寫(xiě)的有關(guān)于一個(gè)串口通訊的子和序。
標(biāo)簽: 程序 串口通訊 編寫(xiě)
上傳時(shí)間: 2015-11-20
上傳用戶:冇尾飛鉈
一:排列的的規(guī)程序 二:迷宮程序 三:對(duì)于輸入的任意一個(gè)非負(fù)十進(jìn)制整數(shù),打印輸出與其等值的八進(jìn)制數(shù) 四:利用模式串T的next函數(shù)求T在主串S中第pos個(gè)字符之后的位置的KMP算法 五:將所有在線性表Lb中但不在La中的數(shù)據(jù)元素插入到La中
標(biāo)簽: 規(guī)程 程序 十進(jìn)制 整數(shù)
上傳時(shí)間: 2015-11-21
上傳用戶:qw12
對(duì)二叉樹(shù)的生存,二叉樹(shù)遍歷等,有前序的,中序的,后序的,層次的,求結(jié)點(diǎn)數(shù)的等.
標(biāo)簽: 二叉樹(shù)
上傳時(shí)間: 2015-11-26
pyformat.zip包中有兩個(gè)文件夾,pyformat_src文件夾里的為源代碼,pyformat_dist文件夾里的為編譯后的exe可執(zhí)行程序,另外每個(gè)文件夾里都放了一個(gè)名為“testfile.txt”的測(cè)試文件。 源碼使用方法示例:執(zhí)行"python pyformat.py testfile.txt"。 可執(zhí)行程序使用方法示例:執(zhí)行“pyformat testfile.txt”。 即可把文件名中的不帶調(diào)拼音+聲調(diào)記號(hào)轉(zhuǎn)化為帶調(diào)拼音輸出到stdout。文件名可以有多個(gè)。 例如:輸入wo3 shi4 zhong1 guo2 ren2. 輸出為wǒ shì zhōng guó rén. zho1ng、zhon1g、zhong1、zhong12341等均輸出為zhōng。
標(biāo)簽: pyformat zip
上傳用戶:1427796291
最 短 路 dijkstra 算 法 mex 程 序,圖論中的最短路徑!
標(biāo)簽: dijkstra mex 圖論 最短路徑
上傳時(shí)間: 2013-11-25
上傳用戶:kernaling
◎「ダウンロードCGI」 Ver1.1 設(shè)定&使用説明 畫(huà)像や著信メロディなどのデータをEZweb対応端末にダウンロード・ 保存するためのCGIです。 ※ サンプルプログラムに関しては自己責(zé)任においてご利用ください。プログラムの利用により 生じた損害については責(zé)任を負(fù)いかねます。 また、データの內(nèi)容に関しては、すべて自己責(zé)任でお願(yuàn)いいたします。
標(biāo)簽: EZweb 12539 Ver 1.1
上傳時(shí)間: 2015-11-27
上傳用戶:ggwz258
C++BUILDER 模仿RS232 設(shè)備發(fā)出XONXOFF 軟體流量控制訊號(hào),含源碼 可更該Baudrate 基本為7.E.2
標(biāo)簽: Baudrate BUILDER XONXOFF 232
上傳時(shí)間: 2014-12-20
上傳用戶:linlin
C++BUILDER 6.0 串口控件 簡(jiǎn)單化的方式來(lái)控制RS232 設(shè)備
標(biāo)簽: BUILDER 6.0 232 RS
上傳時(shí)間: 2015-11-30
上傳用戶:電子世界
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1