data-structures
Jakie są zalety stosowania filtrów bloom?
Czytam o filtrach bloom i wydają się głupie. Wszystko, co można osiągnąć z filtrem bloom, można osiągnąć w mniejszej przestr ... pomocą jednej funkcji hash zamiast wielu, Lub to, co się wydaje. Dlaczego warto używać filtra bloom i jak jest on przydatny?
Jak uniknąć problemu "zbyt wielu parametrów" w projektowaniu API?
Mam taką funkcję API:
public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d,
string e, string f, ... kodu i zalety/wady będzie dobrym przewodnikiem dla podobnych problemów w przyszłości. Próbuję się dowiedzieć, jak to zrobić.
Najskuteczniejszy sposób przechowywania tysięcy numerów telefonów
To jest pytanie z wywiadu google:
Przechowywanych jest około tysiąca numerów telefonów, z których każdy ma 10 cyfr. Możesz ... ajmował 4 bajty na liczbę, więc w sumie zapisanie 1000 liczb zajęłoby 4000 bajtów. Ilościowo, chciałbym zmniejszyć pamięć do
Dobry algorytm i struktura danych do wyszukiwania słów z brakującymi literami?
Więc muszę napisać skuteczny algorytm wyszukiwania słów z brakujących liter w Słowniku i chcę zestaw możliwych słów.
Na przy ... a ten problem ponownie, ale zajęło 0,5 sekundy dla 3M wpisy wstawiania i zajęło 4 sekundy dla 3M wpisy wyszukiwania.
Dzięki!
Zalety binarnych drzew Wyszukiwania nad tabelami Hash
Jakie są zalety binarnych drzew wyszukiwania nad tabelami hash?
Tabele Hash mogą odszukać dowolny element w czasie Theta(1) i równie łatwo jest go dodać....ale nie jestem pewien korzyści płynących na odwrót.
Jaki jest najlepszy algorytm sprawdzania, czy liczba jest pierwsza?
Tylko przykład tego, czego szukam: mógłbym reprezentować każdą liczbę nieparzystą bitem np. dla podanego zakresu liczb (1, 10 ... iniują najlepszy algorytm, który tworzy strukturę danych o najniższym zużyciu pamięci dla zakresu (1, N], gdzie n jest stałą.
Dlaczego std:: map jest zaimplementowane jako czerwono-czarne drzewo?
Dlaczego std::mapjest zaimplementowane jako czerwono-czarne drzewo?
Istnieje kilka zrównoważonychbinarnych drzew wyszukiwania (BST). Jakie były kompromisy w wyborze czerwono-czarnego drzewa?
Najlepsza struktura danych do implementacji słownika?
Jaka byłaby najlepsza struktura danych do przechowywania wszystkich słów słownika? Najlepsze, co mogłem wymyślić, to użyć Has ... ynające się od tego znaku. Następnie wybierzemy dobrą funkcję hash na podstawie ciągu znaków.
Czy istnieje lepsze podejście?
Jak zaimplementować bufor kołowy w C?
Potrzebuję okrągłego bufora o stałym rozmiarze (wybierany podczas tworzenia, a nie podczas kompilacji), który może pomieścić ... . Wymagane operacje są:
Utwórz bufor o określonym rozmiarze.
umieścić na ogonie.
złaź z głowy.
zwróć licznik.
Usuń bufor.
Zaimplementuj kolejkę, w której push rear (), pop front () I get min() są operacjami o stałym czasie
Natknąłem się na to pytanie:
zaimplementuj kolejkę, w której push_rear (), pop_front() i get_min () są operacjami w czasie st ... ne z rozwiązań nie spełnia stałej reguły czasu dla wszystkich 3 metod: push (), pop() i min().
Dzięki za wszystkie sugestie.
Sprawdź, czy dwie połączone listy łączą się. Jeśli tak, to gdzie?
To pytanie może być stare, ale nie mogłem wymyślić odpowiedzi.
Powiedzmy, że istnieją dwie listy o różnych długościach, łącz ... kąd wiemy, gdzie znajduje się punkt scalania?
Warunki:
nie znamy długości
powinniśmy analizować każdą listę tylko raz.
Jak formatowane są tablice wielowymiarowe w pamięci?
W C wiem, że mogę dynamicznie przydzielić dwuwymiarową tablicę na stercie za pomocą następującego kodu:
int** someNumbers = ... m: "System", Co właściwie jest odpowiedzialne za ustalenie tego? Jądro? A może kompilator C rozwiązuje to podczas kompilacji?
Strategia, aby znaleźć najlepszą trasę tylko środkami transportu publicznego?
Znalezienie trasy dla samochodu jest dość łatwe: przechowujesz Wykres ważony wszystkich dróg i możesz użyć algorytmu Djikstr ... można wspomnieć w przykładzie, ponieważ wszyscy o nim słyszeli, chociaż * jest bardziej przyjemnym wyborem dla tej aplikacji.
Czy VBA ma strukturę słownika?
Czy VBA ma strukturę słownika? Jak key tablica wartości?
Podstawy algorytmów i struktur danych [zamknięty]
Możesz polecić mi książkę lub (lepiej! strona z wieloma trudnymi problemami i ćwiczeniami o strukturach danych?
Odpowiada ... uczyć Bardzo wspólnych, fundamentalnych rzeczy . Jak mogę sobie z nimi pomóc, nie uczęszczając na kursy lub cokolwiek innego?
Kiedy wybrać RB tree, B-Tree lub AVL tree?
Jako programista kiedy powinienem rozważyć użycie drzewa RB, B-tree lub drzewa AVL?
Jakie są kluczowe kwestie, które należy r ... yjaśnić scenariuszem dla każdej struktury drzewa, dlaczego jest ona wybierana przez inne w odniesieniu do kluczowych punktów?
Kolejka priorytetów in.Net [zamknięte]
Szukam implementacji. NET kolejki priorytetów lub struktury danych sterty
Kolejki priorytetowe są strukturami danych, kt ... nimalny
Chyba, że szukam w niewłaściwym miejscu, nie ma żadnego w ramce. Czy ktoś wie, że dobry, czy też mam to zrobić?
Jaka jest intuicja stojąca za strukturą danych stosu Fibonacciego?
Przeczytałem artykuł Wikipedii na temat stosów Fibonacciego i przeczytałem opis struktury danych CLRS, ale nie dostarczają one intuicji, dlaczego ta struktura danych działa. Dlaczego stosy Fibonacciego są tak zaprojektowane? Jak działają?
Dzięki!
Zaawansowane struktury danych w praktyce
W ciągu 10 lat programowania, mogę policzyć liczbę struktur danych, których używałem na jednej ręce: tablice, połączone listy ... praktyce? Czy ktoś ma jakieś realne doświadczenie z wykorzystaniem tych struktur danych do rozwiązania konkretnego problemu?
Jak sprawdzić, czy dany klucz jest obecny w hashu, czy nie?
Chcę sprawdzić czy klucz "user" jest obecny czy nie w hashu sesji. Jak mogę to zrobić?
Zauważ, że nie chcę sprawdzać, czy wartość klucza jest zerowa, czy nie. Chcę tylko sprawdzić, czy klucz" user " jest obecny.