激情网站在线,国产一二在线播放,国产精品丝袜一区二区三区

工作標(biāo)(biāo)準(zhǔn)(zhǔn)

給定n 個整數(shù)n a , a , ,a 1 2 組成的序列

給定n 個整數(shù)n a , a , ,a 1 2 組成的序列，試設(shè)計一個O(n)時間算法，計算其最大覆蓋區(qū)間長度。

標(biāo)簽： 整數(shù) 序列

上傳時間： 2015-10-23

上傳用戶：moerwang
計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n

計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。在這兩個條件下，計數(shù)排序的復(fù)雜性為O(n)。計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。計數(shù)排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此，計數(shù)排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。

標(biāo)簽： 線性輸入排序元素

上傳時間： 2015-10-30

上傳用戶：chenxichenyue
[問題描述] 將N個關(guān)鍵字去整數(shù)的記錄進(jìn)行整序

[問題描述] 將N個關(guān)鍵字去整數(shù)的記錄進(jìn)行整序，以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前，要求使用最少的附加空間，且算法的時間復(fù)雜度為O（N） [輸入] 待排序記錄個數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負(fù)分開，正數(shù)在前 [存儲結(jié)構(gòu)] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關(guān)鍵字為標(biāo)準(zhǔn)，將其余記錄分為兩組將，N個關(guān)鍵字去整數(shù)的記錄進(jìn)行整序，以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長可能長度 void sort(int* keys, const int len)//排序

標(biāo)簽： 整數(shù) 記錄

上傳時間： 2014-01-13

上傳用戶：aig85
TLC549是一種采用8位逐次逼近式工作的A/D轉(zhuǎn)換器。內(nèi)部包含系統(tǒng)時鐘、采樣和保持、8位A/D轉(zhuǎn)換器、數(shù)據(jù)寄存器以及控制邏輯電路。TLC549每25uS重復(fù)一次“輸入—轉(zhuǎn)換—輸出”。器件有兩個控制輸

TLC549是一種采用8位逐次逼近式工作的A/D轉(zhuǎn)換器。內(nèi)部包含系統(tǒng)時鐘、采樣和保持、8位A/D轉(zhuǎn)換器、數(shù)據(jù)寄存器以及控制邏輯電路。TLC549每25uS重復(fù)一次“輸入—轉(zhuǎn)換—輸出”。器件有兩個控制輸入：I/O CLOCK和片選（CS）。內(nèi)部系統(tǒng)時鐘和I/O CLOCK可獨立使用。應(yīng)用電路的設(shè)計只需利用I/O時鐘啟動轉(zhuǎn)換或讀出轉(zhuǎn)換結(jié)果。當(dāng)CS為高電平時，DATA OUT處于高阻態(tài)且I/O時鐘被禁止。

標(biāo)簽： TLC 549 8位轉(zhuǎn)換器

上傳時間： 2014-01-17

上傳用戶：qiaoyue
十九世紀(jì)上半葉才完成了到n維向量空間的過渡矩陣論始于凱萊

十九世紀(jì)上半葉才完成了到n維向量空間的過渡矩陣論始于凱萊，在十九世紀(jì)下半葉，因若當(dāng)?shù)墓ぷ鞫_(dá)到了它的頂點．1888年，皮亞諾以公理的方式定義了有限維或無限維向量空間。托普利茨將線性代數(shù)的主要定理推廣到任意體上的最一般的向量空間中．線性映射的概念在大多數(shù)情況下能夠擺脫矩陣計算而引導(dǎo)到固有的推理，即是說不依賴于基的選擇。

標(biāo)簽： 向量矩陣

上傳時間： 2016-01-02

上傳用戶：busterman
本書提供用J B u i l d e r開發(fā)數(shù)據(jù)庫應(yīng)用程序、創(chuàng)建分布式應(yīng)用程序以及編寫J a v a B e a n 組件的高級資料。它包括下列幾個部分： • 第一部分是“開發(fā)數(shù)據(jù)庫應(yīng)用

本書提供用J B u i l d e r開發(fā)數(shù)據(jù)庫應(yīng)用程序、創(chuàng)建分布式應(yīng)用程序以及編寫J a v a B e a n 組件的高級資料。它包括下列幾個部分： • 第一部分是“開發(fā)數(shù)據(jù)庫應(yīng)用程序”，它提供關(guān)于使用J b u i l d e r的D a t a E x p r e s s數(shù)據(jù) 庫體系結(jié)構(gòu)的信息，并解釋原始數(shù)據(jù)組件和類之間的相互關(guān)系，以及怎樣使用它們來創(chuàng)建你的數(shù)據(jù)庫應(yīng)用程序。它還解釋怎樣使用Data Modeler(數(shù)據(jù)模型器)和 Application Generator（應(yīng)用程序生成器）創(chuàng)建數(shù)據(jù)驅(qū)動的客戶機(jī)/服務(wù)器應(yīng)用程序。 • 第二部分是“開發(fā)分布式應(yīng)用程序”，它提供關(guān)于使用ORB Explorer、用J B u i l d e r 創(chuàng)建多級的分布應(yīng)用程序、調(diào)試分布式應(yīng)用程序、用J a v a定義C O R B A接口以及使用s e r v l e t等的信息。 • 第三部分是“創(chuàng)建J a v a B e a n”，它解釋怎樣開發(fā)新的J a v a B e a n組件，描述在組件開發(fā)中涉及的任務(wù), 怎樣使用B e a n s E x p r e s s創(chuàng)建新的J a v a B e a n，以及關(guān)于屬性、事件、B e a nIn f o類和其他方面的詳細(xì)情況。

標(biāo)簽： 8226 數(shù)據(jù)庫應(yīng)用程序分

上傳時間： 2014-01-03

上傳用戶：wpt
自相似、長相關(guān)業(yè)務(wù)的生成及TCP擁塞控制的研究目前,Internet的規(guī)模日益增大,承載的業(yè)務(wù)種類也不斷增加.Internet已給人們的生活和工作帶來了巨大的利益和影響.21世紀(jì)是通信的世紀(jì),是互

自相似、長相關(guān)業(yè)務(wù)的生成及TCP擁塞控制的研究目前,Internet的規(guī)模日益增大,承載的業(yè)務(wù)種類也不斷增加.Internet已給人們的生活和工作帶來了巨大的利益和影響.21世紀(jì)是通信的世紀(jì),是互連網(wǎng)的世紀(jì).經(jīng)過20多年的發(fā)展,Internet已經(jīng)在全球取得巨大的成功.該文對自相似、長相關(guān)基本理論進(jìn)行了研究,得出了生成自相似、長相關(guān)業(yè)務(wù)的方法,即通過重尾分布ON/OFF源的N-Burst模型的聚合業(yè)務(wù)來生成自相似、長相關(guān)業(yè)務(wù),使用國際上比較通用的仿真軟件NS-2來進(jìn)行仿真.并基于此特征業(yè)務(wù),對TCP性能進(jìn)行分析.最后對TCP擁塞控制進(jìn)行改進(jìn),以適合自相似、長相關(guān)的的網(wǎng)絡(luò)特性,提高網(wǎng)絡(luò)性能.

標(biāo)簽： Internet TCP 21 自相似

上傳時間： 2013-12-18

上傳用戶：yxgi5
該程序主要完成以下工作： * 1、生成兩個發(fā)送線程s1

該程序主要完成以下工作： * 1、生成兩個發(fā)送線程s1，s2和一個接收線程r； * 2、接收線程r每接收到M個來自于s1的數(shù)據(jù)和N個s2的數(shù)據(jù)后將它們分別求平均值后輸出； * 3、這樣的接收過程總共進(jìn)行3次。

標(biāo)簽： 程序發(fā)送線程

上傳時間： 2016-02-18

上傳用戶：xg262122
某機(jī)要部門安裝了電子鎖。M個工作人員每人發(fā)一張磁卡

某機(jī)要部門安裝了電子鎖。M個工作人員每人發(fā)一張磁卡，卡上有開鎖的密碼特征。為了確保安全，規(guī)定至少要有N個人同時使用各自的磁卡才能將鎖打開。問: (1)電子鎖上至少要有多少種特征? (2)每個人的磁卡上至少要有多少種特征? 如果特征的編號以小寫英文字母表示,將每個人的磁卡的特征編號打印出來,要求輸出的電子鎖的總特征數(shù)最少。

標(biāo)簽： 電子鎖磁卡

上傳時間： 2016-02-28

上傳用戶：JIUSHICHEN
BM 算法是一個較優(yōu)的模式匹配算法。一般

BM 算法是一個較優(yōu)的模式匹配算法。一般，如果不考慮模式串的長度，一個具有時間復(fù)雜度O(n)的算法應(yīng)該是最優(yōu)的了，但是事實不是如此。BM算法可以實現(xiàn)更高效率的模式匹配。分析和實驗說明，BM匹配算法對于那些字符集比較大，而模式串中出現(xiàn)的字符比較少的時候，工作效率最快。而且，考慮KMP匹配方式的優(yōu)化，可以結(jié)合KMP匹配和BM匹配，進(jìn)一步提高效率。

標(biāo)簽： 算法 BM 模式匹配

上傳時間： 2013-12-19

上傳用戶：CHENKAI