Wyniki wyszukiwania dla "data-structures"

5 odpowiedzi

Znajdź nakładające się spotkania w czasie O (n)?

Ostatnio zadano mi to pytanie w wywiadzie. Mimo że byłem w stanie wymyślićO(n²) rozwiązanie, ankieter miał obsesję na punkcieO(n) rozwiązanie. Sprawdziłem te...

1 odpowiedź

Diagram Voronoi, triangulacja Delaunaya - struktury danych

5 odpowiedzi

Przenieś cały nieparzysty element na lewą połowę, a nawet umieść na prawej połowie w miejscu

Biorąc pod uwagę tablicę z dodatnimi i ujemnymi liczbami całkowitymi, przenieś wszystkie nieparzyste indeksowane elementy w lewo, a nawet indeksowane element...

3 odpowiedź

Dlaczego to dziwne zamówienie dzieje się w PriorityQueue w java? [duplikować]

To pytanie ma już tutaj odpowiedź:Wbudowany iterator dla PriorityQueue java nie przesuwa struktury danych w jakiejś określonej kolejności. Czemu? 5 odpowiedz...

3 odpowiedź

Jak zestawy, multisety, mapy i multimapy działają wewnętrznie

Jak działają multisety? Jeśli zestaw nie może mieć przypisanej wartości do klucza, to czy zawiera tylko klucze?Jak działają pojemniki asocjacyjne? Mam na myś...

1 odpowiedź

Związek między BFS a sortowaniem topologicznym

Sortowanie topologiczne można wykonać przy użyciu zarówno DFS (z odwróconymi krawędziami), jak i używając kolejki. BFS można również wykonać za pomocą kolejk...

1 odpowiedź

Pobieranie wszystkich liści drzewa w uporządkowanej kolejności

Dla struktury drzewa w następujący sposób

4 odpowiedź

Jak zmniejszyć złożoność przestrzeni w sicie Eratostenesa, aby wygenerować liczbę pierwszą między aib?

Po przejściu niektórych z nichPosty SO, znalazłemSito Eratostenesa jest najlepszym i najszybszym sposobem generowania liczb pierwszych.Chcę wygenerować liczb...

12 odpowiedzi

Znajdowanie anagramów dla danego słowa

5 odpowiedzi

Dlaczego powinienem używać Deque over Stack?

Potrzebuję