data-structures
Najprostszy algorytm oceny rozdań pokerowych
Myślę o pokerowym rozdaniu (5 kart) w Java. Teraz szukam prostoty i jasności, a nie wydajności i wydajności. Prawdopodobnie m ... cych i bitowych, ale wyglądają dość skomplikowane.
Jaki jest" najczystszy i najprostszy " algorytm oceny rozdań pokerowych?
Jaka jest różnica między wykresami rzadkimi i gęstymi?
Czytałem, że jest to idealne do reprezentowania skąpych Wykresów przez listy przyległości i gęstych Wykresów przez macierz przyległości. Ale chciałbym zrozumieć główną różnicę między rzadkimi i gęstymi grafami.
Struktury danych wykorzystywane do budowy systemów plików?
Jaką strukturę danych najlepiej wykorzystać do organizacji plików? Czy B-Trees jest najlepszy, czy też istnieje inna struktura danych, która zapewnia szybszy dostęp do plików i dobrą organizację? Dzięki
szerokość-pierwszy Trawers drzewa w javascript
Staram się dobrze poznać struktury danych i zaimplementować następujący kod dla głębokiego przejścia / zastosowania wywołania ... var newTree = {};
newTree.value = value;
newTree.children = [];
extend(newTree, treeMethods);
return newTree;
};
Podstawowa struktura danych hash Pythona dla słowników
Buduję bardzo duży słownik i wykonuję wiele sprawdzeń, aby sprawdzić, czy klucz jest w strukturze, a następnie dodać, czy jes ... bardzo drogie.
Moje pytanie brzmi, czy lepiej byłoby użyć AVL Binary Search Tree czy tabela hash jest wystarczająco dobra?
Implementacja systemu komponentów z Unity w c++
Eksperymentowałem z tworzeniem systemu opartego na komponentach podobnych do Unity, ale w C++. Zastanawiam się, jak działa me ... y połączyć te dwie funkcje, nawet jeśli jest trochę wolniejszy niż drugi przykład, byłbym skłonny poświęcić trochę. Dziękuję!
Czy standardowa biblioteka c udostępnia listę linked list itp. struktury danych?
Czy standardowe implementacje biblioteki C, zwłaszcza glibc (biblioteka GNU C) dostarczają połączonych list, stosów i in. struktury danych, czy musimy toczyć własne?
Dzięki.
Czym jest wydajna pamięć lista Podwójnie połączona w C?
Natknąłem się na termin "wydajna pamięć Podwójnie powiązana lista" podczas czytania książki o strukturach danych C. Miał tylk ... ale nie sądzę, że jest idealny. Mówi tylko o podstawowe pojęcia efektywnej pamięci listy linkowanej lub listy linkowanej XOR.
Dlaczego kod jako dane?
Co to jest kod jako dane? Słyszałem, że jest lepszy od "kod-as-ASCII-znaków", ale dlaczego? Osobiście uważam filozofię code-a ... a nieco mylącą.
Grałem w Scheme, ale nigdy nie dostałem całego kodu jako danych i zastanawiałem się, co dokładnie to znaczy?
Czy ta sztuczka inicjalizacji struktury C++ jest Bezpieczna?
Zamiast pamiętać o inicjalizacji prostej struktury 'C', mogę z niej wyprowadzić i zerować ją w konstruktorze w następujący sp ... cnycbsize .
Teraz, dopóki nie ma wirtualnej tabeli funkcji do zniszczenia wywołania memset, czy jest to bezpieczna praktyka?
Jaka dokładnie struktura danych w C++?
Czy istnieje specyficzna struktura danych, którą deque w C++ STL ma zaimplementować, czy deque jest po prostu mglistym pojęci ... warunków 2) i 3). Wreszcie, 4) jest spełnione, ponieważ używamy struktury tablicy i możemy łatwo zaimplementować O(1) access.
Jak przechowywać zamówione przedmioty, które często zmieniają pozycję w DB
Muszę być w stanie przechowywać dużą listę zamówionych przedmiotów w DB. Jak na razie to prosto do przodu:
ID Position Othe ... zanie nawet całej listy w pamięci po pobraniu Bloba powinno być dość szybkie!?
Ale oczywiście inne pomysły są mile widziane!
Jak zaimplementować binarne drzewo wyszukiwania w Pythonie?
To jest to co mam do tej pory ale nie działa:
class Node:
rChild,lChild,data = None,None,None
def __init__(self,ke ... ot,5)
print t.root.data #this fails
print t.root.rchild.data #this fails too
if __name__ == '__main__':
main()
struktura danych do automatycznego uzupełniania [zamknięta]
Jakie są dobre struktury danych dla algorytmów autouzupełniania? Jakie struktury danych pozwalają na efektywne znajdowanie łańcuchów zawierających dany podciąg?
Najmniejsza liczba, której nie można utworzyć z sumy liczb z tablicy
Ten problem został zapytany do mnie w wywiadzie Amazon-
Biorąc pod uwagę tablicę dodatnich liczb całkowitych, musisz znaleź ... to było rozwiązanie nlog(n).
Ankieter nie był z tego zadowolony i poprosił o rozwiązanie w czasie krótszym niż o (n log n).
Suma
Biorąc pod uwagę tablicę liczb całkowitych np [1, 2, -3, 1] znajdź, czy istnieje ciąg podrzędny, który sumuje się do 0 i zwró ... 2, -3] lub [2, -3, 1]).
Sprawdzanie każdej pod sekwencji jest O(n^2), co jest zbyt nieefektywne. Jakiś pomysł na ulepszenia?
Struktura danych dla osadników z Catanu mapy? [duplikat]
To pytanie ma już odpowiedź tutaj:
Jak reprezentować siatkę sześciokątną/sześciokątną w pamięci?
... Wiem, że ogólne struktury takie jak uskrzydlona krawędź lub czworokątna mogą to zrobić, ale to wygląda na ogromną przesadę.
Na ile sposobów można wstawić serię wartości do BST, aby utworzyć konkretne drzewo?
To wcześniejsze pytanie zadawało pytanie, na ile sposobów można wstawić wartości 1-7 do binarnego drzewa wyszukiwania, które ... te wartości do BST, które ostatecznie wytworzyłyby wynikowe drzewo. Czy istnieje skuteczny algorytm wyznaczania to?
Dzięki!
Biorąc pod uwagę zbiór punktów, znajdź, czy któryś z trzech punktów jest kolinearny
Jaki jest najlepszy algorytm do znalezienia, Jeśli dowolne trzy punkty są zbieżne w zbiorze punktów N. proszę również wyjaśnić złożoność, jeśli nie jest trywialna.
Thanks
Bala
Priorytet nauki programowania i innych sugestii [zamknięty]
Jako, że jestem w początkowym roku kariery w rozwoju oprogramowania (C++ & C#), widzę teraz swoje wady i to, czego mi bra ... lub Head First)
Czy zgadzasz się z tymi zadaniami i priorytetami? Czy coś mi tu umyka? Wszelkie sugestie są mile widziane!