[問(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ù)分開,正數(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
x=2*sin(4*pi*t)+5*cos(8*pi*t) 對(duì)其進(jìn)行快速傅立葉變換 加入高斯噪聲 再進(jìn)行頻譜分析
標(biāo)簽: pi sin cos 傅立葉變換
上傳時(shí)間: 2015-11-17
上傳用戶:gundamwzc
最新升級(jí)版熊貓燒香過(guò)N多殺毒軟件,大家有興趣的來(lái)看看``資料僅共參考
標(biāo)簽: 貓 殺毒軟件
上傳時(shí)間: 2015-11-18
上傳用戶:維子哥哥
vb1weqt rfwergertgerwtewr t
標(biāo)簽: rfwergertgerwtewr vb1weqt
上傳用戶:Breathe0125
TDA10046驅(qū)動(dòng)源代碼.TDA10046是PHILIPS的一款DVB-T TUNER
標(biāo)簽: 10046 TDA PHILIPS DVB-T
上傳時(shí)間: 2013-12-08
上傳用戶:wanghui2438
0_1背包問(wèn)題用動(dòng)態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時(shí),對(duì)每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問(wèn)題稱為0-1背包問(wèn)題。
標(biāo)簽: 背包問(wèn)題 動(dòng)態(tài)規(guī)劃
上傳時(shí)間: 2014-01-20
上傳用戶:ouyangtongze
背包問(wèn)題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時(shí),對(duì)每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問(wèn)題稱為0-1背包問(wèn)題。
標(biāo)簽: JAVA 背包問(wèn)題 動(dòng)態(tài)規(guī)劃 算法
上傳時(shí)間: 2015-11-20
上傳用戶:李夢(mèng)晗
設(shè)計(jì)一個(gè)允許n個(gè)進(jìn)程并發(fā)運(yùn)行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡(jiǎn)單的進(jìn)程控制、同步與通訊機(jī)構(gòu),其進(jìn)程調(diào)度算法可任意選擇。每個(gè)進(jìn)程用一個(gè)PCB表示,其內(nèi)容根據(jù)具體情況設(shè)置。各進(jìn)程之間有一定的同步關(guān)系(可選)。系統(tǒng)在運(yùn)行過(guò)程中應(yīng)能顯示或打印各進(jìn)程的狀態(tài)及有關(guān)參數(shù)的變化情況,以便觀察諸進(jìn)程的運(yùn)行過(guò)程及系統(tǒng)的管理過(guò)程。
標(biāo)簽: 進(jìn)程 運(yùn)行 模擬系統(tǒng) 控制
上傳時(shí)間: 2015-11-21
上傳用戶:515414293
本書在高階技術(shù)(尤涉作業(yè)系統(tǒng)核心)方面居崇高位,不少名書也常推薦此書以補(bǔ)不足。本書基本以作業(yè)系統(tǒng)觀念為主,輔以範(fàn)例驗(yàn)證之。讀者群設(shè)定在具備32位元Windows程式經(jīng)驗(yàn)者。"Richter在實(shí)作技巧是位高手。諸君,試安裝本書所附光碟片你就知道了,我只能用華麗兩字來(lái)形容。"
標(biāo)簽: 系統(tǒng) 核心 方面
上傳時(shí)間: 2014-01-25
上傳用戶:zjf3110
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數(shù): A - 指向n*n系數(shù)矩陣的指針 // b - 常數(shù)向量的指針 // n - 方程組的維數(shù) // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
標(biāo)簽: 方程 指針 Ax 高斯
上傳時(shí)間: 2013-12-18
上傳用戶:xcy122677
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1