skip-lists

    -2熱度

    2回答

    skiplist錯誤有什麼不對？

    我有實現skiplist的，但它表明我很清楚錯誤 #include<iostream> #include<cstdlib> #include<ctime> #include<cmath> #include<cstring> using namespace std; const float P=0.5; const int max_level=6; template<clas
    c++ data-structures skip-lists 2011-11-21

    3熱度

    2回答

    Redis：當插入的元素在開始或結束時，ZADD是否優於O（logN）？

    ZADD的redis documentation指出操作是O（日誌N）。 然而，當插入的元素位於排序順序的開始或結束時，是否有人知道ZADD是否優於O（日誌N）？ E.g.對於某些實現，這可能是O（1）。 具體地說，redis的tutorial指出： 經由含有 兩個跳躍列表，以便我們添加元素每次一個雙端口的數據結構和一個哈希表來實現時 排序集 Redis的執行一個O（log（N））操作。 這似乎是
    redis sortedset skip-lists 2011-08-21

    1熱度

    1回答

    Ideal跳過列表？ O（n）運行時間？

    我試圖找到 converting an "ordinary" linked list into an `ideal skip list` 最好的算法。 其中ideal skip list的定義是在第一個層次中，我們將在所有級別中包含所有 元素 - 其中一半爲其中的一個，後一個爲四分之一......等等。 我在想O(n)運行時間，其中包括投擲每個節點的硬幣 原始鏈接列表，無論是否爲特定的節點，
    algorithm linked-list skip-lists 2012-04-28

    0熱度

    3回答

    找到日期的區別？

    我有一堆事件是預定的，我想檢查是否有10天的時間間隔在我的預定活動中，在那10天內沒有發生任何事件。有好的數據結構和搜索算法來找到10天的時間間隔嗎？
    algorithm data-structures tree linked-list skip-lists 2013-02-27

    1熱度

    1回答

    如何建立跳過列表

    我想知道如何在python中建立跳過列表。 我已經做了一個鏈接列表，但我在如何創建鏈接列表的不同級別時遇到問題，以及如何在搜索或向列表中插入節點時迭代遍歷列表的每個級別。
    python nodes insertion skip-lists 2013-02-27

    0熱度

    1回答

    帶有等級操作的無鎖定跳過列表

    是否有人知道支持排序操作（即找到第k個元素）的任何無鎖定跳過列表實現和/或研究論文？或者，是否有人知道這種手術無法奏效的根本原因？ 加分點： 不承擔垃圾收集的執行力度。我的經驗已經有不少研究論文忽略了內存管理。 支持： 有關如何軍銜操作可以在常規skiplist進行了描述：「一個跳躍列表食譜」由威廉·皮尤 爲了更好的無鎖skiplist之一描述：「實用鎖定自由」的凱爾·弗雷澤 一個更好的無鎖ski
    concurrency lock-free skip-lists 2012-02-03

    5熱度

    1回答

    爲什麼將ConcurrentNavigableMap實現爲跳過列表？

    最近我碰到ConcurrentSkipListMap，這是的skip list執行。現在我想知道，爲什麼它被實現爲skip list。 skip list是否「標準」執行併發導航地圖？什麼使skip list特別好呢？
    java data-structures skip-lists 2012-10-11

    0熱度

    2回答

    鎖定雙鏈接跳過列表

    存在大量關於無鎖雙向鏈接列表的研究。同樣，在無鎖跳過列表上也有大量的研究報告。然而，盡我所知，沒有人管理一個無鎖的雙重鏈接跳過列表。有沒有人知道任何相反的研究，或者爲什麼會出現這種情況？ 編輯： 具體的場景是建立一個快速分位數（50％，75％等）累加器。將樣本插入到O（log n）時間的跳過列表中。通過維護當前分位數的迭代器，我們可以將插入值與O（1）時間內的當前分位數進行比較，並可以輕鬆確定插入
    lock-free doubly-linked-list skip-lists 2012-02-08

    4熱度

    1回答

    需要約跳躍列表

    在跳躍列表信息，如這一個： 請問元件4在第二和第三列表訪問本身？我問的原因是因爲我試圖找出如何實現跳過列表的刪除操作。謝謝
    c++ data-structures skip-lists 2012-04-02

    4熱度

    3回答

    小數據集的跳過列表

    我對A *的打開列表使用跳過列表感興趣。然而，錯誤的是它的概率性質。打開列表可能會有所不同，從非常小的集合到最多的節點，並且需要保持每個節點的性能。 據我所知跳過列表有更大的機會隨機給小數據集的壞結果。我認爲這可能會在生成大量短路徑時出現問題。 我正在考慮解決這個問題，爲什麼不監視隨機數到一定程度。保持每個級別的節點總數，並且爲了保持每個級別之間的節點的理想分佈有時干預並強制節點成爲特定級別。 我
    algorithm data-structures language-agnostic skip-lists 2012-10-24
最新問題