자유로운 개발자 FDEE

  • 홈
  • 태그
  • 방명록

PriorityQueue 1

Heap 기반 Priority Queue 자료구조 (c++)

" class Heap " 1. 변수 - vector v : heap에 값을 저장하기 위한 vector가 필요하다. - int root_idx : 보통 heap의 root index는 0이 아닌 1이 들어간다. 이를 저장하기 위한 변수이다. - int heap_size : 현재 heap에 몇가지 내용이 들어가있는지를 저장한다. 이는 마지막위치 index로 쓰이기도 한다. - int direction : Heap 구조가 MinHeap인지, MaxHeap 인지 구별점이 필요하다. 또한, upHeap 등에서 비교시에도 사용된다. 2. 함수 - int size() : heap_size를 반환한다. - int isEmpty() : heap_size가 0인지 여부를 반환한다. - void swap(int idx1,..

자료구조 2020.12.15
1
더보기
프로필사진

대학생의 코딩라이프

  • 분류 전체보기
    • iOS 개발자
      • iOS Stanford Univ
      • iOS 프로젝트
      • swift 기초
      • Xcode 기능 정리
      • iOS 스터디 정리
    • OS (Operating System)
    • DB (DataBase)
    • 나동빈 코딩테스트 정리
    • 자료구조
    • 인터넷프로그래밍
    • 백준
      • 백준 단계별 문제풀이
      • Inha Algorithm Study Group
    • 기타

Tag

c++, 코딩테스트, Developer, 나동빈, 백준, 아이디어문제, 고급, 어플, swift, ios developer, ios개발자, Xcode, 자료구조, IOS, edwith, 초급, 중급, OS, 파이썬, 개발자,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 출시된 어플 링크
  • 이것이 코딩 테스트다 GitHub
  • IASG GitHub
  • 답안 GitHub 주소
  • 백준 문제풀이 링크

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :
Instagram Youtube GitHub

Copyright © Kakao Corp. All rights reserved.

Copyright © FDEE
  • 백준 문제집

티스토리툴바