#algorithm

soy.me - 이것저것 기록하는 공간
  • Double Ended Linked List
    14 April 2015
    Double Ended Linked List란 리스트의 맨 앞을 가리키는 HEAD 포인터 뿐 아니라, 리스트의 맨 뒤를 가리키는 TAIL 포인터 또한 가지고 있는 링크드리스트이다. 이는 Double Linked List와 다르다. 더블 링크드리스트는 각 노드가 prevNode 및 nextNode의 링크를 모두 가지고 있는 것이고, 지금 여기서의 Dou...
  • 피보나치수열 with memoization
    09 May 2013
    피보나치 수열 1, 1, 2, 3, 5, 8, 13, 21, … 재귀 함수를 배울 때 자주 등장하는 예제이다. public class Fibo { public static long fiboByRecursion(long n) { if (n == 1 || n == 2) return 1; ...
  • 팩토리얼
    09 May 2013
    재귀 함수를 배울 때 필수로 등장하는 예제인 팩토리얼.. 5! = 5 * 4 * 3 * 2 * 1
  • 1