profile
벽에 붙은 달팽이 ↑i@

정렬 코드

심심해서 작성한 코드

2022년 1월 20일
·
0개의 댓글

해싱

산술적인 연산을 이용하여 키가 있는 위치를 계산하여 찾는 계산 검색 방식키 값을 원소 위치로 변환하는 함수해시 함수에 의해 계산된 주소 위치에 항목을 저장한 표해싱 검색은 키 값에 대하여 해시 함수를 계산하여 주소를 구하고 구한 주소에 해당하는 해시 테이블로 바로 이동

2021년 12월 20일
·
0개의 댓글

정렬

비교 정렬(comparative sort): 비교할 각 키 값을 한 번에 두 개씩 비교하여 교환함으로써 정렬을 실행하는 방식분배식 정렬(distribute sort): 키 값을 기준으로 하여 자료를 여러 개의 부분집합으로 분해하고 각 부분집합을 정렬함으로써 전체를 정렳

2021년 12월 18일
·
0개의 댓글

선형 자료 구조

자료형이 같은 자료를 나열하여 메모리에 연속으로 저장하여 만든 자료 그룹index 배열 요소를 구별하기 위한 번호자료형 배열이름크기크기pointer변수의 주소 값이 저장된 변수, (32비트 4바이트), (64비트 8바이트)순차 자료구조메모리의 저장 시작 위치부터 빈

2021년 12월 12일
·
0개의 댓글

자료의 표현

zone 형식1바이트를 한 단위로 사용. 상위 4비트 존 영역 / 하위 4비트 수치영역존영역은 항상 1111부호는 최하위 바이트의 존 영역에 표시pack 형식1바이트에 10진수 두 자리 표현부호는 최하위 바이트의 하위 4비트위의 두 형식에서 부호 표현은 양수일 경우 /

2021년 12월 11일
·
0개의 댓글

트리

tree하나 이상의 노드로 구성된 유한 집합.특별히 지정된 노드인 루트가 있다.나머지 노드들은 다시 각각 트링면서 연결되지 않느 $T_1, T_2,... , T_n$으로 나누어진다.($N \\geq 0$) 이때 T들을 루트의 서브트리 라고 한다.n개의 노드를 가진 트리

2021년 11월 26일
·
0개의 댓글

그래프

그래프G=(V,E)는 유한한 개수의 정점(vertex) 또는 노드들의 집합인 V와 연결선(edge)이라고 불리는 정점들의 쌍들의 집합인 E로 이루어진다.방향 그래프(directed graph, digraph)정점 v에서 w로 가는 아크는 v -> w 로 표시한다v를 w

2021년 11월 25일
·
0개의 댓글