본문 바로가기

전체 글

JAVA 연습장 실행하기 컴파일러 인텔리제이 이클립스 ... 웹 컴파일러 www.jdoodle.com www.ideone,com ... 설치버전보기 cmd 창 - java -version / javac -version 설치 JDK(java development kit) : 개발자용 java 도구 - download - *.exe 다운 (- cmd 그래도 안 뜨면 pass(경로) 설정해야함) - eclipse 다운 - Eclipse IDE for Developers로 install eclipse 1. 메뉴 window - show view - navigator (없으면 package explore) 드래그하여 왼쪽하단 2. File - New - java project - 경로 바탕화면/java1(디렉토리 생성) (- JRE : .. 더보기
[C code] 원형 큐 (Circular Queue) #include #include #define size 10 typedef struct Queue { int front, rear; int * data; }Queue; void EnQ(Queue * q, int data) { if(q->front == (q->rear+1)%size) //FullQ { puts("Queue is Full"); return; } else { q->rear = (q->rear+1)%size; q->data[q->rear] = data; } return; } int DeQ(Queue * q) { if(q->front == q->rear) //EmptyQ { puts("Queue is Empty"); return; } else { q->front = (q->front+1)%siz.. 더보기
[C code] 퀵 정렬 (Quick Sort) #include #include void Swap(int * a, int * b) { int temp = *a; *a = *b; *b = temp; } int Partition(int arr[], int l, int r) { int pivot = arr[r]; int smll = l-1; // pivot보다 작은 수 찾는 index // pivot보다 큰 값이 있으면, arr[smll]과 바꾸기 for(int bg=l ; bg 더보기
[C code] 합병 정렬 (Merge Sort) #include #include // Function to merge an array // with l(left), m(middle), r(right) index void Merge(int arr[], int l, int m, int r) { int i, j, k; // Sizes of arrays int n1 = m-l+1; // l ~ m int n2 = r-m; // m+1 ~ r // Copy data to temp array L[] and R[] int L[n1]; int R[n2]; for(i=0 ; i 더보기
[C code] 버킷 정렬 (Bucket Sort) 버킷 정렬 또는 버킷 소트(Bucket sort)는 수많은 버킷에 배열 요소들을 분산시킴으로써 동작하는 정렬 알고리즘이다 (통에 담듯이) 각 버킷은 그 뒤로 개별 정렬되는데, 이는 다른 정렬 알고리즘을 사용하거나 버킷 정렬 알고리즘을 반복 적용시켜 수행한다 버킷의 정렬은 다음과 같이 이루어진다: 1) 처음에 비어있는 버킷들의 배열을 배치한다 2) 분산 : 원래의 배열을 살펴보고 각 객체를 버킷에 담는다 3) 비어있지 않은 각 버킷을 정렬한다 4) 수집 : 순서대로 버킷을 방문하여 모든 요소를 원래의 배열에 위치시켜 놓는다. #include #include // Bucket Sort void BucketSort(float arr[], int n) { float bucket_arr[10][n] ; int c.. 더보기