2024/11/18 2

스스로에게 추천하는 SW역량 기르기 좋은 사이트

1. SW Expert Academyhttps://swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDj5qAAfw5UW6 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com SW 엔지니어(혹은 개발자)역량을 기르기 좋은 사이트 중 하나이다.삼성에서 운영관리 하고 있으며,SW 개발자에게 필요한개발지식 (이산 수학, 자료구조 알고리즘, 기하 등 ... ) 에 대한 좋은 강의를 제공한다.또한 삼성에서 제공하는 코딩 테스트 문제로 현재 자신의 알고리즘 이해도를 높일 수 있다. 2. Udemyhttps://www.udemy.com/가성비의 끝판왕 유데미.강..

힙을 이용한 데이터 리스트 병합

유전자 관련 생명의학 응용 프로그램에서대용량 데이터셋을 처리하는 경우를 가정해보겠다.유사성을 계산하려면 정렬된 DNA 순위가 필요하다. 그러나 데이터셋이 너무 방대하기 때문에 단일 머신에서 처리할 수 없다.그러므로 분산 클러스터에서 데이터를 처리하고 저장하며,각각의 노드는 일련의 정렬된 값이 있다. 주 처리 엔진은 이들 데이터를 모아서 정렬된 단일 스트림으로 변환해야 한다.다수의 정렬된 배열을 합쳐 하나의 정렬된 배열을 만드는 기능을 벡터로 제작해보자. 각각의 리스트는 이미 정렬되어 있기 때문에각 리스트의 최소 원소는 맨 앞에 위치한다.힙에서 최소 원소를 가져온 후 이를 제거하고,최소 원소가 있던 리스트에서 그 다음으로 작은 원소를 선택해 힙에 추가한다. 힙의 노드는 이 원소를 어느 리스트에서 가져왔는지..