data-structures

0熱度

2回答

我正在製作一個將打印所有路徑的控制檯應用程序。但我很難想出如何顯示從源到目標的所有路徑。這裏是我的代碼： #include<iostream> using namespace std; int arr[8][8] = {{50,30,45,120,0,7,0,0},{30,45,28,4,70,0,0,0}, {50,20,0,38,0,0,0,0},{0,4,30,0,52,0,3,

3熱度

3回答

討論各種python方法從列表中獲得N個最大元素的複雜性

我知道兩種方法。第一個：文檔here heapq.nlargest(n, iterable, key=None) 和使用的第二傳統方法排序 sorted(iterable, key=key, reverse=True)[:K] 的文檔中提到，這兩個是相同的。然而，我只是想知道兩者的複雜性是否相同，或者如果第一種方法是以較低的時間複雜度實施的。我從我的算法課程，從列表中獲得前K元素可以操作

-1熱度

1回答

兩次交流，找出最小差異

有兩個數組a[], b[];sum_a是a[]總和，sum_b是b[]和總和diff = |sum_a - sum_b|; 現在我們有機會與b[j]交換a[i]兩次; 我們想要獲得最小差異？例如：一個= 7 7 5 5 B = 3 3 6 6 我們能與6交換7 3和交換機5：一個= 3 7 6 5 b = 7 3 5 6 所以我們可以得到的最小差異是(3+7+6+5)-(7+3+5+6) =

0熱度

1回答

不同類型的數據在不同的班級

public class Node { Node next, child; String data; Node() { this(null); } Node(String s) { data = s; next = child = null; } Node get(

0熱度

1回答

spaCy過程文檔與多種語言

給定一個長度相同的文檔字符串s和長度相同的語言掩碼l我想用相應的語言模型處理文檔的每個部分（span？）。比方說 s = 'As one would say in German: Wie man auf englisch zu sagen pflegt' l = ['en'] * 27 + ['de'] * 37 我想構建出文檔的 import spacy nlp_de = spacy.

1熱度

3回答

二進制搜索未運行？

我試着在我的代碼示例中使用二分搜索算法，但它沒有像我期望的那樣運行。我不知道爲什麼。請解釋我 var array = [1, 4, 6, 8, 9, 12, 15, 17, 19, 34, 55, 78, 80]; function binarySearch (array, numberToSearch) { var firstIndex = 0; var lastIndex = arra

1熱度

2回答

對於稀疏Java 2D數組，什麼是內存意識替代方案？

在Java中，具有稀疏內容的大型二維數組的內存效率較低，因爲它佔用了連續的內存塊，而不管實際上存儲了哪些數據。我正在尋找一種替代數據結構，可以以位置，網格狀的方式保存元素。我最好將存儲效率設爲O（n），其中n是實際在結構中的數據元素的數量。乾杯！

1熱度

2回答

散列中的聚集（在碰撞中）是什麼意思？

線性探測的主要問題是聚類，許多連續的元素形成組，它開始花時間找到空閒槽或搜索元素。爲什麼來自組&的連續元素爲什麼會影響找到空閒插槽的時間？

0熱度

1回答

活動數據結構的饋

有一個在我們的應用程序工作區的概念。用戶可以是幾乎任何數量的工作空間的成員，並且工作空間實際上可以具有任意數量的用戶。我想實現一個活動源，以幫助用戶找出他們所屬的每個工作區發生了什麼事情，例如，當某人上傳文件或在工作區中創建任務時，此活動將出現在該工作區的活動源中以及每個其用戶活動供稿。問題是我無法想出一個合適的數據結構來快速讀取和寫入活動。我想出了存儲着每個活動與屬性Targets這是所有工作區

-3熱度

1回答

如何查找多邊形內的線段列表

我有一條線和一個多邊形。該線可以部分在內部並且部分在多邊形之外。該線可以在單點或多點處與多邊形相交。線條的實施例被示出爲下面請參考圖片。對於水平的紅色線，我想獲得線段列表。期望的輸出是（A-B）（C-D）（E-F），對於垂直線我想要得到線段1-2。我經歷了how to detemine if a line segment is inside of a polygon?等堆棧溢出問題。但無法獲