data-structures
Struktura danych dla edytora tekstu
To jest pytanie o wywiad. Jakiej struktury danych użyłbyś do przechowywania tekstu w edytorze tekstu?
Znajdowanie kth najmniejszej liczby z N posortowanych tablic
Tak więc, masz N posortowanych tablic (niekoniecznie jednakowej długości) i zwracasz kth najmniejszy element w połączonej tab ... ypadku niesortowanych tablic?
PPS: to nie jest problem z pracą domową, ja tylko przygotowuję się do rozmów kwalifikacyjnych.
Struktura danych do przechowywania powtarzających się zdarzeń?
Szukam wzorca struktury danych do przechowywania powtarzających się zdarzeń, ale wszystko, co wymyśliłem, spowodowałoby dużą ...
codziennie o 8 rano
Każdy pierwszy wtorek miesiąca]}
Każdego 1 grudnia dla trzech lata
co dwie godziny w tygodniu
...
Dlaczego warto korzystać z bazy danych SQL? [zamknięte]
zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi.
... dlaczego musimy używać go do interakcji aplikacji/bazy danych? nadal proszę o przykłady ludzi piszących / debugujących SQL.
Wzór repozytorium a "inteligentne" obiekty biznesowe [zamknięty]
zamknięte . To pytanie jest oparte na opinii . Obecnie nie przyjmuje odpowiedzi.
... ą i jakie jest twoje zdanie i dlaczego używasz jednego (lub obu) wzorców nad innymi.
Dzięki za wszelkie konstruktywny wkład!
Równoważenie arbitralnego BST?
Odniesienie:
Zadano mi to pytanie @ MS SDE Wywiad, III tura. I to nie jest problem z pracą domową. Przemyślałem to i wspomni ... em, że jest to pytanie ale rozwiązanie zaproponowane przez requestera jest zbyt skomplikowane, a drugie mówi o drzewach AVL.
Posortowana lista tablic w Javie
Jestem zdumiony, że nie mogę znaleźć szybkiej odpowiedzi na to pytanie. Zasadniczo Szukam struktury danych w Javie, która im ... ll.glazedlists.SortedList ta klasa ma zastrzeżenie w its javadoc: Warning: This class breaks the contract required by List
Jaki jest najszybszy (do dostępu) obiekt podobny do struktury w Pythonie?
Optymalizuję Kod, przez który przebiega główne wąskie gardło i uzyskuję dostęp do bardzo dużej listy obiektów podobnych do st ... KEY_1 = 1, KEY_2 = 2, itd. co też nie jest idealne.
Utknąłem z tymi wyborami, czy jest jakaś alternatywa, którą przegapiłem?
Jak działa wykrywanie kolizji / obiektów 3D?
Zawsze się nad tym zastanawiałem. W grze takiej jak GTA , w której znajduje się 10 tysięcy obiektów, skąd gra wie, jak tylko ... e może istnieć detektor zdarzeń dla każdego obiektu? Iteracja też nie jest dobra? Zastanawiam się, jak to się właściwie robi.
Jak CopyOnWriteArrayList może być bezpieczny dla wątków?
Zajrzałem do kodu źródłowego OpenJDK z CopyOnWriteArrayList i wydaje się, że wszystkie operacje zapisu są chronione tą samą ... -2(copyOf)-3.
Czy źle Rozumiem JMM, czy są jakieś inne wyjaśnienia dlaczego CopyOnWriteArrayList jest bezpieczne dla wątków?
Haszowanie struktury drzewa
Właśnie natknąłem się na scenariusz w moim projekcie, w którym muszę porównywać różne obiekty drzewa pod kątem równości ze zn ... owane rozwiązanie tutaj-jeśli dobrze to robi, to świetnie, w przeciwnym razie wszelkie możliwe ulepszenia będą mile widziane.
Dlaczego rozszerzenia tabel hash są zwykle wykonywane przez podwojenie rozmiaru?
Zrobiłem trochę badań na tabele hash, i nadal działa na zasadzie kciuka, że gdy istnieje pewna liczba wpisów (albo max lub po ... ru nowej tabeli hash.
(i tak czytałem artykuł na Wikipedii o tabelach hashowych:) http://en.wikipedia.org/wiki/Hash_table
C - jak zaimplementować ustawioną strukturę danych?
Czy Jest jakiś trudny sposób na zaimplementowanie zbioru danych (zbioru unikalnych wartości) w C? Wszystkie elementy w zestaw ... c indeksowanych wartością. Ale chciałbym mieć bardzo ogólny typ danych zestawu. I byłoby miło, gdyby zestaw mógł się włączyć.
Jak sortować stos używając tylko operacji stosu?
Znalazłem to pytanie w sieci.
Biorąc pod uwagę stos S, napisz program C do sortowania stosu (w rosnącym
zamówienie).
Nie wo ... je:
Push
Pop
Top
IsEmpty
IsFull
Myślę, że możemy zbudować stertę i ją posortować. Jakie jest na to optymalne rozwiązanie?
Znajdowanie anagramów dla danego słowa
Dwa słowa są anagramami, jeśli jedno z nich ma dokładnie te same znaki, co drugie słowo.
Przykład : Anagram & Nagaram są ... rzyłem ten nowy wątek. Jeśli ktoś chce udostępnić swoją implementację (inną niż C, c++ czy Java) to też proszę o wyjaśnienie.
Jakie są korzyści z czysto funkcjonalnej struktury danych?
Istnieje duża liczba tekstów na temat struktur danych oraz bibliotek kodu struktur danych. Rozumiem, że czysto funkcjonalna s ... ch, która się nie zmienia?? Z drugiej strony czysto funkcjonalna struktura danych jest strukturą danych, która działa czysto.
Dlaczego nie ma klasy drzewa in.NET?
Biblioteka klas bazowych w. NET ma kilka doskonałych struktur danych dla kolekcji (List, Queue, Stack, Dictionary), ale co dz ... sa może zostać rozszerzona, aby zapewnić zachowanie wyspecjalizowanych drzew (tj. Czerwony / Czarny, AVL, zrównoważony itp.).
Jak usunąć obiekty z tablicy w Javie?
Biorąc pod uwagę tablicę N obiektów, powiedzmy, że jest to tablica łańcuchów i ma następujące wartości:
foo[0] = "a";
foo ... = "cc";
foo[2] = "a";
foo[3] = "dd";
Co muszę zrobić, aby usunąć / usunąć wszystkie łańcuchy / obiekty równe "a" w tablicy?
Tworzenie klasy LinkedList od podstaw
Otrzymaliśmy zadanie stworzenia LinkedList od zera, i nie ma absolutnie żadnych odczytów, które mogłyby nas poprowadzić w tym ... owanej klasy LinkedList w Javie, ale to mi nie pomaga, ponieważ naprawdę nie rozumiem, co się dzieje. Niech ktoś mi pomoże:)
Potrzebna biblioteka ogólnego przeznaczenia, czysta C [zamknięta]
Czy mógłbyś polecić dobrą bibliotekę kontenerów danych ogólnego przeznaczenia dla języka C (czysty C, nie C++)?
Potrzebuję ty ... truktur, takich jak tablice dynamiczne, tabele hash, itp.
(Uwaga: Przez "dobry" mam na myśli szybki + elegancki interfejs).