본문 바로가기

자료구조4

TIL D-55 행정, 자료구조 TIL D-55 2019.12.13금 오늘 한 일> 행정 - 사전승인, 사업비신청 소프트웨어 중심사업단에서 산학협력중점 업무를 맡고 계신 교수님과 컨택이 됐다. 많이 도와주려고 하시는 것 같아서 감사하다. 내일은 대망의 자료구조 시험이다. 트리 그래프 우선순위큐 정렬 탐색 해싱 2019. 12. 13.
TIL D-58 자료구조, 네트워크, AI 오늘 배운 것> 1. prim algorithm 과제 하나 성공! 하..이제 자료구조 과제도 하나만 남았다. 한학기동안 과제를 10번 내주신 교수님..ㅎㅎ 2. network - control plane 이제 이해가 되고 있다. 가장 머리가 잘 돌아가는 시험 전날. 3. 인공지능 헬스 트레이너 코딩 유튜브 (https://www.youtube.com/watch?v=9SwdGFzFb5Y) 스쿼트하다가 인공지능한테 혼날 수 있다. 조코딩이라는 유튜버가 구글의 Teachable machine 을 활용한 튜토리얼인데 영상 자체도 꽤 재밌어서 추천. 이 영상이랑 최근에 unity 를 활용한 ai 웹 모션게임도 봤는데 사용자가 인터랙션을 하면서 재밌게 할 수 있는 것들이라 관심이 간다. 2019. 12. 11.
TIL D-66 선택정렬 Selection Sort 오늘 배운 것> 정렬 알고리즘 - 선택 정렬(selection sort), 카운팅 정렬(counting sort) 1. 정렬 알고리즘은 ‘정렬되지 않은 상태에서 같은 키값을 가진 원소의 순서가 정렬 후에도 유지된다면’ 안정 정렬(stable sort)로 구분한다. 예를 들어, 4(1) 5 3 4(2) 1을 선택정렬(selection sort)한다면 선택정렬은 최소값을 찾아서 이 최소값을 배열의 첫번째 요소와 교환한다. 따라서 선택정렬의 과정은 다음과 같다. 4(1) 5 3 4(2) 1 1 5 3 4(2) 4(1) 1 3 5 4(2) 4(1) 1 3 4(2) 5 4(1) 1 3 4(2) 4(1) 5 그 결과 4(1)과 4(2)의 순서가 바뀌었음을 알 수 있다. 이를 해결하여 안정 정렬로 만들기 위해서는 최.. 2019. 11. 29.
TIL D-76 heap sort 완전이진트리 min heap max heap insert_max_heap delete_max_heap heap_sort 더보기 중간고사가 이제 막 끝났다. 왜 시험이 끝난 날에도 과제가 있는걸까. 그리고 과제도 있는데 핀테크 교육도 의무적으로 들어야 했다. 그래서 바빴다는 변명,,틸 다시 열심히 해야겠다. >> 다음주 미션은 자료구조 정복 2019. 11. 16.