Która struktura danych w Pythonie jest bardziej wydajna / szybsza? Zakładając, że kolejność nie jest dla mnie ważna, a mimo to sprawdzałbym duplikaty, czy zestaw Python jest wolniejszy niż lista
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ę...
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ą...
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...
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ż...
Mam taką Hashmapę w Javie: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Następnie wypełniam to tak: team1.put("United", 5); Jak mogę zdobyć klucze? Coś w stylu: team1.getKey()powrót
Jaki jest najlepszy sposób sprawdzenia, czy lista zawiera daną wartość w Clojure? W szczególności contains?wprawia mnie w zakłopotanie zachowanie : (contains? '(100 101 102) 101) => false Mógłbym oczywiście napisać prostą funkcję, aby przejść przez listę i przetestować pod kątem równości, ale...
Mam tę funkcję API: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) Nie podoba mi się to. Ponieważ kolejność parametrów staje się niepotrzebnie znacząca. Trudniej jest dodawać nowe pola. Trudniej jest zobaczyć, co się dzieje....
Zamrożony zestaw to zamrożony zestaw. Zamrożona lista może być krotką. Czym byłby zamrożony dyktando? Niezmienny, haszowalny dykt. Myślę, że może to być coś podobnego collections.namedtuple, ale to bardziej przypomina dyktowanie zamrożonych kluczy (półzamrożone dyktowanie). Prawda? A...
Potrzebuję Stackstruktury danych dla mojego przypadku użycia. Powinienem być w stanie wepchnąć elementy do struktury danych i chcę pobrać tylko ostatni element ze stosu. JavaDoc na stosie mówi: Bardziej kompletny i spójny zestaw operacji na stosie LIFO zapewnia interfejs Deque i jego...
Czy ktoś z was kiedykolwiek wdrożył stertę Fibonacciego ? Zrobiłem to kilka lat temu, ale było to o kilka rzędów wielkości wolniejsze niż użycie BinHeaps opartego na tablicy. Wtedy pomyślałem o tym jako o wartościowej lekcji pokazującej, że badania nie zawsze są tak dobre, jak się twierdzą. Jednak...
Widziałem ludzi, którzy mówili, że setobiekty w Pythonie mają sprawdzanie członkostwa O (1). Jak są wdrażane wewnętrznie, aby to umożliwić? Jakiego rodzaju struktury danych używa? Jakie inne konsekwencje ma to wdrożenie? Każda odpowiedź była naprawdę pouczająca, ale mogę zaakceptować tylko jedną,...
Zwykły konstruktor ArrayListto: ArrayList<?> list = new ArrayList<>(); Ale jest też przeciążony konstruktor z parametrem określającym jego pojemność początkową: ArrayList<?> list = new ArrayList<>(20); Dlaczego warto utworzyć plik ArrayListz początkową pojemnością, skoro...
Wprowadzamy C ++ 0x, unordered_setktóry jest dostępny w boostwielu innych miejscach. Rozumiem, że unordered_setjest to tabela skrótów ze O(1)złożonością wyszukiwania. Z drugiej strony setto nic innego jak drzewo o log(n)złożoności wyszukiwania. Dlaczego, u licha, ktoś miałby używać setzamiast...
Podobne pytanie zostało tam zadane wcześniej , ale tutaj jest odwrotnie, używając dwóch kolejek jako stosu. Pytanie... Biorąc pod uwagę dwie kolejki z ich standardowych operacji ( enqueue, dequeue, isempty, size), zaimplementować stos z jego standardowych operacji ( pop, push, isempty,...
Kiedy próbuję: Queue<Integer> q = new Queue<Integer>(); kompilator daje mi błąd. Jakaś pomoc? Ponadto, jeśli chcę zainicjować kolejkę, czy muszę zaimplementować metody
Mam strukturę danych, taką jak public DespatchGroup(DateTime despatchDate, List<Products> products); I próbuję zrobić ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how...
Jestem nowy w programowaniu na Maca / iPhone'a i Objective-C. W C # i Javie mamy „generics”, klasy kolekcji, których składowe mogą być tylko zadeklarowanego typu. Na przykład w C # Dictionary<int, MyCustomObject> może zawierać tylko klucze będące liczbami całkowitymi i wartościami typu...
Z naukowego punktu widzenia, jaka jest zasadnicza różnica między drzewem struktury danych a wykresem? A co z wyszukiwaniem opartym na drzewie i na
Próbuję znaleźć definicję drzewa wyszukiwania binarnego i wszędzie znajduję różne definicje. Niektórzy mówią, że dla dowolnego poddrzewa lewy klucz potomny jest mniejszy lub równy korzeniu. Niektórzy twierdzą, że dla dowolnego poddrzewa prawy klucz potomny jest większy lub równy korzeniu. A...