며칠 전 나는 Codility를 발견 하고 그들의 도전을 시도했다. 그리고 나는 말해야한다. 나는 플래터에 나의 뒤를 나에게 건네었다. 문제가 무엇인지 잘 모르겠지만 상처를 핥고 해결책이 나올 때까지 기다렸다가 내 것과 비교할 것입니다. 그동안 다음 도전에 대비하고 이전 블로그 게시물을 읽고 이전 문제를 해결하는 방법을 확인하고 싶습니다. 내가 들어 보지 못한 많은 새로운 것들이 있습니다 (Cartesian tree, 다양한 정렬 알고리즘 등)
따라서 이러한 과제 (특히 O (x) 시간 및 공간 복잡성)를 어떻게 준비 할 수 있습니까? 그러한 일을 준비하기 위해 무엇을 읽어야합니까?
나는 부분적으로 (이 곡해에 내 머리를 강제로 최근 하스켈을 공부 한 것입니다 특별히 솔루션을 생각에 더 민첩하게 도움이 강제로). 즉, 나는 알고리즘 디자인 매뉴얼 (무료 온라인 pdf가 있음)과 같은 목적으로 Knuth (뇌 통증의 심각한 원인이기도 함)의 Art of Computer Programming Vol 1 Fundamental Algorithms의 차고 판매 사본을 읽습니다. .
—
Jimmy Hoffa