data-structures
Zaimplementuj stos używając dwóch kolejek
Podobne pytanie zadano wcześniej tam , ale tutaj Pytanie jest odwrotne, używając dwóch kolejek jako stosu. Pytanie...
Poda ... jami języka. Z zadowoleniem przyjmuję jednak rozwiązania wyrażone w językach, które znam (java,c#,python,vb,javascript,php).
Co to jest niezmiennik pętli?
Czytam" Wprowadzenie do algorytmu " CLRS. a autorzy mówią o niezmiennikach pętli, w rozdziale 2 (sortowanie wstawiania). Nie mam pojęcia, co to znaczy.
Najprostszy kod do przecięcia tablic w javascript
Jaki jest najprostszy, wolny od bibliotek kod do implementacji przecięć tablic w javascript? Chcę napisać
intersection([1,2,3], [2,3,4,5])
I get
[2, 3]
Array versus linked-list
Dlaczego ktoś chciałby używać linked-list zamiast tablicy?
Kodowanie linked-list jest, bez wątpienia, nieco więcej pracy niż ... to pytanie ponieważ drugie pytanie dotyczy konkretnej klasy Javy, podczas gdy to pytanie dotyczy ogólnych struktur danych.
obiektywy, fclabele, data-accessor-która biblioteka dla dostępu do struktury i mutacji jest lepsza
Istnieją co najmniej trzy popularne biblioteki do dostępu i manipulowania polami rekordów. Te, które znam, to: data-accessor, ... fe pojawiła się opinia, że fclabels jest lepszy.
Dlatego interesuje mnie porównanie tych trzech (a może i więcej) bibliotek.
Struktura danych drzewa w C#
Szukałem struktury danych drzewa lub wykresu w C# , ale chyba nie ma takiej podanej. obszerne badanie struktur danych za pomo ... entowane jako zrównoważone czerwono-czarne drzewa lepiej nadające się do wyszukiwania niż reprezentujące hierarchię węzłów.
Odwracanie listy linkowanych w Javie, rekurencyjnie
Od jakiegoś czasu pracuję nad projektem Java dla klasy. Jest to implementacja połączonej listy (tutaj o nazwie AddressList, z ... nt(current.getData());
return this.reverse(current.getNext(), reversedList);
}
Czy ktoś widzi jakieś problemy z tą trasą?
Jak zaimplementować kolejkę z trzema stosami?
Na to pytanie natknąłem się w książce o algorytmach (Algorithms, 4th Edition autorstwa Roberta Sedgewicka i Kevina Wayne ' a) ... ć kolejkę z 2 stosami, ale nie mogę znaleźć rozwiązania z 3 stosami. Jakiś pomysł ?
(oh I, to nie jest zadanie domowe :) )
Jakie są zawiłości czasowe różnych struktur danych?
Próbuję wylistować złożoność czasową operacji typowych struktur danych, takich jak tablice, binarne drzewo wyszukiwania, ster ... pomocą indeksu? Proszę mnie poprawić, jeśli coś przeoczyłem.
Jako pierwsza odpowiedź zamieszczam moje ustalenia/zgadywania.
Struktury danych. NET: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary - szybkość, pamięć i kiedy używać każdego z nich?
. NET ma wiele złożonych struktur danych. Niestety niektóre z nich są dość podobne i nie zawsze jestem pewien, kiedy użyć jed ... anych, o których warto wspomnieć?
Wciąż szukam więcej szczegółów na temat wykorzystania pamięci i szybkości (notacja Big-O).
Kiedy powinienem używać listy a listy LinkedList
Kiedy lepiej użyć Listy vs LinkedList ?
Znajdź kth najmniejszy element w binarnym drzewie wyszukiwania w optymalny sposób
Muszę znaleźć najmniejszy element kth w drzewie wyszukiwania binarnego bez użycia statycznej / globalnej zmiennej. Jak skutec ... duszy czuję, że nie używam tutaj własności BST. Czy moje przypuszczalne rozwiązanie jest poprawne, czy jest dostępne lepsze ?
Jakie są efektywne struktury danych i algorytmy do symulacji załadowanych kości?
Przypuśćmy, że mam N-jednostronnie obciążoną kostkę, gdzie każda strona k ma pewne prawdopodobieństwo pk / align = "left" ... kę matrycy, co jest naprawdę imponujące. Mam nadzieję, że jest to przydatny dodatek do informacji zawartych w odpowiedziach!
Zaprojektuj stos taki, że getMinimum() powinno być O(1)
To jedno z pytań wywiadu. Musisz zaprojektować stos, który zawiera wartość całkowitą, tak aby funkcja getMinimum() zwracała m ... si być również brane pod uwagę przy projektowaniu i jeśli używasz dodatkowej przestrzeni, powinna ona mieć stałą przestrzeń.
Jak utworzyć strukturę danych List połączonych w Javie? [zamknięte]
Jaki jest najlepszy sposób na zrobienie listy linkowanej w Javie?
Jak odwrócić pojedynczo połączoną listę używając tylko dwóch wskaźników?
Zastanawiałbym się, czy istnieje jakaś logika, aby odwrócić połączoną listę za pomocą tylko dwóch wskaźników.
Do odwrócenia ... nia połączonej listy? jaka byłaby najlepsza logika, aby odwrócić pojedynczo powiązaną listę, jeśli chodzi o złożoność czasu?
Struktura danych dla załadowanych kości?
Przypuśćmy, że mam N-jednostronnie obciążoną matrycę, gdzie każda strona k ma pewne prawdopodobieństwo p k pojawienia się, g ... kę matrycy, co jest naprawdę imponujące. Mam nadzieję, że jest to przydatny dodatek do informacji zawartych w odpowiedziach!
Struktura danych: insert, remove, contains, get random element, all at O (1)
Dostałem ten problem w wywiadzie. Jak byś odpowiedział?
Zaprojektuj strukturę danych, która oferuje następujące operacje w czasie O(1):
insert
Usuń
zawiera
Pobierz element losowy
Projektowanie web crawler
Natknąłem się na pytanie wywiadu "gdybyś projektował web crawler, jak unikniesz wchodzenia w nieskończone pętle? "i próbuję n ... ociaż Google nie przecieka, jak działają algorytmy indeksowania stron internetowych i ranking stron itp., ale jakieś domysły?
Jak wybrać pomiędzy tabelą Hash a Trie (drzewem prefiksów)?
Więc jeśli mam wybierać między tabelą hash lub drzewem prefiksów, jakie są czynniki dyskryminujące, które doprowadziły mnie d ... twe do wykonania w okolicach 50 kroków.
Czy ktoś może mi przedstawić bardziej doświadczoną perspektywę na ten temat? Dzięki!