|
알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. The Boyer-Moore 알고리즘
제8장 파일 압축 알고리즘
1. 호프만
|
|
|
이해하고 사용하는 검색 엔진을 생각해보자. 자바 프로그래밍에 관한 정보를 검색하고자 할 때 더 이상 커피를 나타내는 사이트나 자바 섬과 같은 사이트를 연결하지는 않을 것이다. 문맥적인 정보를 이해하고 사용하는 검색 엔진은 JAVA라는
|
|
|
이해하기 쉽도록 설계된 언어로 Java, Python, C++, C# 등이 포함된다. Java는 플랫폼 독립성을 가지고 있으며 특히 엔터프라이 1. 프로그래밍언어의 종류
2. 컴파일러의 개념
3. 컴파일러의 구조
4. 컴파일러의 특징
5. 컴파일러의 장단점
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
JAVA와 같은 HIGH LEVEL LANGUAGE에 비해 그 표현과정이 길어서 코드가 길어지고 복잡하게 되었다. 그리고 MIPS로 알고리즘을 구현하는데 있어서 가장 어려웠던 점은 레지스터가 제한되어 있다는 것이다. 그래서 좀 레지스터가 많이 쓰일 것 같은 과
|
|
|
|
//package com.nts.algorithm_hw4_1;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ClosestPair {
private static double INFINITY = Double.MAX_VALUE;
// compute closest pair - brute force method
static double closestPairBrut
|
|
메뉴펼치기
