«data-structures» 태그된 질문

여기서는 "접미사"를 느슨하게 사용하여 "접두사 다음에 오는 하위 문자열"을 의미합니다. 여기서 "접두사"는 단어의 시작을 의미하며, 단어의 시작은 공백 뒤 또는 입력 텍스트의 첫 번째 문자 (첫 번째 단어)로 정의됩니다. 단어 중간에있는 "접두사"는 무시됩니다. 예를 들어 입력 접두사가 "arm"이고 입력 텍스트가 "Dumbledore의 군대가 임박한 아마겟돈으로 무장했습니다"이면 출력 목록에 (y, ed, ageddon)이 …

17 code-golf  string  data-structures  search 

균형 이진 검색 트리는 O (log n) 조회 (또는 유사한 작업) 를 보장하는 데 필수적 입니다. 많은 키가 무작위로 삽입 및 / 또는 삭제되는 동적 환경에서 트리는 조회하기에 끔찍한 연결된 목록으로 생성 될 수 있습니다. 따라서이 효과를 막는 다양한 종류의 자체 균형 이진 트리 가 있습니다 (예 : AVL 트리 …

16 code-golf  graph-theory  data-structures  binary-tree 

우선 순위 큐라고도 하는 힙 은 추상 데이터 유형입니다. 개념적으로, 이것은 모든 노드의 자식이 노드 자체보다 작거나 같은 이진 트리입니다. (최대 힙이라고 가정합니다.) 요소를 밀거나 튀어 나오면 힙이 다시 정렬되므로 가장 큰 요소가 다음으로 표시됩니다. 트리 또는 배열로 쉽게 구현할 수 있습니다. 수용하기로 선택한 경우 배열이 유효한 힙인지 확인해야합니다. 모든 …

14 code-golf  array-manipulation  data-structures  decision-problem 

규칙 셀 범위 참조가 없습니다 ( A2:B3). 최대 9 행 9 열. 순환 참조 또는 수식 오류가 없습니다. 빈 셀은로 평가됩니다 0. 데이터는 숫자 일 뿐이지 만 문자열로 간주 될 수 있습니다. 수식은 문자열입니다. 구현 선택 다음 사항에서 선택 사항을 진술해야합니다. 수식 앞에 접두사를 붙여야합니다 (예 : =– 여부). 두 …

13 code-golf  matrix  data-structures 

재귀 형식의 문자열을 stdin 또는 명령 줄을 통해 사용하는 프로그램을 작성하십시오. PREFIX[SUFFIXES] 어디 PREFIX 빈 문자열을 포함하여 소문자 문자열 (az) 일 수 있습니다. SUFFIXESPREFIX[SUFFIXES]빈 시퀀스를 포함하여 재귀 형식이 함께 연결된 문자열 시퀀스 일 수 있습니다 . 각 접미사에서 문자열 목록을 재귀 적으로 평가하고 접두사에 추가하여 입력에서 소문자 문자열 목록을 생성하십시오. …

13 code-golf  data-structures  recursion 

이중 링크리스트는 각 노드가 리스트의 다음 노드 value와 "링크"를 갖는 데이터 구조입니다 . 예를 들어, 값이 12, 99 및 37 인 다음 노드를 고려하십시오.previousnodes 여기서, 값 12 및 99 를 next갖는 노드는 값 99 및 37을 갖는 각각의 노드를 가리킨다 . 값이 37 인next 노드는 목록의 마지막 노드이므로 포인터 가 …

12 code-golf  data-structures 

이것 의 반대보다 약간 더 . 에서 : 다중 행 DSV 데이터 및 단일 구분 문자. DSV는 파일, 파일 이름, 줄 바꿈으로 구분 된 문자열, 문자열 목록 등으로 사용할 수 있습니다. 모든 레코드의 필드 수는 동일하며 필드는 비어 있지 않습니다. 데이터에 구분 문자가 없으며 인용 또는 이스케이프 메커니즘이 없습니다. Out …

12 code-golf  string  parsing  generation  data-structures 

음수가 아닌 정수가 주어지면 정확히 다른 기저의 회 문인 n >= 0정수 시퀀스를 영원히 출력 합니다 .x_i >= 3nb2 <= b <= x_i-2 이것은 기본적으로 OEIS A126071 의 역수입니다 n. 이 시퀀스에서 어떤 인덱스에 값이 있는지 출력합니다 . 베이스를 무시하도록 변경했기 때문에 약간 다릅니다.베이스 b = x_i-1, x_i, x_i+1에 대한 …

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 

프로그래머로서 우리를 유연하게 보는 것은 그리 흥미롭지 않습니다. 오늘 우리는 그것을 바꿉니다! 이 도전에서 당신은 hexaflexagons를 플렉스하고 플렉스 할 것입니다. 약 비디오 소개를 보려면 flexagons에서 viharts 비디오를 시청 하십시오. 플렉사 곤은 맨 위와 맨 아래가 아닌 다른면을 나타 내기 위해 구부릴 수있는 모양입니다. 우리는 6면을 가진 hexahexaflexagon을 만들고 있습니다. 종이 …

9 code-golf  math  geometry  data-structures  repeated-transformation