|
// 알고리즘
for(count=2; count<=size*size; count++) //1은 초기화 2부터 25까지
{ // (z=x>y?x:y; <=> if(x>y) z=x; else z=y;)
row=(i-1<0)?(size-1):(i-1); // 위로~
column=(j-1<0)?(size-1):(j-1); // 왼쪽으로~
// square[row][column] 에 값이 있으면 참
|
|
|
자료구조입니다. get-count 연산은 원형 큐의 기능을 보완하고 효율적인 자료구조의 설계와 구현에 필수적인 요소입니다.
본 리포트를 작성하며 원형 큐와 \'get-count\' 연산에 대한 이해를 확장하고 자료구조와 알고리즘의 기반 지식을 향상시킬
|
|
|
자료구조의 형태를 살펴볼 것이다.
자료(data)란 현실 세계로부터 단순한 관찰, 측정 등을 통하여 수집한 사실들(facts) 또는 값(values)을 말한다. 즉, 숫자로 표현되는 수치, 스트링(string) 등의 정리되지 않은 자료를 의미하며, 어떤 기준에 의해
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종
|
|
|
총 수행시간은 Θ(n)이다. Section.01 원시적인 매칭 방법
Section.02 오토마타를 이용한 매칭
Section.03 라빈-카프 알고리즘 Rabin-Karp
Section.04 KMP 알고리즘
Section.05 보이어-무어 알고리즘
불일치 문자 휴리스틱과 일치 접미부 휴리스틱
|
|
|
알고리즘을 학습함에 있어 이러한 경험과 이해가 중요한 토대가 된다고 확신한다.
6. 참고문헌
김정민, 정보처리 알고리즘 입문, 한빛아카데미, 2021
최형순, 자료구조론, 생능출판사, 2020
윤성우, 열혈 자료구조, 오렌지미디어, 2019
신현석, 컴
|
|
|
알고리즘을 사용해야 된다.
Ⅴ. 참고 문헌 및 사이트
· 이상진『열혈강의 자료구조』프리렉, 2010
· 김상형『혼자연구하는 C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org Ⅰ.문 제··
|
|
|
|
자료구조나 알고리즘에 나오는 최소신장트리를 2*2배열로 구현한것입니다. Weight값이나 Node개수는 입력값 처리하였습니다 그럼^^잘쓰세용~
ㅎㅎ
|
|
|
즘의 구현
1) RLC[running length coding]
2) VLC[Variable Length Coding]
3) 허프만 코딩[Huffman coding]
4) DBC[Dictionary Based Coding]
5) D C T [손실 코딩;discrete cosine transform]
Ⅶ. 셀기반의 셀추출 알고리즘
1. 개요
2. 셀 추출 알고리즘의 해석적 성능 모델
1) 동기
|
|
메뉴펼치기
