阿里巴巴筆試記(四)

1、阿里巴巴筆試記(4)雙數(shù)組Trie(Double-ArrayTrie)是trie樹(shù)的一個(gè)簡(jiǎn)單而有效的實(shí)現(xiàn)，由兩個(gè)整數(shù)數(shù)組構(gòu)成，一個(gè)是base口，另一個(gè)是check口。設(shè)數(shù)組下標(biāo)為i，如果base,check均為0,表示該位置為空。如果base為負(fù)值，表示該狀態(tài)為詞語(yǔ)。Check表示該狀態(tài)的前一狀態(tài)，t=base+a,checkt=i。.HTMLHTTP協(xié)議HTML(HyperTextMark-upLanguage)即超文本標(biāo)記語(yǔ)言，是WWW的描述語(yǔ)言，由TimBerners-lee提出。設(shè)計(jì)HTML語(yǔ)言的目的是為了能把存放在一臺(tái)電腦中的文本或圖形與另一臺(tái)電腦中的文本或圖形方便地聯(lián)系在一起，形成

2、有機(jī)的整體，人們不用考慮具體信息是在當(dāng)前電腦上還是在網(wǎng)絡(luò)的其它電腦上。這樣，你只要使用鼠標(biāo)在某一文檔中點(diǎn)取一個(gè)圖標(biāo)，Internet就會(huì)馬上轉(zhuǎn)到與此圖標(biāo)相關(guān)的內(nèi)容上去，而這些信息可能存放在網(wǎng)絡(luò)的另一臺(tái)電腦中。HTML文本是由HTML命令組成的描述性文本，HTML命令可以說(shuō)明文字、圖形、動(dòng)畫(huà)、聲音、表格、鏈接等。HTML的結(jié)構(gòu)包括頭部（Head）、主體（Body）兩大部分。頭部描述瀏覽器所需的信息，主體包含所要說(shuō)明的具體內(nèi)容。HTTP協(xié)議（HypertextTransferProtocol,超文本傳輸協(xié)議）是用于從WWW服務(wù)器傳輸超文本到本地瀏覽器的傳送協(xié)議。它可以使瀏覽器更加高效，使網(wǎng)絡(luò)傳輸減

3、少。它不僅保證計(jì)算機(jī)正確快速地傳輸超文本文檔，還確定傳輸文檔中的哪一部分，以及哪部分內(nèi)容首先顯示（如文本先于圖形）等。超文本傳輸協(xié)議（HTTP）是一種為分布式，合作式，多媒體信息系統(tǒng)服務(wù)，面向應(yīng)用層的協(xié)議。它是一種通用的，不分狀態(tài)（stateless）的協(xié)議，除了諸如名稱(chēng)服務(wù)和分布對(duì)象管理系統(tǒng)之類(lèi)的超文本用途外，還可以通過(guò)擴(kuò)展它的請(qǐng)求方式，錯(cuò)誤代碼和報(bào)頭47來(lái)完成許多任務(wù)。HTTP的一個(gè)特點(diǎn)是數(shù)據(jù)表示方式的典型性和可協(xié)商性允許獨(dú)立于傳輸數(shù)據(jù)而建立系統(tǒng)。.信息檢索模型；信息檢索的數(shù)學(xué)模型2.1信息檢索系統(tǒng)的形式化表示2.2集合論檢索模型2.2.1布爾檢索模型2.2.2模糊集合模型2.2.3擴(kuò)展布

4、爾模型2.3代數(shù)論檢索模型2.3.1向量空間模型2.3.2潛在語(yǔ)義索引模型2.3.3神經(jīng)網(wǎng)絡(luò)模型2.4概率論檢索模型2.4.1經(jīng)典概率模型2.4.2基于Bayesian網(wǎng)絡(luò)的檢索模型2.5其他信息檢索模型與數(shù)學(xué)理論2.5.1結(jié)構(gòu)化檢索模型2.5.2瀏覽模型2.5.3其他新型數(shù)學(xué)理論提出了一種基于本體語(yǔ)義模型的信息檢索方法。該方法充分利用領(lǐng)域本體提供的概念之間的語(yǔ)義相關(guān)性，從語(yǔ)義模型擴(kuò)展、概念相似度、相關(guān)度計(jì)算，并以用戶(hù)反饋等角度探討了基于語(yǔ)義模型的自動(dòng)推理方法在信息檢索中的應(yīng)用，文章介紹了系統(tǒng)實(shí)現(xiàn)框架包括布爾檢索模型、向量空間模型和概率檢索模型在內(nèi)的信息檢索數(shù)學(xué)樟型.分布式通信協(xié)議；分布式虛擬環(huán)境（DVE）中高速運(yùn)動(dòng)實(shí)體的狀態(tài)更新數(shù)據(jù)量很大，對(duì)實(shí)時(shí)性要求高，現(xiàn)有的通訊協(xié)議不支持消息廢除，因而不能很好地支持新的狀態(tài)更新消息覆蓋過(guò)時(shí)消息。文章提出了一種可更新隊(duì)列的概念模型，在此基礎(chǔ)上提出了一種新的協(xié)議方案，它支持過(guò)時(shí)消息的丟棄，更好地滿(mǎn)足了實(shí)時(shí)交互的需要。分布式實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)必須能夠處理具有時(shí)間限制的應(yīng)用，而這些應(yīng)用所涉及的某些數(shù)據(jù)又不在應(yīng)用本地，所以不可避免地要與網(wǎng)絡(luò)上的其它結(jié)點(diǎn)進(jìn)行通訊，傳送數(shù)據(jù)或消息.在分布式實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)中，不僅要求數(shù)據(jù)值正確，而且具有時(shí)間限制，即在規(guī)定的時(shí)間內(nèi)，值