Pytania otagowane jako data-structures

Struktura danych to sposób organizowania danych w sposób umożliwiający efektywne przeszukiwanie i / lub aktualizowanie określonych właściwości tych danych.

18
Java: Jak przekonwertować listę na mapę
Niedawno rozmawiam z kolegą na temat tego, jaki byłby optymalny sposób konwersji Listna MapJavę i czy są jakieś szczególne korzyści z tego. Chcę poznać optymalne podejście do konwersji i naprawdę docenię, jeśli ktoś może mnie poprowadzić. Czy to dobre podejście: List<Object[]> results; Map<Integer, String> resultsMap = new HashMap<Integer, String>(); for …
14
Kolejka priorytetowa w .Net [zamknięta]
Zamknięte. To pytanie nie jest zgodne z wytycznymi dotyczącymi przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 3 lata temu . Popraw to pytanie Szukam implementacji .NET struktury danych kolejki priorytetowej lub sterty Kolejki priorytetowe to struktury danych, …
13
Struktury danych .NET: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary - Szybkość, pamięć i kiedy z nich korzystać?
.NET ma wiele skomplikowanych struktur danych. Niestety niektóre z nich są dość podobne i nie zawsze jestem pewien, kiedy użyć jednego, a kiedy innego. Większość moich książek w języku C # i Visual Basic mówi o nich do pewnego stopnia, ale tak naprawdę nigdy nie wchodzą w szczegóły. Jaka jest …
20
Jaki jest najlepszy sposób na wdrożenie zagnieżdżonych słowników?
Mam strukturę danych, która zasadniczo odpowiada zagnieżdżonemu słownikowi. Powiedzmy, że wygląda to tak: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Teraz utrzymanie i tworzenie tego jest dość bolesne; za każdym razem, gdy mam nowy stan …
30
Tablica kontra lista połączona
Dlaczego ktoś miałby chcieć używać listy połączonej nad tablicą? Kodowanie listy połączonych jest bez wątpienia nieco większym wysiłkiem niż użycie tablicy i można się zastanawiać, co uzasadniałoby dodatkowy wysiłek. Wydaje mi się, że wstawianie nowych elementów jest trywialne na liście połączonej, ale jest dużym obowiązkiem w tablicy. Czy istnieją inne …
4
Dlaczego używamy tablic zamiast innych struktur danych?
Podczas programowania nie widziałem instancji, w której tablica lepiej nadaje się do przechowywania informacji niż inna jej forma. Naprawdę doszedłem do wniosku, że dodane „funkcje” w językach programowania poprawiły się i zastąpiły je. Widzę teraz, że nie są one zastępowane, ale raczej dają nowe życie, że tak powiem. Więc w …
6
Jak formatowane są wielowymiarowe tablice w pamięci?
W C wiem, że mogę dynamicznie przydzielić tablicę dwuwymiarową na stercie za pomocą następującego kodu: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Najwyraźniej tworzy to jednowymiarową tablicę wskaźników do szeregu oddzielnych jednowymiarowych tablic liczb całkowitych, a „System” może zrozumieć, co …
1
soczewki, etykiety fc, akcesoria do danych - która biblioteka dostępu do struktury i mutacji jest lepsza
Istnieją co najmniej trzy popularne biblioteki umożliwiające dostęp do pól rekordów i manipulowanie nimi. Te, które znam, to: akcesorium do danych, etykiety fc i soczewki. Osobiście zacząłem od akcesora danych i używam ich teraz. Jednak ostatnio w haskell-cafe panowała opinia, że ​​fclabels są lepsze. Dlatego interesuje mnie porównanie tych trzech …
3
Jak działa algorytm HyperLogLog?
W wolnym czasie poznałem różne algorytmy, a jeden z nich, który wydaje mi się bardzo interesujący, nazywa się algorytmem HyperLogLog - który szacuje, ile unikalnych elementów znajduje się na liście. Było to dla mnie szczególnie interesujące, ponieważ wróciłem do czasów MySQL, kiedy zobaczyłem wartość „Kardynalności” (którą zawsze zakładałem do niedawna, …
21
Jak zaimplementowałbyś pamięć podręczną LRU w Javie?
Proszę nie mówić o EHCache lub OSCache, itp. Załóżmy na potrzeby tego pytania, że ​​chcę zaimplementować własny używając tylko SDK (ucząc się przez działanie). Biorąc pod uwagę, że pamięć podręczna będzie używana w środowisku wielowątkowym, jakich struktur danych użyjesz? Zaimplementowałem już jeden przy użyciu LinkedHashMap i Collections # synchronizedMap , …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.