Pytania otagowane jako data-structures

W przypadku wyzwań związanych ze sposobami porządkowania danych (typy danych, tablice, drzewa binarne ...)

30
Wyszukaj w tekście prefiks i wypisz wszystkie jego sufiksy w tekście
Używam tutaj „sufiksu” w znaczeniu luźnym, aby oznaczać „dowolny ciąg podrzędny następujący po przedrostku”. „Prefiks” oznacza tutaj START słowa, przy czym początek słowa jest zdefiniowany albo po spacji, albo od pierwszego znaku tekstu wejściowego (dla pierwszego słowa). „Przedrostek” w środku słowa jest ignorowany. Np. Jeśli twój przedrostek wejściowy to „uzbrojenie”, …
7
Binarne rotacje drzew
Zrównoważone drzewa wyszukiwania binarnego są niezbędne do zagwarantowania wyszukiwania O (log n) (lub podobnych operacji). W dynamicznym środowisku, w którym wiele kluczy jest losowo wstawianych i / lub usuwanych, drzewa mogą zdegenerować się do połączonych list, które są straszne przy wyszukiwaniu. Tak więc istnieją różne rodzaje równoważących się drzew binarnych, …
13
Czy to jest maksymalna kupa?
Sterty , znany również jako priorytetów kolejce, to abstrakcyjny typ danych. Koncepcyjnie jest to drzewo binarne, w którym dzieci każdego węzła są mniejsze lub równe samemu węzłowi. (Zakładając, że jest to maksymalny stos.) Kiedy element jest popychany lub pękany, sterty układają się ponownie, tak aby największy element był następny. Można …
6
Oceń prosty arkusz kalkulacyjny
Zasady Brak odwołań do zakresu komórek ( A2:B3). Maksymalnie 9 wierszy i 9 kolumn. Brak odwołań cyklicznych lub błędów formuł. Puste komórki oceniają na 0. Dane są tylko liczbami, ale można je traktować jako ciągi znaków. Formuły są łańcuchami. Opcje realizacji Musisz podać swoje wybory w następujących kwestiach: Wymagaj, aby …
7
Prefix Tree Traversal
Napisz program, który pobiera (za pomocą standardowego wiersza poleceń lub wiersza poleceń) ciąg znaków w formie rekurencyjnej PREFIX[SUFFIXES] gdzie PREFIX może być dowolnym ciągiem małych liter (az), w tym pustym ciągiem, oraz SUFFIXESmoże być dowolną sekwencją ciągów z PREFIX[SUFFIXES]połączoną rekurencyjną formą , w tym pustą sekwencją. Wygeneruj listę ciągów liter …
10
Rozdziel podwójnie powiązane dane
Podwójnie połączona lista to struktura danych, w której każdy węzeł ma valuezarówno „łącza” do obu, jak previousi następnego nodesna liście. Rozważmy na przykład następujące węzły o wartościach 12, 99 i 37: Tutaj węzły o wartościach 12 i 99 wskazują ich odpowiednie nextwęzły o wartościach 99 i 37 . Węzeł o …
18
Prosty importer CSV / DSV
Nieco więcej niż odwrotność tego . W: multi-line DSV danych i pojedynczym znakiem ogranicznika. DSV można traktować jako plik, nazwę pliku, ciąg oddzielony od linii, listę ciągów itp. Wszystkie rekordy mają tę samą liczbę pól i żadne pole nie jest puste. Dane nie zawierają znaku ogranicznika i nie ma mechanizmu …
6
Liczby będące palindromami w N bazach
Biorąc pod uwagę nieujemną liczbę całkowitą n >= 0, wypisz na zawsze sekwencję liczb całkowitych, x_i >= 3które są palindromami w dokładnie nróżnych zasadach b, gdzie może być zasada 2 <= b <= x_i-2. Jest to w zasadzie odwrotność OEIS A126071 , gdzie wypisujesz , które indeksy w tej sekwencji …
10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 
1
Flexagacja flexagonalna
Będąc programistami, obserwowanie nas elastycznych nie jest zbyt interesujące. Dziś to zmieniamy! W tym wyzwaniu będziesz lekturze i wyginaniem heksafleksagonów. O W celu wprowadzenia wideo obejrzyj filmy wideo Viharts na temat fagotów Fleksagon to kształt, który można wygiąć, aby odsłonić ściany inne niż górna i dolna; wykonujemy sześcioheksafleksagon, który ma …
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.