二、通過將其元素插入到雙向鏈表中的方法對數(shù)組A進(jìn)行排序。算法對鏈表的當(dāng)前操作位置進(jìn)行維護(hù),當(dāng)需要插入表項時,若新元素比當(dāng)前位置值要大,則往前移動;若小則往后移動。編寫函數(shù)DoubleSort實現(xiàn)上述排序算法。 template <class T> void DoubliSort( T a[], int n)
上傳時間: 2016-07-15
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
詞法分析器的功能是輸入源程序,輸出單詞符號。詞法分析器的單詞符號常常表示成以下的二元式(單詞種別碼,單詞符號的屬性值)。 識別保留字:if、int、for、while、do、return、break、continue; 單詞種別碼為1。 其他的都識別為標(biāo)識符;單詞種別碼為2。 常數(shù)為無符號整形數(shù);單詞種別碼為3。 運(yùn)算符包括:+、-、*、/、=、>、<、>=、<=、!= ; 單詞種別碼為4。 分隔符包括:,、 、{、}、(、)、【、】; 單詞種別碼為5。
上傳時間: 2016-07-15
上傳用戶:aig85
多目標(biāo)遺傳算法程序 to run Demo files, is to run SGALAB_demo_*.m what s new: 1) Multiple-Objective GAs VEGA NSGA NPGA MOGA 2) More TSP mutation and Crossover methods PMX OX CX EAX Boolmatrix 3) More selection methods Truncation tornament stochastic 4) mutation methods binary single point int/real single point 5) encoding/decoding methods binary integer/real messy gray DNA permuation to fix the plot bugs for 4001 , download this file and replace old files.
標(biāo)簽: Multiple-Objective SGALAB_demo run files
上傳時間: 2013-12-21
上傳用戶:mhp0114
詞法分析器 對輸入一個函數(shù),并對其分析main() { int a,b a = 10 b = a + 20 }
上傳時間: 2013-12-20
上傳用戶:hfmm633
基于某一文件創(chuàng)建一個輸入流,然后基于某一文件創(chuàng)建一個輸出流,定義一個int類型的變量,用來記錄讀出的字節(jié)個數(shù),將輸入流中的信息寫入字節(jié)數(shù)組中,使用輸出流的方法,將數(shù)組中的信息寫入文件中
標(biāo)簽: 輸入
上傳時間: 2014-01-04
上傳用戶:lwwhust
編寫一個冒泡排序的模板,并利用它分別對int型和字符數(shù)據(jù)進(jìn)行排序
上傳時間: 2016-08-03
上傳用戶:R50974
LCS,即最常公共子序列的的C語言解法。prepare_for_backdate(char,char,int,int)函數(shù)是為后面的回溯法求得最長公共子序列做準(zhǔn)備,并可得到子序列長度。lcs(char,int,int)函數(shù)是輸出子序列的。并用到了第一個函數(shù)的結(jié)果。因為要得到最終的子序列,要知道那些地方是可輸出的位置,因此構(gòu)造數(shù)組b[][],當(dāng)為1時表明當(dāng)前位置匹配,可輸出,為2時需要往上回溯,為3時需要往左回溯,直到找到下一個為1的位置。而c[][]數(shù)組是保存找子序列過程中匹配位數(shù)。
標(biāo)簽: prepare_for_backdate char LCS C語言
上傳時間: 2014-01-11
上傳用戶:yuchunhai1990
操作系統(tǒng)課程設(shè)計_進(jìn)程調(diào)度演示源程序 #include "stdio.h" #include "stdlib.h" #include "string.h" typedef struct node { char name[10] /*進(jìn)程標(biāo)識符*/ int prio /*進(jìn)程優(yōu)先數(shù)*/ int round /*進(jìn)程時間輪轉(zhuǎn)時間片*/ int cputime /*進(jìn)程占用CPU時間*/ int needtime /*進(jìn)程到完成還要的時間*/ int count /*計數(shù)器*/ char state /*進(jìn)程的狀態(tài)*/ struct node *next /*鏈指針*/ }PCB
標(biāo)簽: include typedef stdlib string
上傳時間: 2016-08-09
上傳用戶:鳳臨西北
用多線程同步方法解決讀者閱覽問題 1) 每個讀者進(jìn)入閱覽室后,即時顯示“Entered” 及其線程自定義標(biāo)識,還同時顯示閱覽室共有幾名顧客及其所坐的位置。 2) 至少有10個讀者,每人閱覽至少3秒鐘。 3) 多個讀者須共享操作函數(shù)代碼。 2總的設(shè)計思想及系統(tǒng)平臺、語言、工具: 設(shè)計思想:程序設(shè)定的是10個讀者和5個座位,對讀者進(jìn)行編號,依次進(jìn)入閱覽室讀書,為每一座位列一表目,包括座號和讀者號等,讀者離開時要登出,即消掉登記的信息。 系統(tǒng)平臺:LINUX 語言:C語言 工具:vi編輯器、gcc編譯器 操作系統(tǒng):linux操作系統(tǒng) 調(diào)試工具:edit、masm、link、debug. 3數(shù)據(jù)結(jié)構(gòu)與模塊說明(功能與流程圖) 數(shù)據(jù)結(jié)構(gòu) int count=0 //記錄閱覽室讀者數(shù)量 sem_t full //定義閱覽室座位信號量 int seat[5] //用數(shù)組表示座位 pthread_t reader[10] //定義讀者線程 pthread_mutex_t mutex //定義互斥量 3.2功能說明 可以標(biāo)識讀者,隨機(jī)為讀者設(shè)置在閱覽室的讀書時間 可以顯示閱覽室讀者的人數(shù) 可以顯示讀者所坐的位置,座位狀態(tài)以及列出空座位
標(biāo)簽: 多線程同步
上傳時間: 2016-08-10
上傳用戶:zsjzc
高效整數(shù)開平方 我能實現(xiàn)的最高效率的函數(shù),用于將一個unsigned int數(shù)開平方。如果被求的數(shù)不是完全平方數(shù),求出它的平方根的整數(shù)部分。盡你所可能的優(yōu)化它的效率,并用文字證明你優(yōu)化策略有效。 函數(shù)的聲明為: unsigned short work(unsigned int n) 用到了位運(yùn)算
上傳時間: 2013-12-23
上傳用戶:kbnswdifs
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1