TIL 211210

알게된 것

• priority queue vs heapq
  • 파이썬 내부적으로 priority queue도 heapq로 구현되어 있지만 priority queue의 경우 스레드 세이프해서 시간적인 측면에서는 heapq를 쓰는 것이 좋습니다.
  • 그리고 파이썬 GIL로 인해서 하나의 스레드가 자원을 독점하므로 일반적으로 알고리즘 문제 풀이할 때에는 heapq를 쓰는 것이 좋습니다. (priorityqueue의 장점이 없다는 말씀~!)
• 자료구조
  • Array vs LinkedList
  • Stack vs Queue
  • Heap
  • Tree
  • Hash Table
  • Graph
  • B-Tree vs B+Tree vs B*Tree
  • 이진힙 vs 이진 탐색 트리
  • Red-Black Tree vs AVL Tree

오늘 한 일

• 오전
  
  • 자료구조
• 오후
  • 자소서 작성
  • 로드위키 뭐부터 해야할지 매우 고민
  • 알고리즘 문제 풀이

하루를 마치며

어제 새벽까지 하느라 결국 오늘 아침 스터디 직전에 눈을 떴습니다.

 

오랜만에 사람들과 스몰톡을 하니 좋더라구요 ,,, 챌린지 다시 간 기분

 

• B-Tree vs B+Tree vs B*Tree
• Red-Black Tree vs AVL Tree

이 두 개는 아직 잘 모르겠습니다.

내일 좀 더 공부해야겠습니다