[問題描述] 將N個關鍵字去整數(shù)的記錄進行整序, 以使所有關鍵字為非負數(shù)的記錄排在關鍵字為負數(shù)的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(N) [輸入] 待排序記錄個數(shù),各關鍵字的值。 [輸出] 關鍵字從正負分開,正數(shù)在前 [存儲結(jié)構(gòu)] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準,將其余記錄分為兩組將,N個關鍵字去整數(shù)的記錄進行整序, 以使所有關鍵字為非負數(shù)的記錄排在關鍵字為負數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
標簽: 整數(shù) 記錄
上傳時間: 2014-01-13
上傳用戶:aig85
講述外掛技術的文章,適合于對外掛感興趣的朋友
標簽:
上傳時間: 2013-12-23
上傳用戶:lhw888
最新升級版熊貓燒香過N多殺毒軟件,大家有興趣的來看看``資料僅共參考
標簽: 貓 殺毒軟件
上傳時間: 2015-11-18
上傳用戶:維子哥哥
DSP整合開發(fā)環(huán)境CCS開發(fā)指南 給任何要開發(fā)DSP環(huán)境的初學者,一個很好的學習
標簽: DSP CCS
上傳時間: 2015-11-19
上傳用戶:Divine
0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: 背包問題 動態(tài)規(guī)劃
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
設計一個允許n個進程并發(fā)運行的進程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進程控制、同步與通訊機構(gòu),其進程調(diào)度算法可任意選擇。每個進程用一個PCB表示,其內(nèi)容根據(jù)具體情況設置。各進程之間有一定的同步關系(可選)。系統(tǒng)在運行過程中應能顯示或打印各進程的狀態(tài)及有關參數(shù)的變化情況,以便觀察諸進程的運行過程及系統(tǒng)的管理過程。
標簽: 進程 運行 模擬系統(tǒng) 控制
上傳時間: 2015-11-21
上傳用戶:515414293
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數(shù): A - 指向n*n系數(shù)矩陣的指針 // b - 常數(shù)向量的指針 // n - 方程組的維數(shù) // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
標簽: 方程 指針 Ax 高斯
上傳時間: 2013-12-18
上傳用戶:xcy122677
很多Linux 愛好者對內(nèi)核很感興趣卻無從下手,本文旨在介紹一種解讀Linux內(nèi)核源碼的入門方法,而不是講解Linux復雜的內(nèi)核機制。
標簽: Linux 內(nèi)核
上傳時間: 2015-11-22
上傳用戶:天涯
《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結(jié)合律,根據(jù)加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數(shù)乘次數(shù)最少。
標簽: 矩陣 An 算法分析 程序
上傳用戶:ma1301115706
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1