data-structures
insert, delete, max in O (1)
Może mi ktoś powiedzieć, która struktura danych obsługuje insert/delete / maximum operacji w O(1)?
Typ-bezpieczne generyczne struktury danych w starym C?
Zrobiłem znacznie więcej programowania w C++ niż" zwykły stary C". Jedną z rzeczy, której bardzo mi brakuje podczas programo ... e nie pasują do opcji 1 (tj. rzucanie do i z Void pointers, które poświęcają bezpieczeństwo typu i dodają poziom indrection)?
Czy PHP ma wbudowane struktury danych?
Patrzę na Podręcznik PHP i nie widzę sekcji na temat struktur danych, które mają większość języków, takich jak listy i zestawy. Jestem po prostu ślepy, czy PHP nie ma czegoś takiego wbudowanego?
Ramka danych produktu kartezjańskiego
Mam trzy lub więcej niezależnych zmiennych reprezentowanych jako wektory R, jak tak:
A <- c(1,2,3)
B <- factor(c('x', ... wygląda tak:
d$D <- f(d$A, d$B, d$C)
Więc jeśli znasz sposób, aby wykonać oba kroki na raz, to również byłoby pomocne.
Odwróć drzewo binarne (od lewej do prawej)
Patrzyłem na pytania z wywiadu i ostatnio natknąłem się na takie, które pytały Cię, jak odwrócić ogólne drzewo binarne, jak o ... w stanie wymyślić dobrej implementacji, jak rozwiązać ten problem. Czy ktoś może zaproponować jakieś dobre pomysły?
Dzięki
Jak reprezentować macierz danych 2-D w bazie danych
Mam zbiór danych, który składa się z ID i macierzy (n x n) danych związanych z tym ID.
Zarówno nazwy kolumn (A,B,C,D), jak i ... RDBMS.
Czy lepiej trzymać ID i blob XML reprezentujący macierz danych, czy też pomijam prostsze rozwiązanie tutaj.
Dzięki.
Jak stworzyć trie w c#
Czy ktoś wie gdzie mogę znaleźć przykład jak skonstruować trie w C#. Staram się wziąć słownik/listę słów i utworzyć z nim trie.
Tutorial o teorii grafów [zamknięty]
Czy ktoś może mi zaproponować dobre tutoriale online dotyczące teorii grafów czyli BFS,DFS i innych pokrewnych grafów?
Klasy kontenerów stl z dyskami?
Lubię opracowywać algorytmy przy użyciu STL, jednak mam powtarzający się problem, w którym moje zbiory danych są zbyt duże dl ... ory byłyby potrzebne dla kontenerów z dyskami. Oznacza to, że niestandardowe podejście alokatora prawdopodobnie nie zadziała.
Czy w Objective-C są mocno wpisane Kolekcje?
Jestem nowy w programowaniu Mac/iPhone i Objective-C. W C# i Javie mamy "generics", klasy kolekcji, których członkowie mogą b ... lucze, które są liczbami całkowitymi i wartości, które są typu MyCustomObject. Czy podobny mechanizm istnieje w Objective-C?
Linq-SelectMany
Z tego, co rozumiem z dokumentacji SelectMany, można go użyć do wytworzenia (spłaszczonej) sekwencji relacji 1-many.
Mam nas ... SelectMany, biorąc pod uwagę dwie klasy i dane makiety, czy ktoś mógłby mi dostarczyć zapytanie linq, które używa SelectMany?
Najszybsza struktura danych dla contains () w Javie?
Jaka jest struktura danych w Javie, która ma najszybszą operację contains ()?
Np. mam zbiór liczb { 1, 7, 12, 14, 20... }
B ... !contains() jest około 5x wyższy.
Czy wszystkie struktury map zapewniają działanie o(1)? Czy HashSet jest najszybszą drogą?
Dobra biblioteka podobna do STL dla C [zamknięta]
Jakie są dobre biblioteki dla C z strukturami danych, takimi jak wektory, deques, stosy, hashmapy, mapy drzew, zestawy itp.? Proszę o zwykłe C i niezależne od platformy.
Najlepszy algorytm do sprawdzenia, czy lista połączona ma cykl
Jaki jest najlepszy (wstrzymujący) algorytm do określania, czy lista linkowana ma w sobie cykl?
[Edytuj] Analiza asymptotycz ... niektórzy o tym mówią. To pytanie jest bardziej podobne do "najlepszego algorytmu do wykrywania cykli w grafie skierowanym".
O (klogk) algorytm czasu do znalezienia kth najmniejszego elementu ze sterty binarnej
Mamy N-węzłową stertę binarną, która zawiera n różne elementy (najmniejszy element w korzeniu). Dla k<=n Znajdź algorytm c ... e sterty.
O(klogn) to oczywiste, ale nie mogłem znaleźć O(klogk) jeden. Może przydałaby się druga sterta, nie jestem pewien.
Kolejka priorytetów, która umożliwia sprawną aktualizację priorytetów?
UPDATE: Oto moja implementacja Zahaszowanych kół rozrządu . Proszę dać mi znać, jeśli masz pomysł, aby poprawić wydajność i ... , jest przechowywanie wszystkich zadań w tabeli hash i powtarzanie wszystkich zadań co sekundę, ale to nie jest takie piękne.
Jaka jest złożoność sortowania kubełków O (n+k), jeśli zaimplementujemy kubełki używając list linkowanych?
Jestem ciekaw, dlaczego sortowanie bucket ma runtime O (n + k), jeśli używamy buckets zaimplementowanych z linkowanymi listam ... (n + k). Dlaczego to nie zgadza się z moją analizą? Proszę mnie poprawić, ponieważ wciąż uczę się złożoności obliczeniowej.
Tabela Hash vs zbalansowane drzewo binarne [zamknięte]
Jakie czynniki należy wziąć pod uwagę, gdy muszę wybrać pomiędzy tabelą hashową lub zrównoważonym drzewem binarnym, aby zaimplementować zestaw lub tablicę asocjacyjną?
Tabele skrótu łańcuchowego a tabele skrótu z Adresami otwartymi
Czy ktoś może wyjaśnić główne różnice pomiędzy (zaletami / wadami) obu implementacji?
Jaka implementacja jest zalecana dla biblioteki?
Jak wdrożyć medianę-stertę
Podobnie jak Max-heap i Min-heap, chcę zaimplementować Median-heap, aby śledzić medianę danego zbioru liczb całkowitych. API ... gt; 1 && absless(k, k/2)) {
exch(k, k/2);
k = k/2;
}
}
Nie mogę wymyślić całego rozwiązania.