0604 백엔드 개발자(희망) 일기

agugu95·2020년 6월 3일
0

공부 기록

목록 보기
6/25

깃허브에 적긴 그렇고 그런거

일상

  • 투썸플레이스에서 공부함
    밀크티 맛있는데 너무 비쌈
  • 스터디카페 이용해보고 스터디 카페 다닐 생각

공부

오늘 계획

  • Linked list Mergesort 구현
  • Mid pivot, Linkedlist Quicksort 구현
  • Binary heap, Heapsort 공부

결과

  • Right Pivot 구현
    Mid pivot은 구현 상 문제로 Median of Three를 공부
  • Locality of Refrance에 따른 정렬 알고리즘의 속도차이
  • Quick sort 글 정리
  • Merge sort 글 정리
  • Quick sort 문제점에 따른 개선 알고리즘 정리
    Random Pivot, Median of Three, No recursion 구현

내일 계획

  • Quick No recursion 구현
  • Dual-Pivot Quick sort를 사용한 자바 내장 정렬 Arrays.sort() 정리
  • Linked list merge sort 구현
  • 우선 순위 큐, 스택 두개로 구현하는 큐
  • Binary heap, Heapsort 공부

개선점

  • 손코딩 계속 돌리기
  • 집중력 떨어질 땐 과감하게 끊고 다시하기

0개의 댓글