wcho21/jal

JAL

자바 알고리즘 라이브러리.

Catalog

• 알고리즘은 무엇을 얼마나 빨리 풀 수 있을까

  • 유클리드 알고리즘: Euclid.java

• 두 가지 방법으로 만드는 스택

  • 링크드 리스트: LinkedList.java

  • 링크드 리스트 스택: ListStack.java

  • 다이나믹 배열: DynamicArray.java

  • 배열 스택: ArrayStack.java

  • 피보나치 수: Fibonacci.java

• 순서로 해결하는 두 가지 문제

  • 바이너리 서치 (int): BinarySearchIntArray.java

  • 바이너리 서치 (제네릭): BinarySearchArray.java

  • 컴패러터 유틸: Comparators.java

  • 인서션 소트: InsertionStrategy.java

  • 스왑 유틸: Comparators.java

  • 셸 소트: ShellStrategy.java

• 최악의 경우에 최적으로 비교하는 소트

  • 탑 다운 머지 소트: TopDownMergeStrategy.java

  • 인서션 소트를 더한 탑 다운 머지 소트: TopDownInsMergeStrategy.java

  • 바텀 업 머지 소트: BottomUpMergeStrategy.java

  • 인버전 카운트: Inversion.java

• 운에 맡기는 파티셔닝

  • 랜더마이즈드 파티셔닝: RandTwoWayStrategy.java

  • 퀵셀렉트: QuickSelectArray.java

  • 퀵소트: QuickStrategy.java

  • 랜더마이즈드 쓰리웨이 파티셔닝: RandThreeWayStrategy.java

  • 쓰리웨이 퀵소트: ThreeWayQuickStrategy.java

• 링크드 리스트로 만드는 딕셔너리

  • 서큘러 링크드 리스트: CircularLinkedList.java

  • 연관 리스트: AssocList.java

  • 고정 크기 체이닝 해시 테이블: FixedChainingTable.java

  • 리사이징 체이닝 해시 테이블: ChainingTable.java

  • 체이닝 해시 셋: ChainingSet.java

  • 체이닝 해시 맵: ChainingMap.java

• 배열로 만드는 딕셔너리

  • 리니어 프로빙 해시 테이블: LinearProbingTable.java

  • 더블 해싱 해시 테이블: DoubleHashTable.java

  • 피보나치 해싱: Hashes.java

  • 리니어 프로빙 셋: LinearProbingSet.java

  • 리니어 프로빙 맵: LinearProbingMap.java

  • 더블 해싱 셋: DoubleHashingSet.java

  • 더블 해싱 맵: DoubleHashingMap.java

• 우선순위를 기억하는 방법

  • 배열 트리: ArrayTree.java

  • 힙 프로퍼티 유틸: Heapifier.java

  • 힙 우선순위 큐: HeapPriorityQueue.java

  • LIFO 큐: LifoQueue.java

  • FIFO 큐: FifoQueue.java

  • 힙 소트: HeapStrategy.java