data-structures

    1熱度

    1回答

    點的第k個最近鄰居的空間查詢

    我正在研究一個算法，該算法需要從某個給定查詢點的第k個最近點重複（歐幾里得）距離，所有查詢點都取自一個點向量。另外，我反覆需要找到某個點的給定半徑內的所有點。 我正在考慮使用nanoflann庫中的k-d樹。但是，knnSearch（）函數返回所有k個最近的鄰居，我不需要。 （雖然radiusSearch（）函數很適合我）。 有沒有更有效的方式來獲得我需要的東西，除了每次都通過所有k個最近的鄰居？
    c++ data-structures spatial knn nearest-neighbor 2017-09-02

    -1熱度

    2回答

    C中使用指針的函數聲明

    爲什麼原型函數聲明以*開頭？這是由Reema Thareja撰寫的一本數據結構實現代碼。有人可以請幫助我。當使用開關盒時，正常的功能是由主功能調用的？ #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <malloc.h> struct node { int data; struct
    c data-structures 2017-09-02

    -1熱度

    4回答

    在Java中比較兩個列表的有效方法是什麼？

    我有一個程序，它從db獲取java對象的列表，並將它與已經檢索的舊列表進行比較，並找到它中的delta（差異）元素並返回。 我想知道是否有最好的方法來做到這一點，而不是僅僅使用Set方法Union（），Intersection（）等，並避免內存不足的錯誤？ 列表的大小可以是200k。 我在我的項目中使用Spring 3.2.8.RELEASE版本。 public class Tester {
    java spring algorithm data-structures collections 2017-09-03

    -3熱度

    1回答

    Java集合框架的內部工作

    我有這個問題很長一段時間。 問題有點長。請耐心等待:) 總之，如何收集數據結構，如TreeSet知道它存儲的基礎數據何時被修改，以及它如何管理這些情況？ 例 //Simple person class with name data member public static class Person { String name; public Person(String na
    java data-structures collections treeset 2017-09-03

    0熱度

    1回答

    C中的紅黑樹

    我試圖在C中實現紅黑樹。對於參考，我使用的是CLRS。 但是，當我運行代碼時，我得到「分段錯誤（核心轉儲）」錯誤消息。 我無法弄清楚我的代碼有什麼問題，所以有誰能告訴我我的代碼有什麼問題？ 該問題似乎在功能rb_insert_fixup()，但我不知道它有什麼問題。 #include <stdio.h> #include <stdlib.h> //constants #define RED
    c data-structures tree clrs 2017-09-04

    0熱度

    1回答

    查找[x，y]都大於給定點的點數？

    給定一組x，y座標（具有多達10^9個不同點），並且給定點P = {x_p, y_p}，找到該組中的點數，使得x_i > x_p和y_i > y_p，其中i是i'th點組。我想對集合中的所有點執行此操作（換句話說，p屬於[1，n]。）設定是否有這種問題的任何更好的算法或數據結構 例：？ S = [(1,10), (7,2), (2,5), (9,4), (3,2)] 輸出 0 1 0 0 1 說明
    arrays search data-structures 2017-09-04

    1熱度

    1回答

    回答IsOn（i）和Toggle（i，j）的理想數據結構 - 應該比HashSet更好

    這是一個我在最近接受採訪時被問到的問題。我想出了一個體面的解決方案，但我的面試官告訴我有一個更好的解決方案。 想象一下，有n個燈泡（或任何你選擇的二進制東西..），最初他們都關閉。設計了一種方法，理想的時間ANS空間複雜度回答兩個疑問： （1）ISON（I） - 變化 - 如果元素 '我' 是 （2）切換（I，J）返回true範圍[i，j]（含）的所有元素的狀態。 初始解決方案：一個數組。 IsO
    algorithm data-structures 2017-09-04

    0熱度

    2回答

    如何製作元組作爲衍生物的結構或層次結構？

    我想在Python中創建一個結構或相關的層次結構，例如：名稱xxxx附加到列表中，並且在xxxx下存儲多個「ID」？並且在搜索它將返回的ID的情況下，該ID已經被存儲在其中xxxx。 以使其更清晰，爲xxxx和yyyy： xxxx - |- 112 yyyy - |- 123 |- 113 |- 124 |- 114 |- 125 ，並在尋找這些ID的它會
    python string list data-structures hierarchy 2017-09-04

    0熱度

    3回答

    鏈接列表：如何在C中進行分揀機檢查？

    我認爲這應該工作正常...我不知道它有什麼問題嗎？這是我的代碼片段。如果給定的整數列表不是按升序排列，則返回1，如果按升序排列則返回1。 struct Node{ int data; Node *pNext; }; int isItSorted(Node *pHead){ while(pHead != NULL){ if(pHead->data >
    c data-structures linked-list nodes 2017-09-04

    0熱度

    2回答

    在UITableView中快速複製葉子的樹結構

    我正在創建一個tableView菜單，最終導致用戶輸入某個參數，然後輸出結果。 菜單由多個頁面組成，根據用戶選擇的內容，它會給出不同的用戶輸入。這與iPhone設置非常相似。 現在，我的菜單模型的方法是使用一個樹狀結構： class Node { let value: Modules var parentNode: Node? var childenNode =
    swift uitableview data-structures tree 2017-09-05
最新問題