|
for(i=0; i<N; i++){
n = power(10, m);
k=(C[i] % n)/(n/10); // 각 자리수의 값을 추출한다.
A[k][B[k]] = C[i]; // 추출된 값을 배열 A에 맞춰서 저장
B[k]++; // 추출된 값이 같을 경우 다음칸에 저장할수 있도록 한다.
}
if(A[0][
|
|
|
log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495 1.버블소트 알고리즘
2.퀵소트 알고리즘
3.버블소트, 퀵소트 결과
|
|
|
소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정
|
|
|
;
quickSort(tmpd,left);// 왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
|
|
방식으로 레지스터 수를 늘려 사용하고, 변해도 앞으로의 과정에 문제가 없다고 생각되는 레지스터들은 재사용하는 방법을 사용하여 변수문제를 해결할 수 있었다. ◎ Program Source 및 설명
1. Bubble Sort
2. Quick Sort
◎ 분석 및 토의
|
|
 |
알고리즘의 원리가 됨을 볼 수 있다. DCT된 값들을 양자화하게 되 면 크기값의 디지털화가 되어 소수값들은 사라지고 정수가 출력됨을 볼 수 있다.
※ Zigzag Scanning
⇒ 위는 Zigzag Scanning을 한 결과를 출력한 것이다. Quantization결과 0과 50의 정보만
|
|
 |
버킷플레이스(오늘의집)의 소프트웨어 엔지니어, 머신러닝, 검색 분야에 어떻게 기여할 수 있다고 생각하는지 서술하시오.
2. 검색 시스템 또는 추천 알고리즘 개발 과정에서 겪었던 어려움과 그 문제를 해결한 방식을 구체적으로 설명하시
|
|
|
버킷플레이스(오늘의집)에서 사용자 행동 분석이나 상품 추천 알고리즘 개발, 고객 맞춤형 마케팅 전략 수립에 적극 기여하고 싶습니다. 데이터가 갖고 있는 숨은 의미를 찾아내어 비즈니스 성과 향상에 실질적인 도움을 드릴 수 있도록 최선
|
|
|
때 본인이 기여한 부분과 어려웠던 점, 그리고 이를 어떻게 극복했는지 사례를 포함하여 서술하세요.
4. 버킷플레이스(오늘의집)의 서비스와 비전에 공감하는 이유와, iOS 개발자로서 어떤 기여를 하고 싶은지 구체적으로 작성하세요.
|
|
 |
.
3. 데이터 분석 또는 검색 알고리즘 개선 경험이 있다면 구체적인 사례와 함께 설명하세요.
4. 팀 내에서 효율적인 협업을 위해 어떤 역할을 수행했고, 그 경험이 오늘의집 검색 추천 업무에 어떻게 도움이 될 수 있는지 서술하세요.
|
|
 |
를 바탕으로 최적화된 추천 방식을 도입하였습니다. 특히, 고객이 관심을 갖는 상품과 비슷하면서도 새로운 상품을 추천하는 추천 알고리즘을 개발하여, 고객 머무르는 시간이 늘어나고 재방문률도 향상되었습니다. 이러한 데이터 기반의 분
|
|
메뉴펼치기
