분류 전체보기(371)
-
[CS] ASCII Code / UniCode
ASCII Code / UniCode ASCII Code 128개의 코드로 정의, 문자가 많은 국가에서는 제한적인 사용만 가능 UniCode 언어마다 다른 코드를 가지고 있어, 언어의 수가 늘어남에 따라 계속 늘어남
2024.04.22 -
[OS] Semaphore / Mutex / Critical Section
Semaphore / Mutex / Critical Section Mutex 한 쓰레드, 프로세스에 의해 소유될 수 있는 키를 기반으로 한 상호배제기법 Semaphore 현재 접근 가능한 프로세스의 수를 나타내어 상호배제 Critical Section 임계 구역, 보호되어야 할 영역한 프로세스 내의 쓰레드 사이에서만 사용 가능 인터락 함수 사용 사용자 객체 사용, 가볍고 빠름
2024.04.22 -
[알고리즘] Quad Tree
Quad Tree 자료구조의 트리를 기기반으로 자식노드가 4개인 트리 큰 지형을 빠르게 검색할 수 있음 - 컬링과 함께 사용하면 부하를 많이 줄일 수 있음
2024.04.22 -
[Database] Transaction
Transaction 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 한꺼번에 모두 수행되어야 할 일련의 연산들 모 아니면 도, 데이터베이스에 모두 반영되든지, 아니면 하나도 반영되지 않아야 한다.
2024.04.22 -
[알고리즘] DFS / BFS
DFS / BFS 깊이우선 탐색 한 뿌리를 전부 탐색 후 다음 노드로 옮겨감. 모든 노드를 방문하고지 하는 경우에 사용 너비우선탐색에 비해 검색속도는 느림 너비우선탐색에 비해 알고리즘은 간단 너비우선 탐색 뿌리노드에서 인접한 노드를 탐색 최단 경로, 임의의 경로를 찾고 싶을 때 사용.
2024.04.22 -
[게임 수학] 4x4 행렬을 사용하는 이유
4x4 행렬을 사용하는 이유 초기화, 회전, 이동 등 한꺼번에 처리하기 위함
2024.04.22