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.

16
Algorytm znajdowania 10 najczęściej wyszukiwanych haseł
Obecnie przygotowuję się do rozmowy kwalifikacyjnej i przypomniało mi to o pytaniu, które zadano mi kiedyś w poprzednim wywiadzie, które wyglądało mniej więcej tak: „Poproszono Cię o zaprojektowanie oprogramowania do ciągłego wyświetlania 10 najczęściej wyszukiwanych haseł w Google. Otrzymujesz dostęp do źródła, które zapewnia niekończący się strumień wyszukiwanych haseł w …
27
Jak ustalić, czy drzewo binarne jest zrównoważone?
Minęło trochę czasu od tych lat szkolnych. Dostałem pracę jako informatyk w szpitalu. Próbuję teraz przejść do faktycznego programowania. Pracuję teraz nad drzewami binarnymi i zastanawiałem się, jaki byłby najlepszy sposób określenia, czy drzewo jest zrównoważone pod względem wysokości. Myślałem o czymś w związku z tym: public boolean isBalanced(Node root){ …
5
Jak scalić tablice YAML?
Chciałbym scalić tablice w YAML i załadować je przez ruby ​​- some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Chciałbym mieć połączoną tablicę jako [a,b,c,d,e,f] Otrzymuję błąd: nie znalazłem oczekiwanego klucza podczas analizowania mapowania bloku Jak scalić tablice w YAML?
30
Znajdź k-ty najmniejszy element w drzewie wyszukiwania binarnego w Optymalny sposób
Muszę znaleźć k-ty najmniejszy element w drzewie wyszukiwania binarnego bez użycia zmiennej statycznej / globalnej. Jak to skutecznie osiągnąć? Rozwiązaniem, które mam na myśli, jest wykonanie operacji w O (n), najgorszym przypadku, ponieważ planuję wykonać wewnętrzne przejście całego drzewa. Ale w głębi duszy czuję, że nie używam tutaj właściwości BST. …
5
LinkedBlockingQueue vs ConcurrentLinkedQueue
Moje pytanie dotyczy tego pytania zadanego wcześniej. W sytuacjach, w których używam kolejki do komunikacji między wątkami producenta i konsumenta, czy ludzie ogólnie zalecają używanie LinkedBlockingQueuelub ConcurrentLinkedQueue? Jakie są zalety / wady używania jednego nad drugim? Główną różnicą, którą widzę z perspektywy API, jest to, że LinkedBlockingQueuemoże być opcjonalnie ograniczony.
8
Czy istnieją biblioteki C typu open source ze wspólnymi strukturami danych? [Zamknięte]
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i ewentualnie ponownie otworzyć, odwiedź centrum pomocy, aby uzyskać …
111 c  data-structures 
15
W jakich okolicznościach listy połączone są przydatne?
W większości przypadków ludzie próbują korzystać z list połączonych, wydaje mi się to kiepskim (lub bardzo złym) wyborem. Być może warto byłoby zbadać okoliczności, w których połączona lista jest dobrym wyborem struktury danych lub nie. Idealnie byłoby, gdyby odpowiedzi wyjaśniały kryteria, które należy stosować przy wyborze struktury danych, oraz które …
5
Jakie są zalety używania filtrów bloom?
Czytam o filtrach bloom i po prostu wydają się głupie. Wszystko, co możesz osiągnąć za pomocą filtra bloom, możesz osiągnąć w mniejszej przestrzeni, bardziej wydajnie, używając pojedynczej funkcji skrótu, a nie wielu, lub tak się wydaje. Dlaczego miałbyś używać filtra Bloom i jak jest on przydatny?
4
Reprezentowanie wykresów (struktury danych) w Pythonie
Jak można ładnie przedstawić wykres w Pythonie ? (Zaczynając od zera, tj. Bez bibliotek!) Jaka struktura danych (np. Dykty / krotki / dyktowanie (krotki)) będzie szybka, ale także wydajna pod względem pamięci? Trzeba umieć wykonywać na nim różne operacje na grafach. Jak wskazano, pomocne mogą być różne reprezentacje wykresów . …
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.