data-structures

6Ciepło

2Odpowiedz

Korzyści z "obu" listy tablic i powiązanych list ... możliwe w java?

Oczywiście, wiem o różnicy wydajności między arraylist i linklist. Sam wykonałem testy i dostrzegłem ogromną różnicę w czasie i pamięci dla wstawiania/usuwania i iteracji między listą układów i listą

5Ciepło

4Odpowiedz

Jak wydrukować wszystkie słowa w Trie?

Próbuję utworzyć implementację Trie w C++. Nie mogę wymyślić, jak wydrukować wszystkie słowa zapisane w Trie. W ten sposób zaimplementowałem TrieNode. struct TrieNode{ bool isWord; int data;

5Ciepło

1Odpowiedz

Znajdź pierwszą liczbę większą niż podana w niesortowanej sekwencji

Biorąc pod uwagę sekwencję dodatnich liczb całkowitych i liczbę całkowitą M, zwracaj pierwszą liczbę w sekwencji, która jest większa niż M (lub -1, jeśli nie istnieje) . przykład: Sekwencja = [2, 50,

68Ciepło

4Odpowiedz

Jak wybrać między mapą a mapą nieuporządkowaną?

Załóżmy, że chciałbym zmapować dane za pomocą ciągu znaków jako klucza. Jaki kontener powinienem wybrać, map lub unordered_map? unordered_map zajmuje więcej pamięci, więc załóżmy, że pamięć nie jest p

5Ciepło

2Odpowiedz

Struktura danych/podejście do efektywnego raytracingu

Piszę raytracera 3D jako osobisty projekt edukacyjny (Enlight) i natknąłem się na interesujący problem związany z wykonaniem testów przecięć między promieniem a sceną obiektów. Sytuacja jest: Mam szer

9Ciepło

3Odpowiedz

jak wektory, macierze i ramki danych zaimplementowane w R?

Próbowałem dowiedzieć się o różnych strukturach danych używanych w popularnych językach, z którymi mam doświadczenie, takich jak listy i słowniki w Pythonie, tablice asocjacyjne w PHP (głównie tabele

7Ciepło

3Odpowiedz

Zmodyfikuj algorytm Dijkstry, aby uzyskać najkrótszą ścieżkę między dwoma węzłami.

Widziałem podobne pytania, ale nie do końca to, czego szukam. Potrzebuję zmodyfikować algorytm Dijkstry, aby zwrócić najkrótszą ścieżkę między wierzchołkiem S (źródło) i wierzchołkiem X (miejsce docel

5Ciepło

1Odpowiedz

K-ty element w drzewie sterty

Mam stertę (zaimplementowaną jak drzewo binarne: każdy węzeł ma dwa wskaźniki dla dzieci i jeden wskaźnik dla rodzica). Jak mogę znaleźć element k-ty (w kolejności BFS), biorąc pod uwagę liczbę elemen

8Ciepło

4Odpowiedz

C inicjalizacji ++ struct

Poniżej skrócona wersja mojego klasy Sprite: class Sprite { struct SpriteState { Vector3 position; int width, height; double rotation, scaling; }; std::map<int, Sprit

8Ciepło

3Odpowiedz

Wzór dostać obiektów o strukturze różnicę i statystyki czyli jak stworzyć diff narzędzie

Powiedzmy mam taką strukturę public class Form { #region Public Properties public List<Field> Fields { get; set; } public string Id { get; set; } public string Name { get; set;