memcpy:yundream의 답

memcpyvoid 로 받은다음 size만큼 루프를 돌면서 src에서 dst로 복사하도록 했습니다. 1byte가 아닌 4byte씩 복사하도록 했습니다. #include #include #include mymemcpy(void dst, void src, unsigned int size){ int i; char...

memcpy:minzkn의 답

memcpy저 역시 4 - 2 - 1 alignment 순으로 복사를 하도록 구현하였습니다. 1 - 2 - 4 순으로 구현할수도 있지만 대부분 가르키는 포인터 대상은 컴파일러에 의해서 4byte alignment 된 시작위치를 갖기 때문에 4 - 2 - 1 순의 구조가 보다 유리합니다.그리고 실제로 대부분의 개발환경에서 memcpy 는 inline 으로 ...

2개의 정렬된 배열을 합쳤을 때의 중간값 구하기

2개의 정렬된 배열을 합쳤을 때의 중간값 구하기2개의 정렬된 배열이 있다. 이를 합쳤을 때, 중간값을 찾아야 한다.일반적인 합병정렬(전형적인 합병정렬이다. 이미 만들어진 를 참고하기 바란다. 일반적이지만 성능개선은 기대할 수 없다.중간값이 필요하다면, 굳이 완전한 합병정렬의 필요가 없을 것이다. 일부분에 대한 합병정렬만으로도 원하는 값을 찾아낼 수 있다....

Lv.5 f (n)=k일때 두번째 n=k를 구하라.

Lv.5 f (n)=k일때 두번째 n=k를 구하라.정수 1에서 n 까지 숫자를 f(n)에 n이하의 수에1이 들어가는 갯수를 k라 할때, f(n)=k ex) f(13)=6 => 1,10,11,12,13 (총 1이 6개) n=k 이 되는 최초의 n은 1일때가 된다. 두번째로 n=k가 되는 n을 구하라 ...

퀵 소트와 Priority Queue와의 속도 비교 테스트

퀵 소트와 Priority Queue와의 속도 비교 테스트심심해서 QuickSort( 1,000,000건의 Int형의 데이터 준비 데이터는 random()함수를 사용해서 랜덤( priority Queue의 Queue( 퀵소트는 C의 표준라이브러리 함수에서 제공하는 qsort(여기에서 조건이 Top 20,000인 것에 주목해야 한다. 모든 목록을 정렬하는게...

Lv6. Priority Queue

Lv6. Priority QueuePriority Queue( 제출일 Priority Queue는 TOPN 데이터를 가져오기 위한 목적으로 널리 사용된다. Lucene(1,000,000 개의 정렬되지 않는 int 형 데이터가 있다. 이 중 가장 큰 값을 가지는 TOPN 개의 데이터를 저장하는 Queue를 유지할 수 있는 알고리즘을 작성해 보자. 1...

798님의 구현

798님의 구현어줍잖게 템플릿 써 봤습니다. 한 말씀 부탁드려요~만들고 보니 그냥 PriorityQueue를 구현한 것 뿐이네요.뭔가 TOP N개를 위한 특별한 부분이 필요할텐데...다른 레퍼런스 안 보고 혼자 낑낑대서 구현했다는 것에 의의를 두려고 합니다.#include using namespace std;template

자바하는놈 님의 구현

자바하는놈 님의 구현/ PriorityQueue.java Created on 2006년 9월 28일 (목), 오후 9 To change this template, choose Tools | Template Manager and open the template in the editor. /package com.wkang.util.priorityqueue...

yundream의 답변

yundream의 답변 queue(12)를 list가 아닌 일반 배열로 구현했음 queue는 TopN이 보장되지만 완전정렬이 되지는 않음#include #include #include #include #include #include #include #inc...

Lv4. 쓰레드 순서 지키기

Lv4. 쓰레드 순서 지키기Thread1, Thread2, Thread3, Thread4 이렇게 4개의 쓰레드가 있다. 이때 Thread1->Thread2->Thread3->Thread4->Thread1->Thread2... 이런식으로 순서대로 쓰레드(다음의 조건을 만족시켜야 한다. 1. C/C++ 로 작성 1. 바쁜대기 상태에 놓이면 안된다. 쓰레드 ...