회원가입 ID/PW 찾기

1) 지식 창고는 본인이 작성한 콘텐츠(팁/노하우/리소스/강좌 등)을 무료 혹은 가상화폐인 납포인트를 통해 공유하는 공간입니다.
2) 본인이 작성한 콘텐츠에 대해서만 지식 창고에 등록할 수 있으며, 저작권에 위배되는 콘텐츠는 사전경고 없이 삭제될 수 있습니다.
3) 콘텐츠 구매 및 첨부파일 다운로드는 회원그룹 '연구원' 이상 가능하오니, 경험치를 쌓아 진급한 후에 이용 부탁드립니다.
4) 무료 콘텐츠의 본문은 구매절차 없이 즉시 이용할 수 있으며, 판매 납포인트가 있는 콘텐츠는 구매 후 이용할 수 있습니다.
5) 콘텐츠 판매에 따른 납포인트 수익은 지정한 비율(50%)에 따라 판매자에게 지급하며, 납포인트 수익을 통해 진급을 빨리할 수 있습니다.
6) 구매 후 평가를 하면 구매 납포인트의 20%를 돌려 드립니다.

콘텐츠 수 610

힙정렬 소스

머신러닝, AI & 알고리즘 구매수 0 2007.09.30 03:50:06
판매자 아크마 판매 납포인트 무료 평점 0점 / 총 0명 참여

void swap(double &x, double &y){
//ARG:
//DESC: The values stored in x and y are exchanged.
  double tmp = x;
  x = y;
  y = tmp;
}

void heapify(double a[], int i, int n){
//ARG: 0 <= i <= n = length(a); a[2i..n-1] contains
//     heaps rooted at 2i and 2i+1
//DESC: a[i..n-1] contains heap rooted at i
  for(int k = 2*i; k < n; i = k, k = 2*i){
    if(k+1 < n && a[k] < a[k+1]) k++;
    if(a[i] < a[k])
      swap(a[i], a[k]);
    else return;
  }
}

void heapSort(double a[], int n){
//ARG: n = length(a)
//DESC: a[0..n-1] is increasingly sorted.
  // Building a heap.
  for(int i = n/2; 1 <= i; i--)
    heapify(a, i, n);
  // Sorting
  for(int i = n; 1 < i; i--){
    swap(a[1], a[i]);
    heapify(a, 1, i-1);
  }
}


 

모르는 것이 무엇인지 스스로 정리하고 질문하는 습관을 가집시다.
무성의/광범위하거나 직접 해보지 않고 올리는 질문은 서로를 피곤하게 합니다.
질문쪽지는 사절이오니 게시판에 글을 남겨주세요. 그래야 다같이 공유할 수 있으니까요.


profile
원조달구지 2009.11.13 14:57
어려워요..
profile
시나브로69 2017.06.24 15:11
좋은 자료 감사합니다.
search
List of Articles
번호 분류 제목 평점 포인트 판매자 등록일 구매수 조회 수
공지 공공의 목적으로 공유하고자 하는 소프트웨어는 '소프트웨어 자료실'에 업로드를 요청드립니다.
공지 구매후 평점 댓글을 남겨주시면 구매포인트의 20%를 돌려드립니다.
610 Analog & Mixed-Signal 설계 RF 레벨 버짓 Syscalc4 5P 썸남썸남 2022-12-23 1 161
609 전기전자 아무거나 간단한 RF 필터 설계 프로그램 5P 썸남썸남 2022-12-23 1 118
608 Analog & Mixed-Signal 설계 아날로그 설계기초 이론 자료 입니다. [13] 무료 또지 2018-03-05 0 1016
607 전력전자 DC-DC Switching Converter IC Design 이론 자료 입니다. [8] 무료 또지 2018-03-03 0 440
606 전기전자 아무거나 마이컴 초짜의 넋두리~ [12] 무료 소스리 2009-08-20 0 1403
605 Digital 회로 설계 데이터 전송 인터페이스 LVDS Application and Data Handbook [2] 무료 아크마 2018-02-18 0 195
604 Analog & Mixed-Signal 설계 바이패스 캐패시터의 선정방법과 사용법 [3] 무료 아크마 2017-10-05 0 540
603 전기전자 아무거나 안녕하세요 자동차 전장품 회로설계에 대해 질문드립니다 [2] 무료 오간지 2017-04-25 0 207
602 계측기 & 시험장비 오실로스코프 사용방법 [3] 무료 티이거 2016-04-24 0 516
601 전기전자 아무거나 TI 아날로그 엔지니어 포켓 레퍼런스 입니다... [19] 무료 솔개처럼 2016-12-16 0 357
600 전기전자 아무거나 바리스터 기초 자료 입니다. [7] 무료 kme 2016-10-09 0 381
599 전기전자 아무거나 포토인터럽트란 [4] 무료 kme 2016-10-09 0 224
598 전기전자 아무거나 poly switch란 [1] 무료 kme 2016-10-09 0 152
597 전기전자 아무거나 포토커플러사용방법 [1] 무료 kme 2016-10-09 0 357
596 전기전자 아무거나 전자회로 부품정리 자료 [8] 무료 kme 2016-10-09 0 561
595 Analog & Mixed-Signal 설계 Surge Absorber에 대하여 [2] 무료 kme 2016-10-07 0 227
594 드론/로봇/라인트레이서 로봇 [1] 무료 류진범 2015-04-28 0 170
593 Analog & Mixed-Signal 설계 바이패스커패시터, 필터커패시터 [26] 무료 V고양이V 2015-04-23 0 1117
592 계측기 & 시험장비 오실로스코프나 DMM을 대여할수 있는곳이있나요? [7] 무료 새우키마 2015-04-19 0 546
591 Sensor 설계 바이패스필터에 대한 이야기입니다. [8] 무료 BNT 2015-03-09 0 497
  • 청년기는 대실수이다. 장년기는 투쟁이다. 그리고 노년기는 후회이다.
    - 디즈레일리
  • * 납포인트 정보 *
  • 글 작성 : 3
  • 댓글 작성 : 1
저작권법에 위배되는 콘텐츠는 등록 불가하며, 저작물에 대한 권리는 저작자에게 있습니다.
Copyright 2006-2021 © hardwareis.com, All rights reserved.