upload
National Institute of Standards and Technology
Industry: Technology
Number of terms: 2742
Number of blossaries: 0
Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
一類的演算法,以通過扭轉指標的路上下來,然後恢復他們在離開時將標記有向圖中的所有可訪問節點。,它使用的每個節點的額外空間只有幾位和幾個工作指標。
Industry:Computer science
一類的碰撞決議計畫中,所有專案都存儲在雜湊表中。在的情況下的碰撞,計算其他職位,給一個探針序列,並檢查直到找到一個空的位置。的計算可能的幾種方法新職位效率較低,因為聚類。通常專案從來沒有移動一次到位,但在羅賓漢散列和其他技術,以前放置物品可能移動。
Industry:Computer science
一類的雜湊表中的連結的清單的控制碼碰撞中碰撞的決議計畫。的兩個主要的子類是單獨的連結,列出以外的表,和合併後的連結,列出的表中。
Industry:Computer science
封閉的、 有界 N 三維圖,面都是超平面。非正式地,多層面的固體與平邊。多面體的泛化。
Industry:Computer science
一個又一個在頭上開始和結束在尾巴可訪問的項的集合。
Industry:Computer science
可能訪問的專案中,只有最早添加的項的集合。基本操作添加 (到尾部) 或進行排隊和 (從頭) 刪除或清除佇列。刪除返回中移除項。也稱為"第一次在後進先出"或 FIFO。正式的定義: 是方便定義刪除或者刪除和新的操作、 前面排隊的。操作 new (),添加 (v,Q),front(Q),remove(Q) 可能會定義和公理語義,如下所示。<ol><li>new () 返回一個佇列 <li>前面 (添加 (v、 new())) &#61; v <li>刪除 (添加 (v、 new())) &#61; new <li>() 前面 (添加 (v,添加 (w,Q))) &#61; 前面 (添加 (w,Q)) <li>刪除 (添加 (v,添加 (w,Q))) &#61; 添加 (v,刪除 (添加 (w,Q)))</ol> 哪裡 Q 是一個佇列和 v 和 w 的值。
Industry:Computer science
可能刪除的專案中,僅最近添加的項的集合。最新添加的專案位於頂部。基本操作是 push 和 pop。經常頂部和空空如也都可用,太。也稱為"最後一次參加,按照後進先出"或後進先出。的正式定義: 操作 new (),推 (v S),頂部 (S) 和 popoff (S) 可以定義與公理語義,如下所示。<ol><li>new () 返回堆疊 <li>popoff (推送 (v,S)) &#61; S <li>頂部 (推送 (v,S)) &#61; v</ol> 其中 S 是一個堆疊,v 是一個值。Pop 操作是頂部,返回的最高值和 popoff,若要刪除位於頂部的值的組合。
Industry:Computer science
可隨機訪問的鍵,經常一個字串的項的集合。
Industry:Computer science
一個或多個樹的集合。的正式定義: 無向的非循環圖表。
Industry:Computer science
在其中的雜湊表是一個陣列,連結到的碰撞決議計畫列出。每個清單擱置的相同的雜湊值的所有專案。
Industry:Computer science