Pytania oznaczone «data-structures»

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

44
Implementowanie stosu

Nie mogę uwierzyć, że jeszcze tego nie mamy. Jest to jedna z najważniejszych struktur danych w programowaniu, ale wciąż wystarczająco prosta, aby zaimplementować ją w golfie kodowym : Wyzwanie Twoim zadaniem jest zaimplementowanie stosu, który umożliwia wypychanie i usuwanie liczb, testowanie...

43
Czy moje ciasto zostało podzielone na dwie części?

Napisz program lub funkcję, która pobierze niepustą listę liczb całkowitych dodatnich. Możesz założyć, że jest on wprowadzany w rozsądnym dogodnym formacie, takim jak "1 2 3 4"lub [1, 2, 3, 4]. Liczby na liście wprowadzania reprezentują wycinki pełnego wykresu kołowego, gdzie każdy rozmiar wycinka...

42
StringgnirtSStringgnirtSStringgnirtS

Oto stosunkowo proste wyzwanie. Biorąc pod uwagę ciąg o długości N , wypisz ciąg do przodu, następnie do tyłu, następnie do przodu, a następnie do tyłu ... itd. N razy. Na przykład, jeśli dane wejściowe były Hello! Powinieneś wypisać: Hello!!olleHHello!!olleHHello!!olleH Możesz także...

31
Faro przetasowuje tablicę

Faro Shuffle to technika często używana przez magów do „Shuffle” talię. Aby wykonać losowanie Faro, najpierw pociąć talię na 2 równe połowy, a następnie przełożyć dwie połowy. Na przykład [1 2 3 4 5 6 7 8] Faro jest potasowany [1 5 2 6 3 7 4 8] Można to powtórzyć dowolną liczbę razy. Co...

30
Czy powinniśmy być przyjaciółmi?

Zauważ, że to pytanie dotyczy przede wszystkim struktur danych Wprowadzenie Bacefook chce, aby ludzie byli bardziej przyjaźni! W związku z tym wdrażają nowy system sugerowania znajomych! Twoim zadaniem jest pomóc Bacefook we wdrożeniu nowego systemu sugerowania. Dane techniczne: Twój program...

24
Rysowanie drzewa z tablicy

Biorąc pod uwagę potencjalnie zagnieżdżoną, niepustą tablicę jednocyfrowych liczb całkowitych dodatnich (nie gwarantowanych niepowtarzalnych), wyprowadzaj reprezentację ASCII-art jako drzewo, używając znaków rysujących ramkę ┌ ┴ ┐ ─ │ ┬ ┼. (Zostały one skopiowane z Code Page 437, ale możesz użyć...

23
Wymiana stosów

Problem Powiedzmy, że masz N stosów o nazwach od S 1 do S N , gdzie każda S k (k = 1 do N) zawiera N kopii liczby k. Na przykład, gdy N = 3 stosy wyglądają tak: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index Tutaj są 3 stosy indeksowane jako 1, 2 i...

22
Zneutralizuj dane

Aby zneutralizować dane, rekurencyjnie zamień wszystkie liczby (nie cyfry!) Zerami i wszystkie znaki (nie ciągi znaków!) Spacjami. Musisz zaakceptować dowolny pojedynczy numer, znak lub ciąg znaków lub ewentualnie tablicę rekurencyjną * mieszanych danych liczbowych / znaków, które Twój język może...

20
Wdrażaj operacje workowe

Worek , zwany także multiset, to nieuporządkowana kolekcja. Możesz nazwać to zestawem, który pozwala na duplikaty, lub listą (lub tablicą), która nie jest uporządkowana / indeksowana. W tym wyzwaniu zostaniesz poproszony o wdrożenie operacji worka: test dodawania, różnicy, mnożenia, dzielenia,...

20
Sprawdź poprawność wykresu łodyg i liści

A łodygi i liści działka wyświetla wiązka wartości liczbowych w grupach, które są określane przez wszystkich, ale ostatnią cyfrę. Załóżmy na przykład, że mamy ten zestaw danych: 0, 2, 12, 13, 13, 15, 16, 20, 29, 43, 49, 101 Możemy wyprodukować tę łodygę i

19
Odwróć nowy liść

Dostajesz drzewo, które w tradycji informatycznej ma korzeń u góry i liście u dołu. Węzły liści są oznaczone liczbami. Twoim celem jest zabranie specjalnego liścia oznaczonego -1i przesunięcie go w górę, aby był nowym korzeniem. [3, [[16], -1], [4]] --> [[[[4], 3], [16]]] Możesz sobie...

18
Numerowanie konturów hierarchicznych

Napisz program, który pobiera ciąg znaków, w którym każda linia składa się ze znaku 0wciętego przez pewną liczbę spacji. Górna linia nie jest wcięta, a każda inna linia będzie wcięta o co najmniej jedną spację więcej niż linia tuż przed nią. Żadne wiersze nie będą miały końcowych spacji, ale...

18
Oblicz moduł odwrotności

Zadanie: Podaj wartość dla x, gdzie a mod x = bdla dwóch podanych wartości a,b. Założenie ai bzawsze będą dodatnimi liczbami całkowitymi Nie zawsze będzie na to rozwiązanie x Jeśli istnieje wiele rozwiązań, wypisz co najmniej jedno z nich. Jeśli nie ma żadnych rozwiązań, nie wypisuj nic lub...

16
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...

13
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...

13
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...