樹結(jié)構(gòu)
- 一種改進的圖像拼接技術(shù)及其在無人機病蟲害檢測中的應(yīng)用*
基礎(chǔ)上引入四叉樹結(jié)構(gòu)，新算法可以使特征點分布均勻，圖像更好地融合(記為QT-ORB算法)，引入四叉樹前后流程對比如圖1所示.2.1 采用四叉樹結(jié)構(gòu)使ORB算法提取的特征點分布更均勻首先將圖像分為N個等分的區(qū)域(N為初始圖像的寬高比的四舍五入值)，N=round(width/height).將每個區(qū)域劃分為4個相等的子區(qū)域.在子區(qū)域內(nèi)檢測特征點并計算特征點描述子.如果子區(qū)域的特征點數(shù)大于設(shè)定的閾值，繼續(xù)劃分，否則停止劃分.直到提取的特征點達到期望值，劃分結(jié)束
云南師范大學(xué)學(xué)報（自然科學(xué)版） 2023年1期2023-03-08
- 知識樹結(jié)構(gòu)在小學(xué)作文教學(xué)中的運用
校 陳婷婷知識樹結(jié)構(gòu)是一種搭建知識體系的重要學(xué)習(xí)方法，能幫助學(xué)習(xí)者將孤立的知識聯(lián)系起來，沿著思維的脈絡(luò)形成知識網(wǎng)絡(luò)，構(gòu)建知識體系。在小學(xué)作文教學(xué)中引入知識樹結(jié)構(gòu)能激發(fā)學(xué)生寫作的興趣，提高學(xué)生寫作學(xué)習(xí)的效率?；诖耍疚膰@知識樹結(jié)構(gòu)在小學(xué)作文教學(xué)中的運用進行研究，結(jié)合教學(xué)實踐分析相關(guān)策略，并從確定作文立意、挖掘作文素材、優(yōu)化作文布局、總結(jié)寫作經(jīng)驗等方面給出建議，供同仁參考。知識樹結(jié)構(gòu)本質(zhì)上是“層級式知識圖”，展示了為實現(xiàn)某個組織目標(biāo)相關(guān)組織知識間的因果關(guān)系
作文成功之路·中考沖刺 2022年11期2023-01-21
- 樹結(jié)構(gòu)組套索人腦超網(wǎng)絡(luò)構(gòu)建與分類
問題，并引入了樹結(jié)構(gòu)組套索方法來改進超網(wǎng)絡(luò)的構(gòu)建。為了增強組間差異表征能力，以準(zhǔn)確地發(fā)現(xiàn)生物標(biāo)志物以及疾病的病理機制，現(xiàn)提出利用樹結(jié)構(gòu)組套索方法構(gòu)建腦功能超網(wǎng)絡(luò)，力求創(chuàng)建更有效及更可靠的超網(wǎng)絡(luò)模型。該方法屬于層級樹結(jié)構(gòu)，包括根節(jié)點(所有腦區(qū))，中間節(jié)點(對腦區(qū)進行分組)以及葉子節(jié)點(組中高度相關(guān)的一些腦區(qū))。既可以通過事先定義分組，也可以事先對每組進行細劃，相當(dāng)于組級以及組間都采用了預(yù)設(shè)組進行劃分，還可以解釋組間的覆蓋情況。主要工作包括：①利用樹結(jié)構(gòu)組套索
科學(xué)技術(shù)與工程 2022年27期2022-11-04
- 融合DOM樹結(jié)構(gòu)向量的行為類別標(biāo)簽預(yù)測模型
Model)樹結(jié)構(gòu)，構(gòu)建了壓縮DOM樹結(jié)構(gòu)向量。在生成文本特征向量時，利用TF-IDF方法將每個詞向量賦予不同的權(quán)重。在生成DOM樹結(jié)構(gòu)特征向量時，考慮到3個問題：1)在單一網(wǎng)頁中相同結(jié)構(gòu)出現(xiàn)頻次的問題，2)在不同網(wǎng)頁間各類結(jié)構(gòu)總數(shù)的差異問題，3)未過濾出現(xiàn)次數(shù)較少的結(jié)構(gòu)，導(dǎo)致向量數(shù)目巨大且不統(tǒng)一的問題。本文所提方法對DOM樹結(jié)構(gòu)進行了壓縮，生成壓縮結(jié)構(gòu)向量。最后將文本特征向量和DOM樹結(jié)構(gòu)向量進行融合后，通過分類器進行分類并輸出分類結(jié)果。2 DOM樹理
計算機仿真 2022年9期2022-10-25
- 基于十六叉樹-多尺度表達R樹的TGIS時空數(shù)據(jù)索引算法
1.1 十六叉樹結(jié)構(gòu)十六叉樹(Hex Tree，HT)結(jié)構(gòu)最早是由Joshi在1988年提出[16]，經(jīng)過不斷的實踐應(yīng)用和優(yōu)化，該方法成為移動對象和TGIS數(shù)據(jù)索引的關(guān)鍵技術(shù)。文獻[7]采用線性十六叉樹結(jié)構(gòu)，解決了礦山GIS時空數(shù)據(jù)模型表達問題，但對于時空數(shù)據(jù)的存儲計算空間較大，無法降低時空數(shù)據(jù)計算量。由此本文作者利用十六叉樹索引結(jié)構(gòu)，將隨時態(tài)變化的空間劃分為諸多相同尺度的塊體單元(時空體元)中的數(shù)據(jù)存儲量進行計算，提出了時空體元編解碼存儲的低計算量優(yōu)化算
計算機應(yīng)用與軟件 2022年9期2022-10-10
- 應(yīng)用于大數(shù)據(jù)的Trie樹排序算法
算法是利用堆積樹結(jié)構(gòu)設(shè)計的一個完全二叉樹，時間復(fù)雜度為O(nlogn)[10]。該算法通過樹形結(jié)構(gòu)保存部分比較結(jié)果，從而減少了比較次數(shù)，但是在實際應(yīng)用中頻繁更新數(shù)據(jù)時，每次更新都需要重做一遍堆的維護，這非常費時[11]。文獻[12]中的AVL樹(Adelson-Velsky-Landis Tree)解決了數(shù)據(jù)頻繁更新的問題，該結(jié)構(gòu)所有節(jié)點左右子樹的高度差不超過1，插入時間復(fù)雜度為O(nlogn)。雖然AVL樹支持數(shù)據(jù)動態(tài)更新，但其追求絕對平衡，每次插入新節(jié)
計算機工程與設(shè)計 2022年2期2022-03-01
- 基于樹的糧食物流工藝流程選擇算法的實現(xiàn)
設(shè)備作為結(jié)點的樹結(jié)構(gòu)，如表1所示。②流程表，用于存儲自動生產(chǎn)的流程信息表和相關(guān)控制信息，如表2所示。表1 結(jié)點表表2 流程表4 算法設(shè)計與實現(xiàn)4.1 算法分析根據(jù)糧食物流進出倉工藝流程圖，梳理設(shè)備及上下游關(guān)系，可以得到類似下圖1所示的樹結(jié)構(gòu)[4]，填入表1所示結(jié)點表，這里以包含兩個根結(jié)點樹結(jié)構(gòu)為例。圖1 工藝流程樹圖顯然，從根結(jié)點到任意一個葉子結(jié)點所經(jīng)歷的所有結(jié)點形成的有向路徑即構(gòu)成了一條工藝流程。以R1為根結(jié)點，得到如下流程：①R1→B→H。②R1→B→
現(xiàn)代食品 2021年12期2021-09-01
- 基于改進四叉樹結(jié)構(gòu)的LAS數(shù)據(jù)空間索引建立方法
引的結(jié)構(gòu)，四叉樹結(jié)構(gòu)簡單易于實現(xiàn)，本文根據(jù)ASPRS對LAS文件的說明對其進行解析，結(jié)合空間索引建立方法和激光點云數(shù)據(jù)特點，分析傳統(tǒng)四叉樹結(jié)構(gòu)針對該類型數(shù)據(jù)建立空間索引的一些缺陷，對四叉樹結(jié)構(gòu)進行改進，利用改進后的結(jié)構(gòu)建立LAS激光點云數(shù)據(jù)的空間索引。1 LAS數(shù)據(jù)讀取方式介紹1.1 LAS數(shù)據(jù)結(jié)構(gòu)解析根據(jù)ASPRS對LAS格式的說明，以目前較為通用的LAS1.3為例，LAS文件主要包含三個部分：公共文件頭區(qū)、變長記錄區(qū)、點集記錄區(qū)[2]。公共文件頭區(qū)（P
經(jīng)緯天地 2021年2期2021-08-04
- 一種基于端到端模型的中文句法分析方法
自動表示成句法樹結(jié)構(gòu)。其主要工作可看作是從連續(xù)的句子線性序列到具有形式化樹結(jié)構(gòu)的轉(zhuǎn)換任務(wù)[1]。句法分析工作最早開始于20 世紀(jì)50 年代，人們在進行機器翻譯任務(wù)研究時發(fā)現(xiàn)必須找到一種更深層次的句子表達方法，便開始了自然語言句法結(jié)構(gòu)分析任務(wù)的研究。目前的句法分析方法主要分為基于規(guī)則和基于統(tǒng)計兩大類[2]。英文句法分析任務(wù)開始較早，同時有認可度較高的數(shù)據(jù)集支持，其中具有代表性的如美國賓夕法尼亞州大學(xué)標(biāo)注的賓州樹庫[3]，因此新的算法往往首先在英文數(shù)據(jù)集上進行
蘇州科技大學(xué)學(xué)報(自然科學(xué)版) 2021年2期2021-06-22
- 基于Java的N叉樹結(jié)構(gòu)仿真與實現(xiàn)
習(xí)領(lǐng)域使用N叉樹結(jié)構(gòu)設(shè)計和實現(xiàn)支持向量機等，在經(jīng)濟學(xué)領(lǐng)域[4]也廣泛運用N叉樹結(jié)構(gòu)設(shè)計解決方案。N叉樹結(jié)構(gòu)一直存在于各領(lǐng)域研究中。一、樹狀結(jié)構(gòu)研究存在的問題當(dāng)下應(yīng)用領(lǐng)域?qū)叉樹自身模型的建模與研究較淺，缺乏具有通用性的N叉樹規(guī)范建模方式和相關(guān)面向?qū)ο笤O(shè)計模式，N叉樹具體語言環(huán)境下的實現(xiàn)方式尚未得到足夠重視，缺乏一套高效、規(guī)范的算法解決N叉樹結(jié)構(gòu)模型構(gòu)造和訪問等關(guān)鍵性問題。故立足于N叉樹本身的建模和實現(xiàn)，Java語言面向?qū)ο髾C制已被業(yè)界廣泛熟練使用，應(yīng)用于極
山西廣播電視大學(xué)學(xué)報 2021年4期2021-04-08
- 聯(lián)絡(luò)型區(qū)域接線圖的自動排布算法
據(jù)，建立線路的樹結(jié)構(gòu)：對于相互沒有聯(lián)系的線路，建立各自獨立的有向樹；有聯(lián)絡(luò)關(guān)系的多條線路，共同構(gòu)建一棵樹。具體如下。建模規(guī)則1：一條配電線構(gòu)成的區(qū)域接線圖的搜索范圍是以開閉所的出線開關(guān)或者變電站的配電線出線對應(yīng)的節(jié)點為起點，向負荷側(cè)沿線路搜索線路和設(shè)備的拓撲數(shù)據(jù)，直到線路末端，停止線路的搜索。在搜索過程中，如果遇到聯(lián)絡(luò)開關(guān)，則繼續(xù)搜索到另一個變電站的配電線出線點（另一個變電站作為普通節(jié)點處理）?；趫D論理論，一條配電線可建立一棵有一條1 級分支和若干條K
中國新技術(shù)新產(chǎn)品 2020年20期2020-12-21
- 一種基于Spark的高效增量頻繁模式挖掘算法
文采用一種無損樹結(jié)構(gòu)(FCFP-Tree)[4]，通過在維護與新增數(shù)據(jù)相對應(yīng)的樹結(jié)構(gòu)時避免重新掃描原始數(shù)據(jù)集，以顯著減少I/O.為了突破單機資源進行大數(shù)據(jù)處理的限制，開發(fā)了一種基于內(nèi)存計算Spark平臺的分布式解決方案，該解決方案設(shè)計了更為合理的RDD轉(zhuǎn)換策略并采用相關(guān)組投影技術(shù)來優(yōu)化通信和計算開銷。1 相關(guān)研究關(guān)聯(lián)規(guī)則挖掘一直以來都是數(shù)據(jù)挖掘研究的熱點課題，由于數(shù)據(jù)集往往隨著時間的變化而不斷積累，因此，原先的挖掘結(jié)果可能已不適用，為了有效挖掘新的模式，增
太原科技大學(xué)學(xué)報 2020年6期2020-11-04
- 基于4-叉樹結(jié)構(gòu)的路網(wǎng)數(shù)據(jù)最近鄰查詢算法
小，利用4-叉樹結(jié)構(gòu)存儲興趣點，并建立相應(yīng)的索引表，最后結(jié)合最近鄰查詢算法找出最近的興趣點。1 空間數(shù)據(jù)最近鄰查詢相關(guān)技術(shù)最近鄰(the nearest neighbor，NN)查詢?yōu)榭臻g數(shù)據(jù)查詢中應(yīng)用比較普通的一種查詢技術(shù)，其查詢思想可描述為：給定網(wǎng)絡(luò)數(shù)據(jù)集K和查詢點q，在網(wǎng)絡(luò)數(shù)據(jù)集K中查詢q距離最接近的點p(p∈K)，若找到返回點p，則點p為數(shù)據(jù)集K中與查詢點q的最近鄰點。路網(wǎng)空間數(shù)據(jù)集K中，通常稱查詢的目標(biāo)點p為興趣點(POI)，這種興趣點通常不止一
- 區(qū)塊鏈中Merkle樹性能研究①
Merkle 樹結(jié)構(gòu);以太坊在比特幣的基礎(chǔ)上進行了改造,汲取了Patricia 樹檢索高效的優(yōu)點,融合Merkle樹和Patricia 樹而產(chǎn)生的Merkle Patricia 樹[12];超級賬本為了減少添加數(shù)據(jù)的代價,采用了融合Merkle 樹和Hash 桶的Bucket 樹[11]結(jié)構(gòu).在本文中,我們首先對區(qū)塊鏈中Merkle 樹的結(jié)構(gòu)和關(guān)鍵操作進行分析,從理論上對Merkle 樹的作用和復(fù)雜度進行解析;然后根據(jù)分析結(jié)果提出相應(yīng)的性能評測指標(biāo),最后通
計算機系統(tǒng)應(yīng)用 2020年9期2020-09-22
- 字母跑馬燈
，如一般要掌握樹結(jié)構(gòu)或圖結(jié)構(gòu)中數(shù)據(jù)的搜索方法，其中比較基礎(chǔ)的內(nèi)容，是對樹結(jié)構(gòu)做廣度優(yōu)先搜索和深度優(yōu)先搜索。但在實際教學(xué)中，卻可能會遇見一個矛盾，若是學(xué)校并沒有將“數(shù)據(jù)結(jié)構(gòu)”模塊與“人工智能初步”模塊一起列入選擇性必修的內(nèi)容，那么在講解樹結(jié)構(gòu)的搜索問題時，面對學(xué)生從未接觸過的“樹”這種數(shù)據(jù)結(jié)構(gòu)，教師該如何平衡好教學(xué)內(nèi)容的安排呢？一個辦法是干脆繞過對“樹”這種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)過程的講解，直接使用現(xiàn)成封裝好的對象，對樹結(jié)構(gòu)進行操作。這樣雖然可以降低教學(xué)上的難度，卻難
中國信息技術(shù)教育 2020年11期2020-06-12
- 基于有序FP-tree結(jié)構(gòu)和投影數(shù)據(jù)庫的最大頻繁模式挖掘算法
FP-tree樹結(jié)構(gòu)的挖掘算法[2].挖掘頻繁模式會產(chǎn)生大量的頻繁模式,隨著事務(wù)數(shù)據(jù)庫的增大和支持度閾值設(shè)置的較小時,頻繁模式的規(guī)模會更大.在實際應(yīng)用中,最大頻繁模式在某些領(lǐng)域更具有價值,并且最大頻繁模式包含了所有的頻繁模式信息,因此許多專家學(xué)者對最大頻繁模式的挖掘進行了深入的研究,具有代表性的最大頻繁模式挖掘算法有MaxMiner[3]、MAFIA[4]、FP-Max[5]等.這些算法仍然存在改進的空間,比如,FP-Max是基于FP-tree樹結(jié)構(gòu)的挖掘
淮陰師范學(xué)院學(xué)報（自然科學(xué)版） 2020年1期2020-05-25
- 基于Prim的局域網(wǎng)升級改造算法優(yōu)化
個起始點構(gòu)成的樹結(jié)構(gòu)開始，向樹結(jié)構(gòu)逐條添加邊線以生成樹。因此，該過程中選擇的邊線始終保持連接狀態(tài)。對已經(jīng)生成的樹結(jié)構(gòu)，普里姆算法只會考慮其相鄰邊線。通過普里姆算法的實現(xiàn)方法得知，它會找出加權(quán)值最小的候選邊線，并將它添加到樹結(jié)構(gòu)。這種過程會反復(fù)進行，直到找出最小生成樹。1 問題分析一般情況下，校園網(wǎng)會把網(wǎng)管中心設(shè)置在校園中心位置，以方便向四周擴展，為了簡化問題，把所有建筑視為二維平面上的點，為了讓所有的點都能聯(lián)通，并形成一顆最小生成樹，通過實際測量研究，并不
廊坊師范學(xué)院學(xué)報(自然科學(xué)版) 2020年1期2020-04-17
- Kruskal和Prim算法的分析研究與比較
線的狀態(tài)開始向樹結(jié)構(gòu)逐條添加邊線。但兩種算法的運行機制大不相同，執(zhí)行方式存在很大差異。1 Kruskal算法分析1.1 Kruskal算法概述通常是加權(quán)值最小的邊線包含于最小生成樹。Kruskal的最小生成樹算法也是基于這種原理設(shè)計而成的[2]。該算法會按照升序排列圖結(jié)構(gòu)中的所有邊線，然后把各條邊線逐條添加到生成樹。當(dāng)然，并不能因為加權(quán)值小就把邊線無條件添加到生成樹，這樣做有可能產(chǎn)生回路。因此，需要先考慮那些會產(chǎn)生回路的邊線并排除。Kruskal算法會按照
隴東學(xué)院學(xué)報 2020年2期2020-03-30
- 基于有序FP-tree結(jié)構(gòu)和二維表的最大頻繁模式挖掘算法
tree［2］樹結(jié)構(gòu)的最大頻繁項集挖掘算法，該算法是一種深度優(yōu)先算法，通過遞歸構(gòu)建條件模式樹進行挖掘直接獲得候選最大頻繁項集，檢測通過后存入一根最大頻繁項目樹中，提高了最大頻繁項集的存取速度.但FPMax算法仍存在一些問題，主要有幾個方面：（1）FP-tree中的每一個節(jié)點都需要6個域空間，分別存儲節(jié)點名稱、支持度計數(shù)、子節(jié)點的指針、父節(jié)點的指針、兄弟節(jié)點的指針、同名節(jié)點的指針，因此FP-tree結(jié)構(gòu)占用了較多的內(nèi)存空間.（2）項頭表中的除第一個事務(wù)項外的
韶關(guān)學(xué)院學(xué)報 2019年9期2019-11-11
- 貪吃的九頭龍問題
典問題，是基于樹結(jié)構(gòu)的動態(tài)規(guī)劃問題。關(guān)鍵詞：樹形 動態(tài)規(guī)劃一、問題描述傳說中的九頭龍是一種特別貪吃的動物。雖然名字叫“九頭龍”，但這只是說它出生的時候有九個頭，而在成長的過程中，它有時會長出很多的新頭，也會有舊頭因衰老而自己脫落。 有一天，有 M（M≥3） 個腦袋的九頭龍看到一棵長有 N 個果子的果樹，喜出望外，恨不得一口把它全部吃掉。 可是必須照顧到每個頭，因此它需要把 N 個果子分成 M 組，每組至少有一個果子，讓每個頭吃一組。 這 M 個腦袋中有一個
青年生活 2019年14期2019-10-21
- 改進的頻繁模式挖掘算法①
.這類算法利用樹結(jié)構(gòu)對數(shù)據(jù)庫進行壓縮,不產(chǎn)生候選項集,減少了數(shù)據(jù)庫的掃描次數(shù),但在對大型稠密數(shù)據(jù)集進行挖掘時會構(gòu)造大量條件模式基和條件FP-tree,對內(nèi)存消耗非常大.為克服前兩類算法的局限性,一些研究人員將Apriori 算法和FP-tree 結(jié)構(gòu)結(jié)合[10-14].這類算法先將整個數(shù)據(jù)庫投影到FP-tree 上,然后對FP-tree 進行分區(qū),將數(shù)據(jù)庫劃分成若干個子數(shù)據(jù)集,最后利用Apriori 算法的候選生成-測試機制對子數(shù)據(jù)集進行挖掘.文獻[10]
計算機系統(tǒng)應(yīng)用 2019年9期2019-09-24
- 馬克思與列寧的“社會主義”各有什么不同？
社會主義建立在樹結(jié)構(gòu)之上了。列寧這一重大失誤，便使“社會主義”從一開始便掉入了“封建社會”的尼淖。關(guān)鍵詞：社會主義 果結(jié)構(gòu) 樹結(jié)構(gòu)《馬克思說：“工業(yè)較發(fā)達的國家向工業(yè)較不發(fā)達的國家所顯示的，只是后者未來的景象。”①在這里，馬克思雖然沒有明說，社會主義社會的權(quán)力結(jié)構(gòu)為果結(jié)構(gòu)，但他這段話，暗示了這點。因社會的“景象”相同，就等于說明這兩個國家的社會運行軌道相同、社會秩序相同、社會 （“人治”或“法治”） 狀態(tài)相同、社會（“靜態(tài)”或“動態(tài)”）穩(wěn)定性相同，人們在這
學(xué)習(xí)與科普 2019年21期2019-09-10
- 國家能“去政治意識形態(tài)化”嗎？
人類社會只存在樹結(jié)構(gòu)與果結(jié)構(gòu)兩類權(quán)力結(jié)構(gòu)，我們證明了，在樹結(jié)構(gòu)之下，國家必然存在政治意識形態(tài)，“它要求公民無條件信仰”，在果結(jié)構(gòu)體制下，特別是在社會主義果結(jié)構(gòu)體制下，可以建成“去政治意識形態(tài)化”國家。關(guān)鍵詞：權(quán)力結(jié)構(gòu);樹結(jié)構(gòu);果結(jié)構(gòu);靜態(tài)穩(wěn)定性;動態(tài)穩(wěn)定性;去政治意識形態(tài)化華中師范大學(xué)馬克思主義學(xué)院郭明飛教授指出：“隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展以及網(wǎng)絡(luò)社會的日新月異，人類社會已進入了以微博、微信、微視頻為代表的新媒體時代，微博，微信、微視頻已成為新煤體的中堅力量。
大東方 2019年1期2019-09-10
- 東西方國家“文明素質(zhì)”的真正較量
用的權(quán)力結(jié)構(gòu)為樹結(jié)構(gòu)，因而說明目前的社會主義并非是真正的社會主義②，它體現(xiàn)出來的人們的“文明素質(zhì)”，也就不能代表社會主義國家的“文明素質(zhì)”。又因為果結(jié)構(gòu)比樹結(jié)構(gòu)決定的人們的思想、意識及文化要好得多（不是同一個數(shù)量級的好），所以，人們目前看到的東西方人們“文明素質(zhì)”的比較，實質(zhì)上是果結(jié)構(gòu)體制國家與樹結(jié)構(gòu)體制國家在“文明素質(zhì)”方面的比較。從這里可以看出，只有把社會主義建立在果結(jié)構(gòu)之上時（因任何國家都必須選擇這兩類結(jié)構(gòu)之一為權(quán)力結(jié)構(gòu)），才是真正的社會主義，只有此
學(xué)習(xí)與科普 2019年20期2019-09-10
- 為什么歷史在當(dāng)下？
中國就建立起了樹結(jié)構(gòu)體制，決定了人們在 “單通道”之上相同的運行方式、社會樹序以及 “靜態(tài)穩(wěn)定性”方式等，從而便出現(xiàn)了各個朝代都相同的社會圖像以及更糟的人情世故。特別是統(tǒng)治階級吸取了前代體制的經(jīng)驗及教訓(xùn)，這就形成了人們更糟的人情世故，如柏琳所說：“《金瓶梅》寫人情世故，平時大家笑臉輕相迎，人情中盡是那些‘仁義禮智信，人與人之間那種背叛、欺騙和傾軋，不到萬不得已是看不見的，但當(dāng)你看見時一切都太遲了’?！雹鄱轮袊慕?，雖然“天”變了（指社會的屬性內(nèi)容變了）
學(xué)習(xí)與科普 2019年22期2019-09-10
- 基于樹結(jié)構(gòu)的空間數(shù)據(jù)庫通用建庫技術(shù)研究
弊端，提出采用樹結(jié)構(gòu)的空間數(shù)據(jù)庫通用建庫技術(shù)，并分析對比兩種技術(shù)的時間復(fù)雜度和空間復(fù)雜度。從對比結(jié)果來看，樹結(jié)構(gòu)的空間數(shù)據(jù)庫通用建庫技術(shù)在時間性能上更優(yōu)，而空間效率略低?？傮w而言，樹結(jié)構(gòu)的空間數(shù)據(jù)庫通用建庫技術(shù)是優(yōu)于基于數(shù)據(jù)字典的。關(guān)鍵詞：空間數(shù)據(jù)庫;樹結(jié)構(gòu);通用建庫技術(shù);數(shù)據(jù)字典中圖分類號：TP311.13文獻標(biāo)識碼：ADOI：10.15913/j .cnki.kj ycx.2019.09.012空間數(shù)據(jù)庫是傳統(tǒng)關(guān)系數(shù)據(jù)庫與GIS技術(shù)相結(jié)合的產(chǎn)物，相比傳
科技與創(chuàng)新 2019年9期2019-09-01
- 基于改進移動立方體算法的三維重建
域增長法的通用樹結(jié)構(gòu)和移動等值點法的自適應(yīng)改進MC算法。1 原理與方法基于區(qū)域增長法的通用樹結(jié)構(gòu)和移動等值點法的改進MC算法包括基于交互式區(qū)域增長算法的醫(yī)學(xué)圖像分割、建立通用樹結(jié)構(gòu)、移動等值點合并三角面片法三部分，具體流程見圖1。1.1 基于交互式區(qū)域增長算法的醫(yī)學(xué)圖像分割 在醫(yī)學(xué)圖像上選取1個或多個種子點，種子點自適應(yīng)地向相鄰空間剖分，遍歷周邊體元，尋找并標(biāo)記所有與指定閾值相交的體元，生成三角面片，完成相關(guān)組織器官的分割。選取種子點時，需要根據(jù)指定閾值選
中國醫(yī)學(xué)影像技術(shù) 2019年6期2019-06-24
- 馬克思主義離不開“權(quán)力結(jié)構(gòu)論”
，人類社會只有樹結(jié)構(gòu)及果結(jié)構(gòu)兩類權(quán)力結(jié)構(gòu)，關(guān)于社會主義制度，究竟應(yīng)該建立在哪類權(quán)力結(jié)構(gòu)之上？這是馬克思主義者應(yīng)該解決的重大的理論問題，也是實際問題?！百Y本主義的民主、自由、平等”的確是“極少數(shù)人的民主、自由”，是有錢人的“民主、自由”，且在資本主義社會中，確實是這樣。但是，由于果結(jié)構(gòu)體制的建立，也同時給人們了帶來了一種在果結(jié)構(gòu)之上保障“人權(quán)”的基本空間[2]。并且，隨著時間的推移，這個“人權(quán)”空間還在逐步擴大，如從資產(chǎn)階級的自由民主，放寬到一般“自由人”的
魅力中國 2019年4期2019-01-12
- 基于小波樹和互補分解的CS-MRI重建算法
也有特定的四叉樹結(jié)構(gòu)，在此基礎(chǔ)上文獻[13]提出YALL1算法，利用小波樹結(jié)構(gòu)稀疏代替小波稀疏構(gòu)建目標(biāo)函數(shù)，以提高圖像稀疏度；文獻[14]提出WaTMRI算法，聯(lián)合小波樹結(jié)構(gòu)稀疏和小波稀疏分別擁有的結(jié)構(gòu)稀疏和稀疏性，聯(lián)合改善圖像質(zhì)量；Park等[15]提出互補分解，將完整圖像分為平滑和殘差兩個分量，僅將平滑分量用于TV，殘差分量用于1范數(shù)，以解決全變分導(dǎo)致的細節(jié)過平滑問題；文獻[16]利用貪婪算法提高重建速度，但需要確定圖像稀疏度，缺乏實際性；文獻[17]
計算機技術(shù)與發(fā)展 2018年12期2018-12-20
- 真正的歷史 “罪人”
——商鞅
構(gòu)只有兩類，即樹結(jié)構(gòu)與果結(jié)構(gòu)⑤。例如，中國封建社會制度及原“蘇聯(lián)模式”的社會主義陣營（包括中國）都是建立在所謂的樹結(jié)構(gòu)之上，而西方發(fā)達國家，不管它是“君主立憲制”、“民主共和制”等，都是建立在所謂的果結(jié)構(gòu)之上的。各自的文化類型是在各自的結(jié)構(gòu)(類型)上生長起來的，而東西方文化的差別：源于其權(quán)力結(jié)構(gòu)的類型差別⑥。作為中國傳統(tǒng)文化主流的儒家文化，正是在沿襲了二千多年的傳統(tǒng)的樹結(jié)構(gòu)之上成長起來的。但這樹結(jié)構(gòu)體制之創(chuàng)始人，卻是秦孝公時代的商鞅。而儒家文化只不過較適合
新生代 2018年22期2018-11-13
- 基于四叉樹結(jié)構(gòu)的增量近鄰查詢方法
提出的基于四叉樹結(jié)構(gòu)的增量近鄰查詢方法是研究目標(biāo)用戶如何根據(jù)自身的隱私需求構(gòu)造匿名區(qū)域，在匿名區(qū)域中使用博弈論選取錨點進行查詢處理。1 位置隱私保護方法1.1 構(gòu)建匿名區(qū)域SpaceTwist方法采用分布式結(jié)構(gòu)，在目標(biāo)用戶附近隨意選取一個點作為代理查詢點進行查詢請求。由于不確定目標(biāo)用戶所在區(qū)域的節(jié)點密度，攻擊者容易攻擊節(jié)點稀疏的用戶。目標(biāo)用戶在請求位置服務(wù)時，需構(gòu)造合理的匿名區(qū)域進行查詢處理。匿名區(qū)域不能隨機選取，若匿名區(qū)域過大，則代理用戶與位置服務(wù)器的通
電子測試 2018年21期2018-11-08
- 一種面向未知鏈路幀的格式特征提取與分類算法*
將固定域組織成樹結(jié)構(gòu)。假設(shè)存在如圖2所示的固定域挖掘過程，在此過程中，第一次從鏈路幀樣本集合(記為set1)提取出固定域000AA、010AB和010AC，其中000AA為所有鏈路幀樣本共有，包含固定域010AB與010AC的幀分別構(gòu)成子集set2、set3。在set2中繼續(xù)挖掘固定域得到020EF(對應(yīng)的幀子集為set4)與020AF(對應(yīng)的幀子集為set5)，在set3中繼續(xù)挖掘固定域得到03156(對應(yīng)的幀子集為set6)與031EF(對應(yīng)的幀子集為
中國科學(xué)院大學(xué)學(xué)報 2018年4期2018-09-10
- 結(jié)合八叉樹結(jié)構(gòu)對ICP算法在點云配準(zhǔn)方面的改進
礎(chǔ)上，結(jié)合八叉樹結(jié)構(gòu)的點云配準(zhǔn)方法。2 八叉樹2.1 八叉樹結(jié)構(gòu)八叉樹結(jié)構(gòu)是由四叉樹結(jié)構(gòu)推廣到三維空間而形成的一種三維數(shù)據(jù)結(jié)構(gòu)。主要思想就是將一個空間三維模型用一個正方體進行包圍，按照三維直角坐標(biāo)的方式進行八等份切割，將每一個切割所得到的結(jié)構(gòu)體存儲在其下屬的小區(qū)域內(nèi)，對于每個區(qū)域都用相同的方式再向下分割，直到子區(qū)域內(nèi)為空或達到某一規(guī)定條件。圖1為八叉樹結(jié)構(gòu)示意圖。圖1 在應(yīng)用八叉樹結(jié)構(gòu)進行數(shù)據(jù)組織時，通常利用Morton碼作為一種較好的編碼方式，還可以應(yīng)用
信息記錄材料 2018年10期2018-09-07
- 樹索引數(shù)據(jù)差分隱私預(yù)算分配方法
隱私預(yù)算分配給樹結(jié)構(gòu)的每一層；同時，本文通過數(shù)學(xué)證明和實驗分析，驗證了這兩種方法能滿足用戶個性化設(shè)置差分隱私預(yù)算的需求。2 基本概念2.1 差分隱私差分隱私一般要求任何兩個數(shù)據(jù)集僅相差一個元組，隨機算法的輸出大約是相同的，即在輸入數(shù)據(jù)集中添加或刪除單個元組，對輸出不會產(chǎn)生太大影響，即使攻擊者具有任意背景知識，也無法從發(fā)布的查詢輸出中推斷出任何個體信息的記錄是否在數(shù)據(jù)集中，從而保護了敏感信息[14]。定義1 相鄰數(shù)據(jù)集[11]。如果D1和D2是相鄰數(shù)據(jù)集，則
計算機應(yīng)用 2018年7期2018-08-27
- 一種高速低噪聲的發(fā)散型時鐘樹結(jié)構(gòu)?
多［1］。時鐘樹結(jié)構(gòu)的設(shè)計成為數(shù)字后端設(shè)計的重中之重。時鐘樹綜合（CTS）的主要目的是使時鐘偏差、相位延時盡量最小化，最大限度地為時序收斂服務(wù)［2］。在時鐘網(wǎng)絡(luò)中，通常應(yīng)用EDA工具生成二叉型時鐘樹結(jié)構(gòu)［3］。這種方法實現(xiàn)時間短，但使用的緩沖器較多，時鐘級數(shù)與時鐘延時較大，影響時序收斂［4］，更重要的是OCV（On Chip Variation）難以避免會發(fā)生［5］。在實際情況中，芯片級（TOP）設(shè)計中時鐘樹網(wǎng)絡(luò)的負載包括觸發(fā)器與模塊單元（Block）。通
艦船電子工程 2018年6期2018-07-10
- 基于樹結(jié)構(gòu)的本體概念相似度計算方法①
賈 歡?基于樹結(jié)構(gòu)的本體概念相似度計算方法①徐英卓, 賈 歡(西安石油大學(xué)計算機學(xué)院, 西安 790065)隨著本體在數(shù)據(jù)集成方面的廣泛應(yīng)用, 面向本體的概念相似度計算成為人們關(guān)注的熱點問題. 針對當(dāng)前領(lǐng)域本體概念相似度的計算過程都比較復(fù)雜的問題, 提出一種基于樹結(jié)構(gòu)的本體概念相似度的計算方法. 該方法通過添加和重組虛擬節(jié)點重構(gòu)本體樹, 再通過屬性比較映射對象, 最后通過計算, 得到本體概念的語義相似度結(jié)果. 實驗結(jié)果表明, 該方法有效利用了本體概念的語
計算機系統(tǒng)應(yīng)用 2017年3期2017-10-13
- 基于反應(yīng)譜法的水下采油樹結(jié)構(gòu)地震響應(yīng)分析
譜法的水下采油樹結(jié)構(gòu)地震響應(yīng)分析郭俊華1，劉瀏昊知1，溫志杰1，吳 璠1，馬光燦1，陳旭俊2（1. 上海海事大學(xué) 海洋科學(xué)與工程學(xué)院，上海 201306；2. 上海振華重工（集團）股份有限公司，上海 200125）為研究地震對采油樹結(jié)構(gòu)的影響，采用譜分析法對采油樹結(jié)構(gòu)進行地震作用響應(yīng)分析。對采油樹結(jié)構(gòu)進行模態(tài)分析，并判斷其發(fā)生不良動力響應(yīng)的可能。采用地震響應(yīng)譜分析法對采油樹結(jié)構(gòu)進行X，Y及Z 3個方向的地震響應(yīng)分析。結(jié)果表明，豎向地震對采油樹結(jié)構(gòu)的影響最大
船舶與海洋工程 2017年1期2017-04-06
- 數(shù)字圖像選擇加密算法的設(shè)計
加密算法對四叉樹結(jié)構(gòu)加密也必須先用四叉樹類提供的四叉樹序列化的算法將四叉樹結(jié)構(gòu)進行序列化，隨后將對序列化后的四叉樹結(jié)構(gòu)進行RSA加密。由于相對重要的部分很小，導(dǎo)致傳輸葉子節(jié)點序列可以和加密四叉樹結(jié)構(gòu)并傳輸同步的進行，從而大大的縮短了圖像處理中的加密解密時間。同時圖片的安全性也得到了強有力的保證。加密都進行完后，將可以對處理后的數(shù)據(jù)進行傳輸，整個算法過程即達到了保護圖片安全的目的也使圖片在加密的處理時間上大大減少。經(jīng)過研究比較可以發(fā)現(xiàn)四叉樹壓縮算法可以使用部
電子世界 2017年4期2017-03-13
- 一種針對句法樹的混合神經(jīng)網(wǎng)絡(luò)模型
或支持樹，兩種樹結(jié)構(gòu)對應(yīng)Quasi-TreeLSTMs的兩個變體Dependency Quasi-TreeLSTMs和Constituency Quasi-TreeLSTMs，分別如圖3(a)和圖3(b)所示。圖3 Quasi-TreeLSTMs的兩個變體接著，設(shè)計一個深度固定為h(本文h=2)且包含m個卷積核(kernels)的卷積窗口，讓它在整棵樹上滑動，算法過程中對窗口內(nèi)的子樹進行計算。假設(shè)現(xiàn)在窗口內(nèi)的子樹上有t個節(jié)點，每個節(jié)點被賦予一個向量xk∈n
中文信息學(xué)報 2017年6期2017-03-12
- 基于溯因推理的信念修正理論初探
溯因推理的語義樹結(jié)構(gòu)的程序化及其全局策略和局部策略的提出有助于實現(xiàn)信念修正系統(tǒng)形式化，更好地描述其動態(tài)認知過程和處理信念修正問題。溯因推理；人工智能；信念修正；認識變化；語義樹結(jié)構(gòu)溯因推理(abduction)，又稱“回溯推理”，是人類邏輯思維通過外展性思維去推斷、發(fā)現(xiàn)事物因果聯(lián)系或揭示事物規(guī)律的一種重要推理形式，它屬于一種從觀察數(shù)據(jù)推出可能原因的推理模式，也是科學(xué)假說證明的主要方法之一。溯因推理是當(dāng)代邏輯哲學(xué)和科技哲學(xué)中的重要推理之一。阿麗色達(Alis
- 四維余代數(shù)的分類
)利用余代數(shù)的樹結(jié)構(gòu)基，得到了余代數(shù)同構(gòu)的等價條件，從而完成了四維余代數(shù)的分類，并針對更高維的余代數(shù)分類給出了一般方法.余代數(shù)；余根濾鏈；樹結(jié)構(gòu)基The classification of 4-dimensional coalgebra. Journal of Zhejiang University(Science Edition), 2017,44(1):028-0320 引 言余代數(shù)結(jié)構(gòu)的研究是含幺結(jié)合代數(shù)、雙代數(shù)和Hopf代數(shù)相關(guān)研究中的重要部分，受
浙江大學(xué)學(xué)報（理學(xué)版） 2017年1期2017-02-07
- 對稱離散事件系統(tǒng)狀態(tài)樹結(jié)構(gòu)模型的控制函數(shù)不變性研究
散事件系統(tǒng)狀態(tài)樹結(jié)構(gòu)模型的控制函數(shù)不變性研究焦亭,甘永梅,肖國春(西安交通大學(xué)電氣工程學(xué)院,710049,西安)針對對稱離散事件系統(tǒng)中使用監(jiān)督控制理論計算得到的自動機形式的監(jiān)督控制器狀態(tài)數(shù)較多且無法清晰反映控制邏輯等問題,提出了基于狀態(tài)樹結(jié)構(gòu)的抽象控制函數(shù)計算方法。該方法通過充分利用系統(tǒng)的對稱性,對避免緩沖區(qū)出現(xiàn)上溢或者下溢的性能指標(biāo),采用事件重標(biāo)記映射提取各組中處于加工完成狀態(tài)的組件數(shù)目,從而省去了各組件復(fù)雜的運行細節(jié);然后利用狀態(tài)樹結(jié)構(gòu)計算得到基于抽象
西安交通大學(xué)學(xué)報 2016年11期2016-12-23
- 容許性余代數(shù)的必要條件
構(gòu)造了余代數(shù)的樹結(jié)構(gòu)（定義2.1）和塊系統(tǒng)（定義2.3），并自然的推廣到Hopf代數(shù)上.通過研究非余半單Hop f代數(shù)的塊系統(tǒng)中各個“塊”之間的聯(lián)系，給出了純非余半單Hopf代數(shù)（定義3.1）的基本塊和維數(shù)下界（命題4.1和命題4.2）.應(yīng)用上述結(jié)果到45維（推論4.1）和105維（推論4.2）Hopf代數(shù)上，簡化了此維數(shù)的Hopf代數(shù)分類情形，對非余半單非點態(tài)pq2型和pqr型Hopf代數(shù)的分類工作做出了貢獻.2 余代數(shù)的樹結(jié)構(gòu)和塊系統(tǒng)本節(jié)構(gòu)造余代數(shù)的樹
高校應(yīng)用數(shù)學(xué)學(xué)報A輯 2016年2期2016-11-16
- WSN中結(jié)合雙層編碼和JPSO的多約束Steiner樹算法
式算法構(gòu)建最優(yōu)樹結(jié)構(gòu)。首先，選擇總能耗、網(wǎng)絡(luò)壽命、收斂時間和通信干擾作為優(yōu)化約束目標(biāo)。然后，根據(jù)提出的雙層編碼方案對生成樹的解進行編碼，同時利用跳躍粒子群優(yōu)化算法尋找帕累托最優(yōu)解。最后，利用提出的混合適應(yīng)度函數(shù)找出近似最優(yōu)樹結(jié)構(gòu)。實驗結(jié)果表明，JPSO-TE方法可以產(chǎn)生近似最優(yōu)的樹結(jié)構(gòu)，具有高效性和可行性。無線傳感器網(wǎng)絡(luò)；多約束Steiner樹；跳躍粒子群優(yōu)化；雙層編碼0 引 言無線傳感器網(wǎng)絡(luò)（Wireless Sensor Network，WSN）是由多
現(xiàn)代電子技術(shù) 2016年13期2016-11-12
- 基于TreeGrid控件的樹結(jié)構(gòu)數(shù)據(jù)呈現(xiàn)形式研究
Grid控件的樹結(jié)構(gòu)數(shù)據(jù)呈現(xiàn)形式研究張俊飛，周風(fēng)華（廣州醫(yī)科大學(xué)，廣州511436）通過分析樹結(jié)構(gòu)數(shù)據(jù)在關(guān)系數(shù)據(jù)庫中的存儲算法，采用雙親表示法實現(xiàn)教學(xué)評價指標(biāo)樹結(jié)構(gòu)數(shù)據(jù)在關(guān)系數(shù)據(jù)庫的存儲，并基于EasyUI組件中的TreeGrid控件，實現(xiàn)教學(xué)評價指標(biāo)的樹狀展示。TreeGrid控件分級視圖顯示教學(xué)評價指標(biāo)數(shù)據(jù)，具有層次分明，表意清晰的特點，為其他UI設(shè)計者提供參考。Easy UI；TreeGrid；雙親表示法0 引言在計算機科學(xué)領(lǐng)域中，樹形數(shù)據(jù)結(jié)構(gòu)（簡稱
現(xiàn)代計算機 2016年16期2016-10-18
- 基于樹型結(jié)構(gòu)模型足球成績系統(tǒng)的研究與設(shè)計
理；賽事模型；樹結(jié)構(gòu)；晉級；足球比賽0 引言體育比賽成績管理是一項非常重要的工作，賽事模型的建立是比賽信息系統(tǒng)設(shè)計關(guān)鍵［1］。如何建立靈活的賽事模型、方便的排名處理、簡單的各類報表打印等，都是賽事成績系統(tǒng)設(shè)計要考慮和處理的重要問題［2］。足球比賽賽事模型比較復(fù)雜，包括小組賽單循環(huán)賽、小組雙循環(huán)賽、淘汰賽等；晉級模型的建立是比賽信息處理的另一個復(fù)雜問題。小組比賽完成，需對小組進行排名，然后實現(xiàn)相應(yīng)晉級處理。有些比賽模型可能會進行多一輪額外比賽，給不能出賽的部
網(wǎng)絡(luò)安全與數(shù)據(jù)管理 2016年10期2016-06-02
- B－樹在NTFS索引目錄管理中的應(yīng)用研究
管理是采用B+樹結(jié)構(gòu)，而只有少量書籍中認為NTFS對索引目錄的管理是采用B-樹結(jié)構(gòu)。針對這種爭議，以Windows7操作系統(tǒng)為平臺，以NTFS文件系統(tǒng)和文件目錄為研究分析對象，用WinHex磁盤編輯為分析工具，對NTFS文件系統(tǒng)中元文件$MFT文件夾記錄的90H屬性、A0H屬性和B0H屬性進行分析。以B-樹的定義為衡量標(biāo)準(zhǔn)，對NTFS文件系統(tǒng)索引目錄中的文件進行查找、刪除和插入操作，來觀察NTFS文件系統(tǒng)索引目錄的結(jié)構(gòu)變化。實驗結(jié)果表明，NTFS索引目錄基
計算機技術(shù)與發(fā)展 2016年9期2016-03-01
- 一種基于重要性評估的河網(wǎng)分級方法
行評估，并利用樹結(jié)構(gòu)實現(xiàn)河網(wǎng)的拓撲關(guān)系；之后基于河段重要性指數(shù)篩選河網(wǎng)主干，并利用主干抽離算法對河網(wǎng)進行逐層遍歷；最后基于遍歷結(jié)果完成河網(wǎng)地層次劃分。試驗表明，新方法在算法性能和分級結(jié)果上均優(yōu)于傳統(tǒng)方法，因此，新方法能夠更好地應(yīng)用于實際的河網(wǎng)分級工作中。關(guān)鍵詞：河網(wǎng)分級；樹結(jié)構(gòu)；重要性指數(shù)；主干抽離法地形中的河流具有主干和支流之分，主干與支流的拓撲關(guān)系構(gòu)成了河網(wǎng)的層次結(jié)構(gòu)。為獲得這一層次結(jié)構(gòu)，需進行河網(wǎng)分級。目前，河網(wǎng)分級方法主要包括兩類：基于分形的分級方
測繪通報 2016年1期2016-02-26
- 基于N 叉樹的PLC 功能塊向指令表的轉(zhuǎn)換算法研究*
轉(zhuǎn)換算法，采用樹結(jié)構(gòu)中的孩子兄弟表示法(又稱二叉鏈表表示法)來存儲每一個功能塊的數(shù)據(jù)和邏輯關(guān)系等信息，每一個功能塊圖都可以表示成一棵樹，對樹進行一次遍歷，就得出了用戶程序?qū)?yīng)的IL 程序。但這并不通用，且不適用于串、并聯(lián)邏輯關(guān)系復(fù)雜和多重輸出的FBD 程序。本研究針對軟PLC 多重輸出的問題，提出將FBD圖映射到N 叉樹型數(shù)據(jù)結(jié)構(gòu)，對N 叉樹進行后序遍歷依次訪問各個節(jié)點，得到相應(yīng)IL 程序的算法。該算法適用于復(fù)雜的多輸出FBD 程序，采用分解重組的方式，將
機電工程 2015年12期2015-11-18
- 基于樹結(jié)構(gòu)分層隨機森林在非約束環(huán)境下的頭部姿態(tài)估計
430074)樹結(jié)構(gòu)分層隨機森林是在每一個分支層上有選擇性的級聯(lián)子森林。當(dāng)?shù)竭_下一分支層時，它需要做出判斷加載哪一顆子森林。因為在不同水平角度下豎直角度的估計投票仍滿足高斯模型分布，所以我們提出一個自適應(yīng)高斯混合模型來投票最終的頭部姿態(tài)。改進公式C(P)得到：基于樹結(jié)構(gòu)分層隨機森林在非約束環(huán)境下的頭部姿態(tài)估計劉袁緣①②陳靚影*②俞 侃①覃 杰③陳超原①①(文華學(xué)院 武漢 430074)②(華中師范大學(xué)國家數(shù)字化學(xué)習(xí)工程研究中心 武漢 430079)③(武漢
電子與信息學(xué)報 2015年3期2015-07-05
- R.Hausser的左結(jié)合語法
DBS圖是一種樹結(jié)構(gòu)，但是，DBS圖的樹結(jié)構(gòu)與短語結(jié)構(gòu)語法和依存語法的樹結(jié)構(gòu)有所不同。例如，英語的句子The little girl slept(那個小女孩睡著了) 用短語結(jié)構(gòu)語法分析后的樹結(jié)構(gòu)如下：圖2 短語結(jié)構(gòu)樹在這個短語結(jié)構(gòu)語法的樹結(jié)構(gòu)中，S(句子)由NP(名詞短語)和VP(動詞短語)組成，NP由DET(限定詞)，ADJ(形容詞)和N(名詞)組成，它們分別對應(yīng)于單詞the, little和girl，VP對應(yīng)于單詞slept. 句子的層次和單詞之間的前
外語學(xué)刊 2014年2期2014-10-24
- 路徑存儲法在生成樹形結(jié)構(gòu)中的應(yīng)用研究
據(jù)節(jié)點序列生成樹結(jié)構(gòu)。該方法在遍歷算法的執(zhí)行過程中，每個節(jié)點至少被訪問2次，并且需要從數(shù)據(jù)庫中頻繁地檢索節(jié)點信息，當(dāng)節(jié)點數(shù)量較多的時候，其算法執(zhí)行的耗時比較長，導(dǎo)致效率低下。(2)層點展開法，使用Javascript函數(shù)監(jiān)聽鼠標(biāo)對樹節(jié)點的單擊，觸發(fā)異步傳輸技術(shù)(AJAX)加載子節(jié)點的事件，以實現(xiàn)展開或隱藏子節(jié)點。該方法應(yīng)用比較廣泛，生成樹結(jié)構(gòu)的效率較高，由于該方法是逐層展開樹分支，因此在訪問子樹節(jié)點方面存在不足。(3)多表存儲法，按照樹結(jié)構(gòu)的層次關(guān)系，分別
計算機與現(xiàn)代化 2014年4期2014-10-14
- 一種基于結(jié)構(gòu)耦合度的推斷目標(biāo)節(jié)點的方法
節(jié)點組成的無序樹結(jié)構(gòu)，其中連接節(jié)點表示元素或者屬性節(jié)點，葉子節(jié)點指的是文本節(jié)點即元素或者屬性的值.圖1展示了一個XML文檔的樹結(jié)構(gòu).定義1：節(jié)點類型，本文用root表示一棵樹的根節(jié)點即文檔的根元素，節(jié)點n的類型就是從根節(jié)點到節(jié)點n的路徑.如果n是一個葉子節(jié)點，則它的路徑用其雙親的路徑來表示.一個節(jié)點的類型準(zhǔn)確地表示了該節(jié)點的意義.如圖1所示，author節(jié)點的類型即路徑（sigmord Record，issue，articles，article，autho
東北師大學(xué)報（自然科學(xué)版） 2014年1期2014-09-15
- A high-speed index for the multi-scale overlay landscape map on ubiquitous WebGIS
2 MSORQ樹結(jié)構(gòu)3.1.2 Graph theory descriptionLet us describe MSORQ-Tree structure with diagrams.The left of figure 1 shows representation of multiple layers overlapping pyramid.The main tree G=(V，E)consists of the vertex set V and edge
深圳大學(xué)學(xué)報（理工版） 2013年5期2013-11-26
- 基于分形理論的產(chǎn)品自組織配置設(shè)計過程規(guī)劃方法
合模型具有分形樹結(jié)構(gòu)，組合模型的分形樹結(jié)構(gòu)如圖1所示。其中，圖1A 為基準(zhǔn)模型，圖1B為分形樹模型。圖1 中的線段表示組合過程和方向，線段的端點或不同線段的交點表示組合過程的配置單元，數(shù)字代表配置單元的層次，標(biāo)注為1 的節(jié)點代表最底層的配置單元。圖1 組合模型的分形樹結(jié)構(gòu)為了描述分形結(jié)構(gòu)模型的規(guī)則程度和相關(guān)性質(zhì)，采用如下幾個參數(shù)進行測度。1)分形維。對于產(chǎn)品自組織配置設(shè)計中的分形樹結(jié)構(gòu)，可采用相似維數(shù)［6］，在傳統(tǒng)的非歐氏幾何的分形理論中，相似維數(shù)主要用于
湖北理工學(xué)院學(xué)報 2013年2期2013-03-19
- 基于多小波的彩色圖像分層樹集合分裂算法
間構(gòu)造新的方向樹結(jié)構(gòu),重組圖像多小波分解系數(shù),進行嵌入式多小波彩色圖像 SPIHT編碼.結(jié)果表明,該算法具有良好的編碼效果,性能優(yōu)于 9/7單小波編碼.多小波;分層樹集合分裂;嵌入式編碼;空間方向樹;圖像壓縮本研究利用彩色圖像各分量之間的相關(guān)性,在SPIHT算法的空間方向樹結(jié)構(gòu)基礎(chǔ)上引入新的空間方向樹結(jié)構(gòu),并結(jié)合圖像多小波變換后系數(shù)分布的特點,提出改進的多小波彩色圖像 SPIHT算法,提高了多小波彩色圖像的編碼效率.1 圖像的多小波變換1.1 多小波理論多
上海大學(xué)學(xué)報（自然科學(xué)版） 2011年1期2011-10-20
- 基于聯(lián)合降低PAPR和干擾的小波包結(jié)構(gòu)優(yōu)選
度實現(xiàn)對小波包樹結(jié)構(gòu)的優(yōu)選，不考慮優(yōu)選出的樹結(jié)構(gòu)的PAPR性能。文獻5利用循環(huán)前綴降低正交頻分復(fù)用系統(tǒng)中ISI的影響，而后綜合考慮ICI和PAPR，用PTS算法對其進行降低，文中循環(huán)前綴的存在帶來了信息速率的下降和功率的損失。本文將利用PAPR、ISI和ICI等因素，在更接近實際信道的頻選信道下進行仿真，從調(diào)制端和接收端，系統(tǒng)地對小波包調(diào)制結(jié)構(gòu)進行優(yōu)化，達到降低峰均比和提高抗干擾性能的優(yōu)化目的。1 小波包多載波調(diào)制系統(tǒng)及樹形結(jié)構(gòu)小波包多載波調(diào)制系統(tǒng)基本模型
杭州電子科技大學(xué)學(xué)報(自然科學(xué)版) 2011年5期2011-09-04
- 基于消減PAPR的小波包調(diào)制結(jié)構(gòu)的研究
］，小波包調(diào)制樹結(jié)構(gòu)數(shù)量γJ隨著的增加近似于2次冪增加：小波包調(diào)制級數(shù)J=3的小波包調(diào)制樹形結(jié)構(gòu)如圖3所示共有26種，其中調(diào)制樹形結(jié)構(gòu)6為小波調(diào)制結(jié)構(gòu)，樹形結(jié)構(gòu)26為滿樹小波包調(diào)制結(jié)構(gòu)。對于小波包變換樹結(jié)構(gòu)的選擇問題，人們已作了較深入的研究［6］，最有代表性的是采用熵或信息花費函數(shù)來衡量，使得最優(yōu)樹結(jié)構(gòu)的信息花費函數(shù)最小。因此，結(jié)合小波包調(diào)制樹形結(jié)構(gòu)的多樣性，可通過對滿樹結(jié)構(gòu)的剪枝，選擇非滿樹結(jié)構(gòu)實現(xiàn)調(diào)制峰值的降低要求。圖3 J=3時所有可能的樹形結(jié)構(gòu)1.
杭州電子科技大學(xué)學(xué)報(自然科學(xué)版) 2010年2期2010-11-26