進(jìn)程與線(xiàn)程的比較 調(diào)度。在傳統(tǒng)的操作系統(tǒng)中,擁有資源和獨(dú)立調(diào)度的基本單位都是進(jìn)程。在引入線(xiàn)程的操作系統(tǒng)中,線(xiàn)程是獨(dú)立調(diào)度的基本單位,進(jìn)程是資源擁...
判斷兩個(gè)串之間是否存在主串與子串的關(guān)系,這個(gè)過(guò)程稱(chēng)為串的模式匹配。 在串的模式匹配過(guò)程,子串 T 通常被叫做“模式串”。 普通的模式匹配(“BF...
數(shù)組,所有的程序設(shè)計(jì)語(yǔ)言學(xué)習(xí)之初都有它的身影。根據(jù)數(shù)組中存儲(chǔ)的數(shù)據(jù)元素之間的邏輯關(guān)系,可以將數(shù)組分為 : 一維數(shù)組、二維數(shù)組、…、n維數(shù)組。 n...
數(shù)據(jù)結(jié)構(gòu)中提到的串,即字符串,由 n 個(gè)字符組成的一個(gè)整體( n >= 0 )。這 n 個(gè)字符可以由字母、數(shù)字或者其他字符組成。 特殊的串 空串...
網(wǎng)絡(luò)層 應(yīng)用層:應(yīng)用程序準(zhǔn)備需要傳輸?shù)奈募?傳輸層:將文件分段 并編號(hào) 網(wǎng)絡(luò)層:添加目標(biāo)IP地址源IP地址 數(shù)據(jù)鏈路層: 使用自己的子網(wǎng)掩碼 判...
搜索樹(shù)按照不同的插入次序,將導(dǎo)致不同的深度和平均查找長(zhǎng)度ASL。平衡因子:BF(T)= hL-hR平衡二叉樹(shù)(AVL樹(shù)):空樹(shù),或者任意節(jié)點(diǎn)左右...
第一章 計(jì)算機(jī)網(wǎng)絡(luò)概述 OSI參考模型(七層協(xié)議) 引用層所有能產(chǎn)生網(wǎng)絡(luò)流量的程序- 表示層傳輸之前是否要進(jìn)行加密壓縮處理(傳輸之前進(jìn)行處理)...
表達(dá)式樹(shù)基礎(chǔ)知識(shí) 表達(dá)式樹(shù)是一類(lèi)樹(shù),基本結(jié)構(gòu)是所有的葉節(jié)點(diǎn)為操作樹(shù),非葉節(jié)點(diǎn)為操作符。如下圖所示:
樹(shù):層次關(guān)系Tree :n個(gè)節(jié)點(diǎn)構(gòu)成的有限集合;n=0時(shí);稱(chēng)為空樹(shù);對(duì)于非空樹(shù),具備特質(zhì)有: 樹(shù)中有一個(gè)根的特殊節(jié)點(diǎn),用r解釋?zhuān)?子樹(shù);樹(shù)與非樹(shù)...