對(duì)n個(gè)關(guān)鍵字取整數(shù)的記錄進(jìn)行整序,以使所有關(guān)鍵字為非負(fù)整數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前,要求使用最少的附加空間,且算法的時(shí)間復(fù)雜度為O(n)。
資源簡(jiǎn)介:對(duì)n個(gè)關(guān)鍵字取整數(shù)的記錄進(jìn)行整序,以使所有關(guān)鍵字為非負(fù)整數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前,要求使用最少的附加空間,且算法的時(shí)間復(fù)雜度為O(n)。
上傳時(shí)間: 2016-07-05
上傳用戶:caixiaoxu26
資源簡(jiǎ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)]...
上傳時(shí)間: 2014-01-13
上傳用戶:aig85
資源簡(jiǎn)介:用指向指針的指針的方法對(duì)n個(gè)整數(shù)排序并輸出。要求將排序單獨(dú)寫成一個(gè)函數(shù),n和各整數(shù)在主函數(shù)中輸入,最后在主函數(shù)中輸出。
上傳時(shí)間: 2017-07-14
上傳用戶:AbuGe
資源簡(jiǎn)介:C語(yǔ)言作的四色驗(yàn)證1.需求分析問題描述:證明了可以用不多于4種顏色對(duì)n個(gè)區(qū)域著色,而滿足相鄰的區(qū)域具有不同的顏色輸入形式 : 暫定最多50個(gè)區(qū)域,如需證明更多區(qū)域,修改#define S 50 即可;以整形形式輸入(取值范圍1-32767)用戶需要證明的區(qū)域數(shù)目,相聯(lián)...
上傳時(shí)間: 2015-01-10
上傳用戶:風(fēng)之驕子
資源簡(jiǎn)介:排列問題 M個(gè)1,N個(gè)0的排列(高效率版) 排列數(shù)為:c(m+n,n) 對(duì)n個(gè)0,m個(gè)1,我的想法是這樣的: 每個(gè)排列可以分三段: 全0列,全1列, 子問題列 設(shè)各段長(zhǎng):r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時(shí)間: 2015-11-11
上傳用戶:1051290259
資源簡(jiǎn)介:合并排序算法是用分治策略實(shí)現(xiàn)對(duì)n個(gè)元素進(jìn)行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個(gè)子集合,分別對(duì)2個(gè)子集合進(jìn)行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為:O(nlogn)
上傳時(shí)間: 2014-11-29
上傳用戶:wl9454
資源簡(jiǎn)介:對(duì)n個(gè)桶中不同顏色的礫石進(jìn)行排序的數(shù)據(jù)結(jié)構(gòu)文檔
上傳時(shí)間: 2014-07-11
上傳用戶:Late_Li
資源簡(jiǎn)介:用 插入排序 堆排序 歸并排序 快速排序 對(duì)1000000個(gè)0到2000000的整數(shù)進(jìn)行排序 對(duì)文件進(jìn)行劃分后排序
上傳時(shí)間: 2014-01-05
上傳用戶:exxxds
資源簡(jiǎn)介:最大偏離值 輸入 n 個(gè)無符號(hào)整數(shù),找出偏離平均值最遠(yuǎn)的整數(shù)。如果有多個(gè)不同整數(shù)離平均值同時(shí)最遠(yuǎn),則按從小到大輸出這幾個(gè)不同整數(shù), 其間以逗號(hào)間隔。其中,個(gè)數(shù)n 不大于300 例如,有6個(gè)數(shù):3,6,7,1,5,4,平均值是 26/6=4.33,與 1 的差值最大。
上傳時(shí)間: 2014-11-11
上傳用戶:xhz1993
資源簡(jiǎn)介:運(yùn)用PTOTEUS仿真74595對(duì)6個(gè)LED數(shù)碼管的驅(qū)動(dòng)顯示,了解串口的數(shù)據(jù)傳送模式。
上傳時(shí)間: 2013-09-21
上傳用戶:epson850
資源簡(jiǎn)介:一個(gè)費(fèi)諾編碼器,輸入N個(gè)總和為1的小數(shù),就可以得到N個(gè)費(fèi)諾碼
上傳時(shí)間: 2013-12-16
上傳用戶:LouieWu
資源簡(jiǎn)介:經(jīng)過N個(gè)城市回到起點(diǎn)的最短路徑
上傳時(shí)間: 2014-12-04
上傳用戶:myworkpost
資源簡(jiǎn)介:我做的一個(gè)C子集的詞法分析器可以分析C語(yǔ)言的一個(gè)子集,包括17個(gè)關(guān)鍵字以及絕大部分的符號(hào).能正確的報(bào)錯(cuò)
上傳時(shí)間: 2015-03-23
上傳用戶:thuyenvinh
資源簡(jiǎn)介:對(duì)幾個(gè)小波概念的理解 對(duì)幾個(gè)小波概念的理解
上傳時(shí)間: 2015-05-29
上傳用戶:Yukiseop
資源簡(jiǎn)介:算法設(shè)計(jì):著名的n后問題:在nXn的棋盤上放彼此不受攻擊的n個(gè)皇后,按國(guó)際象棋的規(guī)則,任何2個(gè)皇后不在同一行或同一列或同一斜線上. 本算法才用回朔法來解決.
上傳時(shí)間: 2013-12-18
上傳用戶:h886166
資源簡(jiǎn)介:p3隨機(jī)抽樣程序,可隨機(jī)生成N個(gè)服從P3分布的樣本.
上傳時(shí)間: 2015-08-21
上傳用戶:Amygdala
資源簡(jiǎn)介:本設(shè)計(jì)以AT89C52為核心,充分利用AT89C52的三個(gè)定時(shí)/計(jì)時(shí)器,采用測(cè)量N個(gè)周期信號(hào)波形的算法.實(shí)現(xiàn)了頻率,周期高精度的測(cè)量.
上傳時(shí)間: 2015-09-24
上傳用戶:上善若水
資源簡(jiǎn)介:Keil C51 開發(fā)環(huán)境下開發(fā)的對(duì)8個(gè)端口指示燈的控制的單片機(jī)程序
上傳時(shí)間: 2015-09-29
上傳用戶:xsnjzljj
資源簡(jiǎn)介:編程計(jì)算n個(gè)居民點(diǎn)到郵局的距離總和的最小值。 􀂐
上傳時(shí)間: 2015-10-22
上傳用戶:ommshaggar
資源簡(jiǎn)介:軟件工程學(xué)是指導(dǎo)計(jì)算機(jī)應(yīng)用專業(yè)學(xué)生進(jìn)行軟件設(shè)計(jì)的工具。針對(duì)專業(yè)學(xué)生的特點(diǎn),從實(shí)際教學(xué)出發(fā),在對(duì)多個(gè)小軟件項(xiàng)目的研究基礎(chǔ)上,提出首先結(jié)合小軟件項(xiàng)目,以傳統(tǒng)的結(jié)構(gòu)化的方法為主線全面系統(tǒng)的進(jìn)行教學(xué)設(shè)計(jì),將軟件工程思想貫穿于教學(xué)中,這樣可以從綜合的觀點(diǎn)看...
上傳時(shí)間: 2013-12-19
上傳用戶:luopoguixiong
資源簡(jiǎn)介:[問題描述] 在二叉排序樹中查找關(guān)鍵字為KEY的記錄 [輸入] 有序表輸入要查找元素的關(guān)鍵字 [輸出] 查找成功是即可顯示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上傳時(shí)間: 2015-11-16
上傳用戶:erkuizhang
資源簡(jiǎn)介:設(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)行過程中應(yīng)能顯示或打印各進(jìn)程的狀...
上傳時(shí)間: 2015-11-21
上傳用戶:515414293
資源簡(jiǎn)介:哈夫曼樹 設(shè)計(jì)2進(jìn)制前綴編碼的方法如下. (1) 根據(jù)給定的n個(gè)字符以及相應(yīng)的權(quán)值構(gòu)造一棵最優(yōu)二叉樹 (2) 二叉樹除了根結(jié)點(diǎn)以外,所有左邊的分支標(biāo)記 0 ,右邊的分支標(biāo)記為 1 (3) 對(duì)于每一種字符所對(duì)應(yīng)的葉子結(jié)點(diǎn)找出到根結(jié)點(diǎn)的路徑,則從根結(jié)點(diǎn)到此葉子結(jié)...
上傳時(shí)間: 2013-12-16
上傳用戶:weiwolkt
資源簡(jiǎn)介:多關(guān)鍵字排序算法,按照多個(gè)關(guān)鍵字來排序的算法,關(guān)于算法和數(shù)據(jù)結(jié)構(gòu)的原代碼
上傳時(shí)間: 2014-09-09
上傳用戶:cxl274287265
資源簡(jiǎn)介:編寫程序?qū)崿F(xiàn)下面運(yùn)算:在二叉排序樹中查找關(guān)鍵字為key的記錄。
上傳時(shí)間: 2016-07-05
上傳用戶:ynwbosss
資源簡(jiǎn)介:用分治法編程求出了n個(gè)不同元素中的第k 個(gè)最小元素
上傳時(shí)間: 2014-01-20
上傳用戶:zhouli
資源簡(jiǎn)介:Java ME中對(duì)多個(gè)按鍵同時(shí)處理的例子。
上傳時(shí)間: 2014-01-15
上傳用戶:362279997
資源簡(jiǎn)介:運(yùn)用PTOTEUS仿真74595對(duì)6個(gè)LED數(shù)碼管的驅(qū)動(dòng)顯示,了解串口的數(shù)據(jù)傳送模式。
上傳時(shí)間: 2014-01-09
上傳用戶:cc1
資源簡(jiǎn)介:一種n×n矩陣在n個(gè)存儲(chǔ)體中的無沖突訪問存儲(chǔ)方案
上傳時(shí)間: 2017-08-02
上傳用戶:yd19890720
資源簡(jiǎn)介:設(shè)計(jì)一個(gè)有 N個(gè)進(jìn)程共行的進(jìn)程調(diào)度程序。 進(jìn)程調(diào)度算法:采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法(即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程)和先來先服務(wù)算 法。 每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊( PCB)表示。進(jìn)程控制塊可以包含如下信息:進(jìn)程名、優(yōu)先數(shù)、到達(dá)時(shí)...
上傳時(shí)間: 2014-01-30
上傳用戶:362279997