data-structures

Biblioteka wizualizacji grafów w JavaScript

Mam strukturę danych, która reprezentuje ukierunkowany wykres i chcę dynamicznie renderować go na stronie HTML. Te wykresy b ... do jQuery, aby użytkownicy mogli ręcznie dostosować układ, przeciągając węzły wokół. Uwaga: nie szukam biblioteki Wykresów.

Jaka jest różnica między Pythonowymi metodami list append i extend?

Odpowiedzi na to pytanie są wysiłkiem społeczności. Edytuj istniejące odpowiedzi, aby poprawić ten post. Obecnie nie przyjmuj ... Jaka jest różnica między metodami listy append() a extend()?

Jak posortować listę słowników według wartości słownika?

Mam listę słowników i chcę, aby każdy element był sortowany według określonej wartości. Weź pod uwagę listę: [{'name':'Homer ... 'name':'Bart', 'age':10}] Po posortowaniu według name powinno być: [{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]

Algorytm drzewa sufiksowego ukkonena w prostym języku angielskim

Czuję się trochę gruba w tym momencie. Spędziłem wiele dni próbując w pełni owinąć głowę wokół konstrukcji drzewa sufiksów, a ... wersja w tym samym Gist, bez żadnego kodu debugowania. Https://gist.github.com/axefrog/c347bf0f5e0723cbd09b1aaed6ec6fc6

Jak posortować listę słowników według wartości słownika w Pythonie?

Mam listę słowników i chcę, aby każdy element był posortowany według określonej wartości właściwości. Weź pod uwagę tablicę ... 'Bart', 'age':10}] Po posortowaniu według name, powinno stać się [{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]

Dlaczego Słownik jest preferowany przez Hashtable w C#?

W większości języków programowania preferowane są słowniki zamiast hashtabli. Jakie są tego powody?

Dlaczego Słownik jest preferowany nad Hashtable?

W większości języków programowania preferowane są słowniki zamiast hashtabli. Jakie są tego powody?

Jakie są podstawowe struktury danych wykorzystywane w Redis?

Staram się odpowiedzieć na dwa pytania w ostatecznej liście: Jakie są podstawowe struktury danych wykorzystywane do Redis ... o tej pory: http://redis.io/topics/data-types http://redis.io/topics/data-types-intro http://redis.io/topics/faq

Jak wykryć pętlę na połączonej liście?

Powiedzmy, że masz strukturę listy połączonej w Javie. Składa się z węzłów: class Node { Node next; // some user d ... j? Jak można pisać tak, że zajmuje to stałą ilość miejsca i rozsądną ilość czasu? Oto zdjęcie jak wygląda lista z pętlą:

Dlaczego funkcje hashujące powinny używać modułu liczb pierwszych?

Dawno temu, kupiłem książkę struktur danych z okazyjnej tabeli za $1.25. W nim wyjaśnienie funkcji hashującej mówiło, że pow ... liczba pierwsza wiadra? A może to stara bajka programistyczna, którą wszyscy akceptują, ponieważ wszyscy} inni ją akceptują?

Jak poprawnie używać list w R?

Krótkie tło: wiele (większość? współczesne języki programowania, powszechnie stosowane, mają co najmniej kilka wspólnych ADT ... ) o nazwie hash który implementuje konwencjonalne zachowanie typu map poprzez klasę S4; z pewnością mogę polecić to Paczka.)

Jak zaimplementować stos i kolejkę w JavaScript?

Jak najlepiej zaimplementować stos i kolejkę w JavaScript? Szukam algorytmu manewrowego i będę potrzebował tych struktur danych.

Odpowiednik Hashmap JavaScript

Jak wyjaśniono w aktualizacji 3 na ta odpowiedź , ta notacja: var hash = {}; hash[X] W rzeczywistości nie hashuje obiekt ... operacji. Różne inne wyniki ignorują fakt, że różne obiekty o równoważnych reprezentacjach łańcuchów zastępują się nawzajem.

Pomiń listę a binarne drzewo wyszukiwania

Ostatnio natknąłem się na strukturę danych znaną jako pomiń listę. Wydaje się, że ma bardzo podobne zachowanie do binarnego drzewa wyszukiwania. Dlaczego w ogóle chcesz używać listy przeskoków nad binarnym drzewem wyszukiwania?

Zachowanie porządku z LINQ

Używam LINQ do obiektów instrukcji na uporządkowanej tablicy. Jakich operacji nie powinienem wykonać, aby upewnić się, że kolejność tablicy nie została zmieniona?

Jak najlepiej zaimplementować zagnieżdżone słowniki?

Mam strukturę danych, która zasadniczo odpowiada słownikowi zagnieżdżonemu. Powiedzmy, że wygląda to tak: {'new jersey': {' ... wdę nie jest to czysta składnia. Ponadto, każdy słownik podrzędny, który tworzysz, musi mieć ręcznie ustawioną setdefault().

Algorytm wyszukiwania top 10 terminów

Obecnie przygotowuję się do wywiadu i przypomniało mi się pytanie, które kiedyś zadałem w poprzednim wywiadzie, które brzmiał ... t, że lista top 10 jest stale aktualizowana, więc jakoś trzeba obliczyć swoją top 10 przez przesuwanie okno. Jakieś pomysły?

Jak zaimplementowałbyś pamięć podręczną LRU w Javie?

Proszę nie mówić EHCache czy OSCache itp. Załóżmy dla celów tego pytania, że chcę zaimplementować własne za pomocą tylko SDK ... dla wysoce współbieżnego LRU byłoby rozszerzenie ConcurrentHashMap przy użyciu tej samej logiki, której używa LinkedHashMap.

Podziel listę na Podlisty za pomocą LINQ

Czy jest jakiś sposób na oddzielenie List<SomeObject> na kilka oddzielnych list SomeObject, używając indeksu pozycji ja ... [a, g, e], [w, p, s], [q, f, x], [y, i, m], [c] Potrzebowałbym również rozmiaru list wynikowych być parametrem tej funkcji.

Różnica między drzewem binarnym a drzewem wyszukiwania binarnego

Czy ktoś może wyjaśnić różnicę pomiędzy binarnym drzewem i binarnym drzewem wyszukiwania z przykładem ?