|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
|
//인터넷을 이용하여 버블소팅
//하는 알고리즘을 분석하고 코딩합니다.
//포인터를 이용한 버블소팅 오름차순 정렬
#include <stdio.h>
//#define TOP 10 간략한 예시
void sort(int *list, int lenth);
int main(void)
{
int i ;
int a[10] = {3, 7, 8, 12, 2, 22, 1, 5
|
|
|
알고리즘을 기반으로한 라우터 프로토콜이다. 10개의 라우팅 테이블 정보를 미리 구성하여 프로그램에서 그 테이블 정보를 가지고 각 라우터에 대한 테이블을 30초후 갱신을 한다. RIP는 프로그래밍 하느는 것이 쉽지않았다. 여기저기 인터넷
|
|
|
|
import java.util.*;
public class QuickSort {
public static void main(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<100; i++){
|
|
|
알고리즘이다. 앞에서 말한 특정한 값이란 pivot을 이야기 하는데, pivot을 어떻게 잡느냐에 따라서 퀵소트의 속도가 달라질 수 있다. 여기서는 소트되기 전 입력배열의 첫 번째 값에 저장된 데이터를 처음에 pivot으로 잡고 한 단계가 끝나면 교
|
|
 |
알고리즘의 원리가 됨을 볼 수 있다. DCT된 값들을 양자화하게 되 면 크기값의 디지털화가 되어 소수값들은 사라지고 정수가 출력됨을 볼 수 있다.
※ Zigzag Scanning
⇒ 위는 Zigzag Scanning을 한 결과를 출력한 것이다. Quantization결과 0과 50의 정보만
|
|
메뉴펼치기
