Pytania otagowane jako data-structures

Struktura danych to sposób organizowania danych w sposób umożliwiający efektywne przeszukiwanie i / lub aktualizowanie określonych właściwości tych danych.

13
Biorąc pod uwagę ciąg miliona liczb, zwraca wszystkie powtarzające się liczby 3-cyfrowe
Kilka miesięcy temu miałem wywiad z funduszem hedgingowym w Nowym Jorku i niestety nie dostałem oferty stażu jako inżynier danych / oprogramowania. (Poprosili również, aby rozwiązanie było w języku Python). Prawie schrzaniłem problem z pierwszym wywiadem ... Pytanie: Biorąc pod uwagę ciąg miliona liczb (na przykład Pi), napisz funkcję / …
5
Jak zaimplementować kolejkę z trzema stosami?
Natknąłem się na to pytanie w książce o algorytmach ( Algorithms, 4th Edition autorstwa Roberta Sedgewicka i Kevina Wayne'a). Kolejka z trzema stosami. Zaimplementuj kolejkę z trzema stosami, tak aby każda operacja kolejki miała stałą (w najgorszym przypadku) liczbę operacji na stosie. Ostrzeżenie: wysoki stopień trudności. Wiem, jak ustawić kolejkę …
6
HashMap get / put złożoność
Przywykliśmy do mówienia, że HashMap get/putoperacje to O (1). Jednak zależy to od implementacji skrótu. Domyślnym skrótem obiektu jest w rzeczywistości adres wewnętrzny w stercie maszyny JVM. Czy na pewno wystarczy stwierdzić, że get/putsą O (1)? Dostępna pamięć to inny problem. Jak rozumiem z javadoców, HashMap load factorpowinno to być …
10
Szybki sposób na zaimplementowanie słownika w C
Jedną z rzeczy, których brakuje mi podczas pisania programów w C, jest struktura danych słownikowych. Jaki jest najwygodniejszy sposób zaimplementowania go w C? Nie szukam wydajności, ale łatwości kodowania od podstaw. Nie chcę też, żeby był ogólny - wystarczy coś takiego jak string-> int. Ale chcę, aby można było przechowywać …
6
Jak utworzyć strukturę danych listy połączonej w języku Java? [Zamknięte]
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i prawdopodobnie ponownie otworzyć, odwiedź centrum pomocy, aby uzyskać …
8
Jak wybrać między tabelą skrótów a Trie (drzewo prefiksów)?
Jeśli więc mam wybierać między tabelą skrótów a drzewem przedrostków, jakie czynniki dyskryminujące skłoniłyby mnie do wybrania jednego z nich. Z mojego własnego naiwnego punktu widzenia wydaje się, że używanie trie ma dodatkowe obciążenie, ponieważ nie jest przechowywane jako tablica, ale pod względem czasu wykonywania (zakładając, że najdłuższy klucz jest …
11
Kiedy należy używać typu HashSet <T>?
Badam ten HashSet&lt;T&gt;typ, ale nie rozumiem, jakie miejsce zajmuje w kolekcjach. Czy można go użyć do zastąpienia List&lt;T&gt;? Wyobrażam sobie, że działanie a HashSet&lt;T&gt;jest lepsze, ale nie widziałem indywidualnego dostępu do jego elementów. Czy to tylko do wyliczenia?
9
Wybierz opcję Wiele pól z listy w Linq
W ASP.NET C # mam strukturę: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } i mam ich listę. Chcę wybrać category_idi category_name, prowadzenie DISTINCTi wreszcie ORDERBYna category_name. Oto, co mam teraz: List&lt;Data&gt; listObject = getData(); string[] catNames = listObject .Select(i=&gt; i.category_name) …
128 c#  linq  data-structures 
9
Jak przedstawić siatkę hextile / hex w pamięci?
Powiedzmy, że tworzę grę planszową z hextile grid, na przykład Settlers of Catan : Zwróć uwagę, że każdy wierzchołek i krawędź mogą mieć atrybut (droga i osada powyżej). Jak mógłbym stworzyć strukturę danych reprezentującą tę tablicę? Jakie są wzory dostępu do sąsiadów, krawędzi i wierzchołków każdego kafelka?
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.