數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 先定義一個(gè)三元組,創(chuàng)建稀疏矩陣m和n。依次掃描A和B的行號(hào)和列號(hào),若A的當(dāng)前項(xiàng)的行號(hào)等于B的當(dāng)前項(xiàng)的行號(hào),則比較其列號(hào),將較小列的項(xiàng)存入C中,如果列號(hào)也相等,則將對(duì)應(yīng)的元素值相加后存入C中;若A的當(dāng)前項(xiàng)的行號(hào)小于B的當(dāng)前項(xiàng)的行號(hào),則將A的項(xiàng)存入C中;若A的當(dāng)前項(xiàng)的行號(hào)大于B的當(dāng)前項(xiàng)的行號(hào),則將B的項(xiàng)存入C中。
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 先定義一個(gè)三元組,創(chuàng)建稀疏矩陣m和n。依次掃描A和B的行號(hào)和列號(hào),若A的當(dāng)前項(xiàng)的行號(hào)等于B的當(dāng)前項(xiàng)的行號(hào),則比較其列號(hào),將較小列的項(xiàng)存入C中,如果列號(hào)也相等,則將對(duì)應(yīng)的元素值相加后存入C中;若A的當(dāng)前項(xiàng)的行號(hào)小于B的當(dāng)前項(xiàng)的...
上傳時(shí)間: 2016-03-05
上傳用戶:dyctj
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 假設(shè)表達(dá)式中包含兩種括號(hào):圓括號(hào)和方括號(hào),其嵌套順序隨意,即([]())或[([])]等為正確的格式,[(])或([())或(()]均為不正確的格式。檢驗(yàn)括號(hào)是否匹配可以用堆棧來(lái)實(shí)現(xiàn)當(dāng)遇到 ( 或 [ 時(shí)進(jìn)棧,遇到 ) 或 ] 時(shí)出棧進(jìn)行匹配檢驗(yàn),如果...
上傳時(shí)間: 2016-03-05
上傳用戶:sz_hjbf
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 在此二叉樹操作中,主要采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),由于遍歷二叉樹基本操作是訪問(wèn)結(jié)點(diǎn),則不論按哪一種次序進(jìn)行遍歷,對(duì)含有n個(gè)結(jié)點(diǎn)的二叉樹,其時(shí)間復(fù)雜度均為O(n);空間復(fù)雜度為二叉樹的高度。
上傳時(shí)間: 2014-01-18
上傳用戶:c12228
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個(gè)權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn),其左右子樹均空;b)在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉...
上傳時(shí)間: 2016-03-05
上傳用戶:lacsx
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個(gè)帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng),圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場(chǎng)所,弧表示公交線路,弧上的權(quán)表示票價(jià)。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)(該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ,只需要包括重要場(chǎng)所及其...
上傳時(shí)間: 2013-12-30
上傳用戶:xyipie
資源簡(jiǎn)介:簡(jiǎn)易學(xué)生信息管理系統(tǒng) 程序?qū)崿F(xiàn)思路: 先創(chuàng)建一個(gè)學(xué)生元素類,用于存放學(xué)生的各種數(shù)據(jù)。然后創(chuàng)建一個(gè)堆(heap)類,把數(shù)據(jù)以堆的形式存儲(chǔ),可便進(jìn)行堆排序及各種操作。最后再用一個(gè)類(class priQueue)包裝了heap類,以方便主函數(shù)調(diào)用。本程序中比較核心的技...
上傳時(shí)間: 2014-01-14
上傳用戶:l254587896
資源簡(jiǎn)介:實(shí)驗(yàn)4:快速排序的設(shè)計(jì) 1、實(shí)驗(yàn)?zāi)康模赫莆湛焖倥判蚧痉椒ê瓦^(guò)程。 2、實(shí)驗(yàn)要求:采用快速排序方法對(duì)輸入的數(shù)據(jù)按升序和降序兩種順序進(jìn)行排序,并顯示中間排序的過(guò)程。 注意!所有實(shí)驗(yàn)要求先寫出算法的思路、算法及程序;實(shí)驗(yàn)室上機(jī)時(shí)只是上機(jī)調(diào)試!每個(gè)...
上傳時(shí)間: 2014-01-04
上傳用戶:wangchong
資源簡(jiǎn)介:優(yōu)化C語(yǔ)言代碼 1、選擇合適的算法和數(shù)據(jù)結(jié)構(gòu) 應(yīng)該熟悉算法語(yǔ)言,知道各種算法的優(yōu)缺點(diǎn),具體資料請(qǐng)參見(jiàn)相應(yīng)的參考資料,有 很多計(jì)算機(jī)書籍上都有介紹。將比較慢的順序查找法用較快的二分查找或亂序查找 法代替,插入排序或冒泡排序法用快速排序、合并排序...
上傳時(shí)間: 2015-08-30
上傳用戶:氣溫達(dá)上千萬(wàn)的
資源簡(jiǎn)介:最小生成樹的算法[數(shù)據(jù)結(jié)構(gòu)]第六次作業(yè):圖的建立、遍歷、最小生成樹、最短路徑收藏
上傳時(shí)間: 2013-12-19
上傳用戶:caozhizhi
資源簡(jiǎn)介:全國(guó)計(jì)算機(jī)等級(jí)考試2級(jí)C語(yǔ)言合集 基本要求 1.具有計(jì)算機(jī)的基礎(chǔ)知識(shí)。 2.了解操作系統(tǒng)的基本概念,掌握常用操作系統(tǒng)的使用。 3.掌握基本數(shù)據(jù)結(jié)構(gòu)和常用算法,熟悉算法描述工具――流程圖的使用。 4.能熟練地使用一種高級(jí)語(yǔ)言或數(shù)據(jù)庫(kù)語(yǔ)...
上傳時(shí)間: 2013-12-18
上傳用戶:liglechongchong
資源簡(jiǎn)介:《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程》配書光盤 1. 算法一覽是由HTML頁(yè)面形式的文件組織的,使用時(shí)系統(tǒng)需要安裝Microsoft IE 5.0、Office 2000 Word和PowerPoint。讀者可以從“算法一覽”文件夾下的index.htm文件開(kāi)始瀏覽。2. “程序設(shè)計(jì)示例”文件夾下匯集了本書第10章...
上傳時(shí)間: 2016-05-17
上傳用戶:jkhjkh1982
資源簡(jiǎn)介:基本算法為:先將1填入第一行中間位置;再依次將2-n方按如下規(guī)律填寫://1,填入上個(gè)數(shù)上一行的右邊位置,如果沒(méi)有上一行則轉(zhuǎn)到最后一行,如果右邊沒(méi)有方格//則轉(zhuǎn)到最左邊的方格。2,如果要填的位置上已經(jīng)有數(shù),則轉(zhuǎn)填到它上一個(gè)數(shù)的下邊方格//3,對(duì)于第一行...
上傳時(shí)間: 2015-03-16
上傳用戶:hwl453472107
資源簡(jiǎn)介:C,C++ 數(shù)組、指針、結(jié)構(gòu)、類等數(shù)據(jù)結(jié)構(gòu)的底層算法和具體實(shí)現(xiàn)。
上傳時(shí)間: 2013-12-10
上傳用戶:253189838
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中關(guān)于樹、棧、隊(duì)列等數(shù)據(jù)結(jié)構(gòu)的一些算法的C語(yǔ)言實(shí)現(xiàn),給需要的人
上傳時(shí)間: 2013-12-03
上傳用戶:13681659100
資源簡(jiǎn)介:1、程序目的:介紹AT91SAM7A3 SPI0的基本用法: 2、 功能說(shuō)明: 利用SPI0接口讀寫外部DATAFLASH的數(shù)據(jù)
上傳時(shí)間: 2016-02-16
上傳用戶:thinode
資源簡(jiǎn)介:約瑟夫環(huán)問(wèn)題算法的優(yōu)化 1、問(wèn)題描述: 已知n個(gè)人(以編號(hào)1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號(hào)為k的人開(kāi)始報(bào)數(shù),數(shù)到m的那個(gè)人出列;他的下一個(gè)人又從1開(kāi)始報(bào)數(shù),數(shù)到m的那個(gè)人又出列;依此規(guī)律重復(fù)下去,直到圓桌周圍的人全部出列,求最后出...
上傳時(shí)間: 2016-02-23
上傳用戶:evil
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中串的應(yīng)用: (1)利用堆存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)串的插入操作; (2) 利用堆存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)串的置換操作。
上傳時(shí)間: 2013-12-27
上傳用戶:kbnswdifs
資源簡(jiǎn)介:2. 數(shù)據(jù)結(jié)構(gòu):設(shè)計(jì)存儲(chǔ)中間結(jié)果及中間代碼(四元式)的數(shù)據(jù)結(jié)構(gòu); 3. 算法:遞歸下降分析法的實(shí)現(xiàn);
上傳時(shí)間: 2016-08-08
上傳用戶:qwe1234
資源簡(jiǎn)介:《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程》一書的源代碼。作者:嚴(yán)蔚敏
上傳時(shí)間: 2014-01-14
上傳用戶:gdgzhym
資源簡(jiǎn)介:原作者: 這是我學(xué)數(shù)據(jù)結(jié)構(gòu)編寫的算法,我把他整理出來(lái),都是基本算法,供大家學(xué)習(xí)。我使用c++面向?qū)ο笮问骄帉懀鞣N算法都封裝在各自的類里,如果想增加功能,在相應(yīng)的類里增加函數(shù)即可。我對(duì)樹和圖的構(gòu)造也做了一些人性化設(shè)計(jì),輸入更加形象化,你可能看...
上傳時(shí)間: 2014-07-05
上傳用戶:xyipie
資源簡(jiǎn)介:一些數(shù)據(jù)結(jié)構(gòu)的經(jīng)典算法問(wèn)題!主要是計(jì)算1-1/x+1/x*x…的各種算法!
上傳時(shí)間: 2016-11-24
上傳用戶:yulg
資源簡(jiǎn)介:QQ 2005賀歲版登錄口令加密算法及其VC源碼:QQ2005賀歲版的ewh.db的數(shù)據(jù)結(jié)構(gòu)分析、加密算法的分析,并且給出解密的算法和實(shí)例
上傳時(shí)間: 2017-02-27
上傳用戶:hopy
資源簡(jiǎn)介:算法思路: 1.如果只有一個(gè)金片,則把該金片從源移動(dòng)到目標(biāo)棒,結(jié)束。 2.如果有n個(gè)金片,則把前n-1個(gè)金片移動(dòng)到輔助的棒,然后把自己移動(dòng)到目標(biāo)棒,最后再把前n-1個(gè)移動(dòng)到目標(biāo)棒. 3.單純對(duì)于有N個(gè)金片要挪動(dòng)的步數(shù)求出, 可以使用遞推方法,滿足...
上傳時(shí)間: 2017-03-04
上傳用戶:leehom61
資源簡(jiǎn)介:1、 實(shí)驗(yàn)要求:用高級(jí)語(yǔ)言實(shí)現(xiàn)IDEA算法的加密
上傳時(shí)間: 2017-06-05
上傳用戶:nanshan
資源簡(jiǎn)介:C++數(shù)據(jù)結(jié)構(gòu)源代碼及算法實(shí)現(xiàn)說(shuō)明,包括鏈表、樹、隊(duì)列和棧等。
上傳時(shí)間: 2013-12-26
上傳用戶:牛津鞋
資源簡(jiǎn)介:本題采用的計(jì)算方法為:主要用Jacobi迭代和Gauss-Seidel迭代解線性方程組。 Jacobi迭代算法思路:由方程組 ,使等式左端僅保留向量 ,其他一概放到右端,將 代入上式右端,便可(按順序逐行)進(jìn)行計(jì)算得到 。 Gauss-Seidel迭代和Jacobi迭代不同的是先計(jì)算第...
上傳時(shí)間: 2015-10-22
上傳用戶:頂?shù)弥?/p>
資源簡(jiǎn)介:1、程序目的:AT91SAM7A3的CAN功能驗(yàn)證與使用指導(dǎo)。 2、功能說(shuō)明:該程序包括三個(gè)常用CAN功能的測(cè)試 1)、測(cè)試1:將CAN0 Mailbox 0中的數(shù)據(jù)傳到CAN1 Mailbox 0中 2)、測(cè)試2:將CAN0 Mailbox 1和CAN0 Mailbox 2中的消息分別發(fā)送到 CAN1_MB15中(一個(gè)郵箱...
上傳時(shí)間: 2016-02-16
上傳用戶:水口鴻勝電器
資源簡(jiǎn)介:c語(yǔ)言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的小算法,包括數(shù)組、二叉樹、排序等等 ,以及一些小例子
上傳時(shí)間: 2016-11-07
上傳用戶:ztj182002
資源簡(jiǎn)介:開(kāi)發(fā)平臺(tái):ADS 1.2 功能:ARM下JPG文件轉(zhuǎn)成BMP文件 1、在C盤根目錄下放一個(gè)JPG文件,改名叫test.jpg 2、在ads1.2的AXD下選ARMULATE仿真。 3、運(yùn)行完畢,在C盤根目錄下會(huì)產(chǎn)生一個(gè)test.bmp文件 注意:有的JPG文件格式可能不兼容,最好先用WINDOWS XP自...
上傳時(shí)間: 2016-11-09
上傳用戶:ynzfm
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)——?jiǎng)討B(tài)規(guī)劃算法
上傳時(shí)間: 2015-02-11
上傳用戶:三人用菜