CategoryAlgorithm

UserPreferences

1 개요

게임 개발에 쓰일만한 알고리즘 및 자료 구조들

2 목록

2.1 일반

• ComputationalGeometry - 컴퓨터를 이용한 도형 처리 -_-
  
• HashFunction - 해쉬 관련 알고리즘
  
  

2.2 알고리즘

• AstarAlgorithm - 노드 기반의 길찾기 알고리즘
  
• BresenhamAlgorithm - 직선 및 원 그리기 알고리즘
  
• ArcfourAlgorithm - StreamCipher 알고리즘
  
• ScopAlgorithm - StreamCipher 알고리즘
  
• Base64Encoding - Base64 Encoding/Decoding
  
• KnuthMorrisPrattAlgorithm - 줄여서 KMP라고 불리는 문자열 검색 알고리즘
  
  

2.3 자료구조

• TernarySearchTree - 사전 만들기
  
• SuffixTree - 사전 만들기
  
• PatriciaTrie - 사전 만들기
  
• IntervalTree - ...
  
• BplusTree - B+ 트리
  
  
  

3 링크

• Data Structures and Algorithms with Object-Oriented Design Patterns in C++
  
온라인 북. 자료구조 및 알고리즘을 Cpp로 구현하기에 관한 책이다.

• Data Structures and Algorithms with Object-Oriented Design Patterns in Python
  
온라인 북. 자료구조 및 알고리즘을 Python으로 구현하기에 관한 책이다.

• Data Structures and Algorithms with Object-Oriented Design Patterns in Java
  
온라인 북. 자료구조 및 알고리즘을 Java로 구현하기에 관한 책이다.

• The Stony Brook Algorithm Repository
  
알고리즘 및 데이터 구조 사전

• Dictionary of Algorithms and Data Structures
  
알고리즘 및 데이터 구조 사전


• C++ Mersenne Twister pseudo-random number generator
  
• Fast IP Routing with LC-Tries
  
• Kasper Peeters's Homepage
  
  
• MTS-Home
  
Welcome to MTS-HOME. This web site contains source codes of many C++ Programs and Projects on General Topics and related to some subjects like Data Structures, Numerical Analysis, Computer Graphics, Compiler Construction, Algorithms and System Programming.


• Solving the 2D Packing Problem