內(nèi)存 ?? 內(nèi)存管理是操作系統(tǒng)最核心的功能之一排龄,主要用于存儲(chǔ)系統(tǒng)和應(yīng)用程序的指令、數(shù)據(jù)率挣、緩存等琳拭。 1. 內(nèi)存映射 ?? 我們購(gòu)買(mǎi)電腦的考慮的一個(gè)重要參數(shù)就是內(nèi)存训堆,比方說(shuō),我的...
內(nèi)存 ?? 內(nèi)存管理是操作系統(tǒng)最核心的功能之一排龄,主要用于存儲(chǔ)系統(tǒng)和應(yīng)用程序的指令、數(shù)據(jù)率挣、緩存等琳拭。 1. 內(nèi)存映射 ?? 我們購(gòu)買(mǎi)電腦的考慮的一個(gè)重要參數(shù)就是內(nèi)存训堆,比方說(shuō),我的...
??性能優(yōu)化一直是大多數(shù)軟件工程師頭上的"緊箍咒", 甚至工作多年的資深工程師也無(wú)法準(zhǔn)確分析線(xiàn)上的很多性能問(wèn)題白嘁。??我認(rèn)為性能問(wèn)題如此難的原因主要為它是一個(gè)系統(tǒng)工程坑鱼,牽一發(fā)而...
平均負(fù)載 1. 理解平均負(fù)載 ??平均負(fù)載對(duì)很多人來(lái)說(shuō)既熟悉又陌生,那我們?nèi)绾卫斫夂陀^測(cè)這個(gè)最常見(jiàn)絮缅、也是最重要的系統(tǒng)指標(biāo)呢鲁沥???平均負(fù)載是指單位時(shí)間內(nèi),系統(tǒng)處于可運(yùn)行狀態(tài)和不...
我覺(jué)得應(yīng)該是時(shí)間不對(duì)盟蚣,周內(nèi)上午誰(shuí)有時(shí)間逛你的攤子黍析,都忙著上班。周末上午大多數(shù)人都懶得起床要休息屎开,所以一般下午涼快點(diǎn)或者傍晚可以阐枣。
我擺地?cái)偅顟K痛的教訓(xùn)曾經(jīng)奄抽,我擺過(guò)一次攤蔼两,在龍眼豐收的7月里,進(jìn)了30斤新鮮龍眼逞度,進(jìn)貨價(jià)3元一斤额划,打算以5元單價(jià)出售。 找了個(gè)人流量大的道路旁档泽,鋪開(kāi)一張墊子俊戳,挑選一些優(yōu)質(zhì)的龍眼揖赴,整整齊齊地?cái)[放在墊...
一. 定義??紅黑樹(shù)和2-3樹(shù)等價(jià)的,在理解了2-3樹(shù)之后抑胎,再來(lái)看紅黑樹(shù)會(huì)比較容易理解燥滑。理解了2-3樹(shù)不但對(duì)理解紅黑樹(shù)有幫助,還會(huì)對(duì)理解B樹(shù)有幫助阿逃。 2-3 樹(shù) ??2-3樹(shù)...
定義 ??在計(jì)算機(jī)科學(xué)中铭拧,AVL樹(shù)是最先發(fā)明的自平衡二叉查找樹(shù)。在AVL樹(shù)中任何節(jié)點(diǎn)的兩個(gè)子樹(shù)的高度最大差別為1恃锉,所以它也被稱(chēng)為高度平衡樹(shù)搀菩。增加和刪除可能需要通過(guò)一次或多次樹(shù)...
定義 ??并查集是一種樹(shù)型的數(shù)據(jù)結(jié)構(gòu),用于處理一些不相交集合(Disjoint Sets)的合并及查詢(xún)問(wèn)題破托。常常在使用中以森林來(lái)表示肪跋。 ??并查集是一種特殊的樹(shù)結(jié)構(gòu),在其他的...
定義 ??又稱(chēng)單詞查找樹(shù)炼团,Trie樹(shù)澎嚣,是一種樹(shù)形結(jié)構(gòu),是一種哈希樹(shù)的變種瘟芝。典型應(yīng)用是用于統(tǒng)計(jì),排序和保存大量的字符串(但不僅限于字符串)褥琐,所以經(jīng)常被搜索引擎系統(tǒng)用于文本詞頻統(tǒng)...
定義 ??線(xiàn)段樹(shù)是一種二叉搜索樹(shù)相似锌俱,它將一個(gè)區(qū)間劃分成一些單元區(qū)間,每個(gè)單元區(qū)間對(duì)應(yīng)線(xiàn)段樹(shù)中的一個(gè)葉結(jié)點(diǎn)敌呈。對(duì)于線(xiàn)段樹(shù)中的每一個(gè)非葉子節(jié)點(diǎn)[a,b]贸宏,它的左兒子表示的區(qū)間為[...
定義 ??普通的隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),元素在隊(duì)列尾追加磕洪,而從隊(duì)列頭刪除吭练。在優(yōu)先隊(duì)列中,元素被賦予優(yōu)先級(jí)析显。當(dāng)訪問(wèn)元素時(shí)鲫咽,具有最高優(yōu)先級(jí)的元素最先刪除。優(yōu)先隊(duì)列具有最高級(jí)...
前提:已經(jīng)理解了樹(shù)的基本概念 定義??樹(shù)是一種數(shù)據(jù)結(jié)構(gòu)谷异,是一個(gè)有限結(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合分尸。把它叫做“樹(shù)”是因?yàn)樗雌饋?lái)像一棵倒掛的樹(shù),也就是說(shuō)它是根朝上歹嘹,而葉朝下的箩绍。...
定義??鏈表是一種物理單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)尺上,鏈表實(shí)際上由一系列節(jié)點(diǎn)組成材蛛,每個(gè)節(jié)點(diǎn)包括兩個(gè)部分:用來(lái)存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)域和指向下一個(gè)節(jié)點(diǎn)的指針圆到。 ??使用鏈表可以克服數(shù)組...
一. 棧 介紹??棧(stack)又名堆棧,它是一種運(yùn)算受限的線(xiàn)性表卑吭。限定僅能在表尾進(jìn)行插入和刪除操作构资。這一端被稱(chēng)為棧頂,相對(duì)地陨簇,把另一端稱(chēng)為棧底吐绵。向一個(gè)棧插入新元素又稱(chēng)作進(jìn)...
定義 所謂數(shù)組,是有序的元素序列河绽。 若將有限個(gè)類(lèi)型相同的變量的集合命名己单,那么這個(gè)名稱(chēng)為數(shù)組名。組成數(shù)組的各個(gè)變量稱(chēng)為數(shù)組的分量耙饰,也稱(chēng)為數(shù)組的元素纹笼,有時(shí)也稱(chēng)為下標(biāo)變量。用于區(qū)分...
??流程任務(wù)是工作流中非常重要的元素苟跪,流程任務(wù)包括五種廷痘,每種元素都有特定的屬性和功能。??(1)服務(wù)任務(wù)(ServiceTask):用戶(hù)調(diào)用外部服務(wù)和自動(dòng)執(zhí)行程序件已。??(2)...
BPMN中的事件分類(lèi)方式包括以下三種:(1). 位置分類(lèi):開(kāi)始事件笋额、中間事件 | 邊界事件、結(jié)束事件篷扩。(2). 特性分類(lèi):捕獲事件(Catching)兄猩、拋出事件(Throwi...