모바일 오유 바로가기
http://m.todayhumor.co.kr
분류 게시판
베스트
  • 베스트오브베스트
  • 베스트
  • 오늘의베스트
    		•
    유머
  • 유머자료
  • 유머글
    		•
    이야기
  • 자유
  • 고민
  • 연애
  • 결혼생활
  • 좋은글
  • 자랑
  • 공포
  • 멘붕
  • 사이다
  • 꿈
  • 똥
  • 군대
  • 밀리터리
  • 미스터리
  • 술한잔
  • 오늘있잖아요
  • 투표인증
  • 새해
    		•
    이슈
  • 시사
  • 시사아카이브
  • 사회면
  • 사건사고
    		•
    생활
  • 패션
  • 패션착샷
  • 아동패션착샷
  • 뷰티
  • 인테리어
  • DIY
  • 요리
  • 커피&차
  • 육아
  • 법률
  • 동물
  • 책
  • 지식
  • 취업정보
  • 식물
  • 다이어트
  • 의료
  • 영어
  • 맛집
  • 추천사이트
  • 해외직구
    		•
    취미
  • 사진
  • 사진강좌
  • 카메라
  • 만화
  • 애니메이션
  • 포니
  • 자전거
  • 자동차
  • 여행
  • 바이크
  • 민물낚시
  • 바다낚시
  • 장난감
  • 그림판
    		•
    학술
  • 경제
  • 역사
  • 예술
  • 과학
  • 철학
  • 심리학
    		•
    방송연예
  • 연예
  • 음악
  • 음악찾기
  • 악기
  • 음향기기
  • 영화
  • 다큐멘터리
  • 국내드라마
  • 해외드라마
  • 예능
  • 팟케스트
    		•
    방송프로그램
  • 무한도전
  • 더지니어스
  • 개그콘서트
  • 런닝맨
  • 나가수
    		•
    디지털
  • 컴퓨터
  • 프로그래머
  • IT
  • 안티바이러스
  • 애플
  • 안드로이드
  • 스마트폰
  • 윈도우폰
  • 심비안
    		•
    스포츠
  • 스포츠
  • 축구
  • 야구
  • 농구
  • 바둑
    		•
    야구팀
  • 삼성
  • 두산
  • NC
  • 넥센
  • 한화
  • SK
  • 기아
  • 롯데
  • LG
  • KT
  • 메이저리그
  • 일본프로야구리그
    		•
    게임1
  • 플래시게임
  • 게임토론방
  • 엑스박스
  • 플레이스테이션
  • 닌텐도
  • 모바일게임
    		•
    게임2
  • 던전앤파이터
  • 롤
  • 마비노기
  • 마비노기영웅전
  • 하스스톤
  • 히어로즈오브더스톰
  • gta5
  • 디아블로
  • 디아블로2
  • 피파온라인2
  • 피파온라인3
  • 워크래프트
  • 월드오브워크래프트
  • 밀리언아서
  • 월드오브탱크
  • 블레이드앤소울
  • 검은사막
  • 스타크래프트
  • 스타크래프트2
  • 베틀필드3
  • 마인크래프트
  • 데이즈
  • 문명
  • 서든어택
  • 테라
  • 아이온
  • 심시티5
  • 프리스타일풋볼
  • 스페셜포스
  • 사이퍼즈
  • 도타2
  • 메이플스토리1
  • 메이플스토리2
  • 오버워치
  • 오버워치그룹모집
  • 포켓몬고
  • 파이널판타지14
  • 배틀그라운드
    		•
    기타
  • 종교
  • 단어장
  • 자료창고
    		•
    운영
  • 공지사항
  • 오유운영
  • 게시판신청
  • 보류
    		•
    임시게시판
  • 메르스
  • 세월호
  • 원전사고
  • 2016리오올림픽
  • 2018평창올림픽
  • 코로나19
  • 2020도쿄올림픽
    		•
    • 게시판찾기
    • 오유인페이지
    개인차단 상태
    등교의고통님의
    개인페이지입니다
    가입 : 12-11-23
    방문 : 629회
    닉네임변경 이력
    일반게시판
    베스트게시판
    베스트오브베스트
    댓글목록
    회원차단
    회원차단해제
    		  

    등교의고통님의 댓글입니다.
    번호 제목 댓글날짜 추천/비공감 삭제
    680 [c언어]퀵 정렬에 대해서 질문좀 하겠습니다. [새창] 2013-10-12 01:42:23 0 삭제
    네. 리스트에 중복되는 숫자가 포함되는거요 {1,2,3,3,4,5,6,7,7,8,9}이렇게여
    679 원 게시글이 삭제되었습니다. [새창] 2013-10-05 18:59:16 0 삭제
    전 류탄링 빼고 평타링 넣는데요..류탄 뎀딜도 안되는거 그냥 버리죠 뭐하러 힐킷을뺌 솔직히 웨슬 주뎀딜이 지뢰,핵이지 평타는 아니잖아요? 전 류탄보다 평타가 더 나을거같아서 류탄링빼고 평타링 넣은거지 누가 힐킷을뺌 이건 그나마 어시로 얻을 수 있는 점수랑 코인을 땅바닥에 버리는 짓임
    678 원 게시글이 삭제되었습니다. [새창] 2013-10-01 09:52:37 2 삭제
    삼성밑에 하청업체가 얼마나 많은데 삼성 망하면 자살할 사장님들 여럿될듯
    677 원 게시글이 삭제되었습니다. [새창] 2013-10-01 09:48:57 1 삭제
    저 위에 B배열들과 포인터들은 왜 쓰는거죠? 없어도 될거같습니다
    676 원 게시글이 삭제되었습니다. [새창] 2013-10-01 09:47:23 1 삭제
    일단 배열을 {NULL,}로 초기화해주시고
    675 원 게시글이 삭제되었습니다. [새창] 2013-09-28 07:43:33 0 삭제
    결국 밤새고 배열로 해서 1시간 만에 끝냈습다아....
    674 원 게시글이 삭제되었습니다. [새창] 2013-09-28 03:51:17 0 삭제
    navs //말씀대로 했는데 왜 저 while문이 안돌아갈가여? 한번만 하면 되던데...저 함수안에서 HEAD가 점점 사라지니 따로 while문을 돌리지 않아도 자동으로 되지 않나요? 아 윽..오늘 오후 5시까진데//
    673 원 게시글이 삭제되었습니다. [새창] 2013-09-28 03:49:41 0 삭제
    #include<stdio.h>
    #include<stdlib.h>
    #include<time.h>

    typedef struct List
    {
    int item;
    List *next;
    }List;
    typedef struct Heap
    {
    int elem;
    Heap *right;
    Heap *left;
    }Heap;



    void overlap(int &i,List** head);
    int delElem(List **node);
    void makeNode(int t,List** head);
    void downHeap(Heap* down);
    void swapElem(Heap* v ,Heap* smaller);
    Heap* buildHeap(List **HEAD);
    Heap* makeHeap(int &t);
    void insert(List **HEAD , List **head);
    void buildList(List** head);

    int main()
    {
    int k=0,i,j;
    printf("초기 리스트: ");
    List* HEAD=NULL;
    buildList(&HEAD);
    printf("n");
    Heap* HEAP = buildHeap(&HEAD);
    //printf("%d ",HEAP->left->elem);
    //printf("%d ",HEAP->right->elem);
    /*for(i=0; i < 3; i++)
    {
    printf("k값을 입력하시오: ");
    scanf("%d",k);
    Heap* replica = HEAP;
    for(j = 0; j < k; j++)
    {

    }

    }*/
    return 0;
    }

    void buildList(List** head)
    {

    srand(time(NULL));
    int i=0;
    while(i < 20)
    {
    overlap(i,head);
    i++;
    }
    return;
    }

    void overlap(int &i , List** head)
    {
    int t = rand()%20+1;
    List *run = *head;
    while(run!=NULL)
    {
    if(run->item == t)
    {
    i--;
    return;
    };
    run = run->next;
    }
    makeNode(t,head);
    return;
    }

    void makeNode(int t,List** head)
    {
    List * run = *head;
    List * node = (List*)malloc(sizeof(List));
    node->next = NULL;
    node->item = t;
    if(*head==NULL)
    {
    *head = node;
    }
    else
    {
    while(run->next!=NULL)
    {
    run = run->next;
    }
    run->next = node;
    }
    printf("%d ",node->item);
    return;
    }

    Heap* buildHeap(List **HEAD)
    {
    Heap * tree=NULL;
    if(HEAD==NULL)
    {
    return tree;
    }
    List* head1=NULL;
    List* head2=NULL;

    while(HEAD!=NULL)
    {
    insert(HEAD,&head1);
    insert(HEAD,&head2);
    }

    //downHeap(tree);
    return tree;
    }

    int delElem(List **node)
    {
    List *save = *node;
    List *del = *node;
    int elem = save->item;
    save = save->next;
    free(del);
    del = NULL;
    return elem;
    }

    Heap* makeHeap(int &t)
    {
    Heap* New = (Heap*)malloc(sizeof(Heap));
    New->elem = t;
    New->left = NULL;
    New->right = NULL;

    return New;
    }

    void downHeap(Heap* down)
    {
    Heap * smaller = NULL;
    if((down->left == NULL)&&(down->right==NULL))
    {
    return;
    }
    smaller = down->left;
    if(down->right!=NULL)
    {
    if(down->right->elem < smaller->elem)
    {
    smaller = down->right;
    }
    }
    if(down->elem <= smaller->elem)
    {
    return;
    }
    swapElem(down , smaller);
    downHeap(smaller);
    }

    void swapElem(Heap* v ,Heap* smaller)
    {
    int c = v->elem;
    v->elem = smaller->elem;
    smaller->elem = c;
    return;
    }

    void insert(List **HEAD , List **head)
    {
    if(HEAD==NULL)
    {
    return;
    }
    int e = delElem(HEAD);
    makeNode(e , head);
    return;
    }
    672 원 게시글이 삭제되었습니다. [새창] 2013-09-28 00:17:13 0 삭제
    정 안되면 그냥 배열로 바꾸게요,,,그래도 이왕이면 연결리스트로 해보려고 노력중이에요
    671 원 게시글이 삭제되었습니다. [새창] 2013-09-28 00:16:51 0 삭제
    navs//저기 근데 리스트는 어떻게 둘로 나누죠? 전 초기 리스트가 그냥 연결리스트라..
    670 원 게시글이 삭제되었습니다. [새창] 2013-09-28 00:16:06 0 삭제
    #include<stdio.h>
    #include<stdlib.h>
    #include<time.h>

    typedef struct List
    {
    int item;
    List *next;
    }List;
    typedef struct Heap
    {
    int elem;
    Heap *right;
    Heap *left;
    }Heap;

    List *head=NULL;


    int overlap(int &i);
    int delElem(int &e);
    void makeNode(int t);
    void clearList();
    void downHeap(Heap* down);
    void swapElem(Heap* v ,Heap* smaller);
    Heap* buildHeap();
    Heap* makeHeap(int &t);
    void buildList();

    int main()
    {
    int k=0,i,j;
    printf("초기 리스트: ");
    buildList();
    printf("n");
    Heap* HEAP = buildHeap();

    /*for(i=0; i < 3; i++)
    {
    printf("k값을 입력하시오: ");
    scanf("%d",k);
    Heap* replica = HEAP;
    for(j = 0; j < k; j++)
    {

    }

    }*/
    return 0;
    }



    void buildList()
    {
    srand(time(NULL));
    int i=0;
    while(i < 20)
    {
    overlap(i);
    i++;
    }
    }

    void makeNode(int t)
    {
    List * run = head;
    List * node = (List*)malloc(sizeof(List));
    node->next = NULL;
    node->item = t;
    if(head==NULL)
    {
    head = node;
    }
    else
    {
    while(run->next!=NULL)
    {
    run = run->next;
    }
    run->next = node;
    }
    printf("%d ",node->item);

    }

    int overlap(int &i)
    {
    int t = rand()%20+1;
    List *run = head;
    while(run!=NULL)
    {
    if(run->item == t)
    {
    return i--;
    };
    run = run->next;
    }
    makeNode(t);
    return i;
    }

    void clearList()
    {
    List *w;
    while(head->next != NULL)
    {
    w = head;
    head = head->next;
    free(w);
    }
    free(head);
    head = NULL;
    }

    Heap* buildHeap()
    {
    Heap * tree=NULL;
    int e=0;
    if(head==NULL)
    {
    return tree;
    }
    delElem(e);
    tree = makeHeap(e);
    tree->left = buildHeap();
    tree->right = buildHeap();
    downHeap(tree);
    return tree;
    }

    int delElem(int &e)
    {
    List *del;
    e = head->item;
    del = head;
    head = head->next;
    free(del);
    del = NULL;
    return e;
    }

    Heap* makeHeap(int &t)
    {
    Heap* New = (Heap*)malloc(sizeof(Heap));
    New->elem = t;
    New->left = NULL;
    New->right = NULL;

    return New;
    }

    void downHeap(Heap* down)
    {
    Heap * smaller = NULL;
    if((down->left == NULL)&&(down->right==NULL))
    {
    return;
    }
    smaller = down->left;
    if(down->right!=NULL)
    {
    if(down->right->elem < smaller->elem)
    {
    smaller = down->right;
    }
    }
    if(down->elem <= smaller->elem)
    {
    return;
    }
    swapElem(down , smaller);
    downHeap(smaller);
    }

    void swapElem(Heap* v ,Heap* smaller)
    {
    int c = v->elem;
    v->elem = smaller->elem;
    smaller->elem = c;
    return;
    }
    669 원 게시글이 삭제되었습니다. [새창] 2013-09-27 21:59:34 0 삭제
    설명이 엉성한데 원하시면 코드를 전부 보여드릴수있어요 외팔이만 될뿐이지 일단 작동은 하거든요.
    668 너무 완벽한 논리라 이길수가 없다.jpg [새창] 2013-09-27 11:54:47 3 삭제
    상상요리사//돌좀 맞으셔야겠는데? 초딩때 용돈모어서 오리지널 브루드워 다 샀는데 그럼 두개 던져도됨?
    667 버거킹일하다가 또라이봤음;; [새창] 2013-09-25 19:10:55 2/6 삭제
    ................반대드렸습니다 자기 글 다시 읽어보시고 뭐가 잘못됬는지 생각해보세요
    666 군대 식단이 미친거같음 [새창] 2013-09-18 12:41:18 0/8 삭제
    구제역,조류독감은 몸에이상없고 생선도 수요가 많이줄어든거 군대가 사들인거지 언제 방사능 떡칠된 생선 사들였나요? 참나 뭐같아서



    [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [다음10개▶]

    		 
    단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈