자료구조3 우선순위 큐 - 히프, 허프만 코드 개념 보통의 큐는 FIFO(first-in-first-out) 원칙에 따라 먼저 들어온 데이터가 먼저 나간다. 그러나 우선순위 큐는 데이터들이 우선순위를 가진다. 따라서 우선순위가 높은 데이터가 먼저 나간다. 구현방법 배열 사용 연결리스트 사용 히프 사용 히프 히프는 여러 개의 값들 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 만들어진 자료구조이다. 완전 이진 트리이다. 히프의 종류는 최대히프, 최소히프 두 가지가 있다. max heap : key(부모 노드) >= key(자식 노드) min heap : key(부모 노드) 영상압축, 딥러닝 등에 활용 //최소히프를 사용한 허프만 코드 #include #include #define MAX_ELEMENT 200 typedef struct Tre.. 2019. 12. 13. TIL #031 사업비신청, 소프트웨어 사업단 컨택, 자료구조 보호되어 있는 글 입니다. 2019. 12. 13. TIL #028 자료구조, 네트워크, AI 오늘 배운 것> 1. prim algorithm 과제 하나 성공! 2. network - control plane 이제 이해가 되고 있다. 가장 머리가 잘 돌아가는 시험 전날. 3. 인공지능 헬스 트레이너 코딩 유튜브 (https://www.youtube.com/watch?v=9SwdGFzFb5Y) 스쿼트하다가 인공지능한테 혼날 수 있다. 조코딩이라는 유튜버가 구글의 Teachable machine 을 활용한 튜토리얼인데 영상 자체도 꽤 재밌어서 추천. 이 영상이랑 최근에 unity 를 활용한 ai 웹 모션게임도 봤는데 사용자가 인터랙션을 하면서 재밌게 할 수 있는 것들이라 관심이 간다. 더보기 +포르투 집들을 찾아보는데 정말정말 이쁜 집들이 많았다. 다같이 가면 렌트비는 회사지원하려고 했는데..나는 다.. 2019. 12. 10. 이전 1 다음
