반응형
Floyd's Tortoise and Hare Algorithm
자료구조 공부 중 연결 리스트 안에 루프가 있는지 탐지 하는 방법에 대해 설명한 부분
서로 다른 속도로 이동하는 포인터를 두개 만들어서 싸이클 있는지 탐지함
반응형
'study > algorithm' 카테고리의 다른 글
Cellular Automata 1 Dimention Binary State Simulator (0) | 2021.07.20 |
---|
댓글