binary-indexed-tree

    -1熱度

    1回答

    使用二叉索引樹進行字符串查詢

    我想使用Fenwick樹範圍查詢一個字符串。但是我的代碼出了問題。 級聯錯誤 Eror是：[Error]'operator + ='（操作數類型是'std :: vector>'和'std :: string {aka std :: basic_string}'）匹配 給定一個字符串s ，我想把這個字符串存儲在這個fenwick樹中。 例如S = ABCDEF，在BIT它謹（頂部 - 底部）A A
    c++ segment-tree fenwick-tree binary-indexed-tree 2017-07-10

    1熱度

    1回答

    二進制索引樹的應用

    我試圖解決this算法的問題，我遇到了這個很好的解決方案： 「我們的想法是對待一個我，B 我和 Ç我們使用c i作爲值， b i作爲關鍵字，它們按照公司的順序插入給我一個 i。此 方式，對於每一個我反過來，該數據結構允許對C的 最小值查詢Ĵ（可能∞）對於b Ĵ在[1..b 我）和 一個 j < a i。我們有çĴ <Ç我當且僅當參賽者我不 優秀。」 source 現在我有很難理解這一解決方案。 這
    algorithm tree binary-indexed-tree 2017-05-28

    -1熱度

    1回答

    查找使用PHP我如何有用的文檔給我使用的搜索關鍵詞有

    （請耐心看完） 我開發一個應用程序中傳遞像其搜索基於關鍵字的HTML文檔：I want to buy a watch或A watch for sale或者等我有包含這些關鍵字的大量html文檔列表，但我目前面臨的問題是我只想抓取那些與關鍵字最匹配的文檔。假設我想找到一個關於銷售的手錶後，用關鍵字嘗試：賣手錶本應帶來的最相關的職位這實際上是隻包含賣字賣手錶不和看字 你可以問我到目前爲止做了什麼：以及
    php search 2013-08-07

    0熱度

    1回答

    計算幾個文件的線性迴歸？

    我有3個文件中的一個文件夾中的（矩陣200倍的列和6行） mat1 <- matrix(seq(1:1200), ncol = 200) mat2 <- matrix(seq(1:1200), ncol = 200) mat3 <- matrix(seq(1:1200), ncol = 200) 我有另一個3個文件（矩陣200倍的列和6行）在另一個文件夾 at1 <- matrix(seq
    r linear-regression 2013-11-20

    0熱度

    1回答

    有人能給我提供二維二叉索引樹的算法嗎？

    我在網上搜索，但找不到一個好的。 我從geeksforgeeks.org獲得了一些幫助，但無法理解在更新BIT數組時從aux [i] [j]中減去v1-v2-v2-v4 + v3的構造部分。請讓我知道爲什麼我們在這裏扣除。 void constructAux(int mat[][N], int aux[][N+1]) { // Initialise Auxiliary array to
    c++ algorithm fenwick-tree binary-indexed-tree 2017-07-26

    -1熱度

    1回答

    迭代子報表參數

    我在我的主報表中放置了一個子報表。我有我的查詢，對於一個應用程序，我有一些3 jobID。基於此jobID我需要獲取相關數據。我將jobID置於細節帶中，並將其作爲參數傳遞給子報表。 由於子報表僅在主報表中報告一次，即使我有3 jobID，它也會在主報表中顯示第一個jobID數據。 我需要獲取應用程序的所有jobID的數據。
    jasper-reports 2010-10-11

    1熱度

    1回答

    Dynamics CRM導出解決方案（非本地）

    我想導出Dynamics CRM 365解決方案。像ALM Toolkit這樣的工具，例如沒有工作。 我的問題： 1）是否有可能將整個CRM365解決方案通過PowerShell的所有出口？ 2）如果這是不可能的powershell - 是否有可能通過C＃？ 我可以通過PowerShell連接到沒有問題的crm。但是，如果我嘗試調用 當我把這叫做： $domain = "https://mypat
    powershell deployment dynamics-crm 2017-03-07

    0熱度

    1回答

    使用兩個fenwick樹（二叉索引樹）的RMQ

    基於此paper，我發現在O(lg N)中使用兩個BIT來完成RMQ是相當出色的，因爲它比段樹更容易編碼，而且該文章聲稱它性能也比其他數據結構好。 我明白如何構建樹以及如何執行查詢操作，但我對更新操作感到困惑。這裏的報價： 我們做出以下觀察：當我們生成的 節點相關聯的時間間隔我們路過，我們可以覆蓋整個間隔[P + 1，Y]通過從節點 開始p + 1和爬第一棵樹（圖2.1）。因此，我們不需要對每個節
    algorithm data-structures fenwick-tree rmq binary-indexed-tree 2017-03-09

    0熱度

    1回答

    查找範圍與體重k個項目的數量（含更新和查詢）

    我試圖解決以下問題： 考慮到與整型權（任意順序）項目的數組，我們可以有2個可能的操作： 查詢：輸出是權重k的項，在 範圍x到y的數量。 更新：在一定的 索引換物品的重量到v 例： 鑑於數組：[1,2,3,2,5,6,7,3 ] 如果我們查詢從索引1與權重2項至3的數，則答案是2. 如果我們在索引2修改元件以具有2的權重，那麼我們再次進行相同的查詢，答案將是3. 這當然是（用點更新）段樹問題。但是，
    algorithm range segment-tree binary-indexed-tree 2016-12-07

    1熱度

    1回答

    範圍異或使用BIT或樹狀數組

    對於整數的給定陣列總和，我們要計算XORed總和withing給定範圍[L, R]，通過XORed總和我的意思是Σ(Arr[i]^p)其中i:[L,R]和p是一些數。在計算XORed總和時，可以輕鬆完成此操作，直到數組中的每個i-th元素爲止。現在問題發生在p頻繁更改時。並重新計算XORed總和，直到每個i-th元素在這種情況下似乎都不是理想的解決方案。我想這可以使用fenwick tree或BI
    algorithm xor fenwick-tree binary-indexed-tree 2017-03-20
最新問題