프로젝트, 패키지, 클래스 생성 프로젝트 이름 : MidTest – 틀리면 5점 감점 패키지 이름 : kr.ac.jj.midtest – 틀리면 5점 감점 클래스 이름 MidTest201812345 (본인학번) – 틀리면 5점 감점 Student201812345 (본인학번) – 틀리면 5점 감점 입력 : 배열과 생성자를 이용해서 각 값들을 입력 처리 총점 = 국어 + 영어 + 수학… Continue Reading 자바프로그래밍 중간고사 유형

그래프를 구현하는 두 가지 방법 인접 행렬(adjacent matrix) 기반 그래프 인접 리스트(adjacent list) 기반 그래프 인접 리스트 기반의 그래프 완성 버전 : S014_Graph.c 깊이 우선 탐색(Depth First Search; DFS) 완성버전 : S014_GraphDFS.c 너비 우선 탐색(Breadth First Search; BFS) 완성버전 : S014_GraphBFS.c 최소 비용 신장 트리(Minimum Cost Spanning Tree; MST) 완성버전… Continue Reading 14장 그래프(Graph)

테이블 : 원하는 바를 단번에 찾아내는 방식 키(Key)와 값(Value)의 한 쌍으로 저장되는 구조 시간복잡도 : O(1) 해쉬(Hash) 좋은 해쉬 함수의 조건 자릿수 선택(Digit Selection) 자릿수 폴딩(Digit Folding) 충돌(Collision) 문제의 해결책 선형 조사법(Linear Probing) 이차 조사법(Quadratic Probing) 이중 해쉬(Double Hash) 체이닝(Chaining) 단순 해쉬 완성 버전 : S013_SimpleHash.c 체이닝 해쉬 완성 버전… Continue Reading 13장 테이블(Table)과 해쉬(Hash)

error: Content is protected !!