sqrt를 이용한 소수구하기#include #include #include #define MAX 1000000int main(void) { int i,j; int flag; int limit; int loop_count; int count; clock_t stime, etime; stime = clock(); ...
memcpy저 역시 4 - 2 - 1 alignment 순으로 복사를 하도록 구현하였습니다. 1 - 2 - 4 순으로 구현할수도 있지만 대부분 가르키는 포인터 대상은 컴파일러에 의해서 4byte alignment 된 시작위치를 갖기 때문에 4 - 2 - 1 순의 구조가 보다 유리합니다.그리고 실제로 대부분의 개발환경에서 memcpy 는 inline 으로 ...
2개의 정렬된 배열을 합쳤을 때의 중간값 구하기2개의 정렬된 배열이 있다. 이를 합쳤을 때, 중간값을 찾아야 한다.일반적인 합병정렬(전형적인 합병정렬이다. 이미 만들어진 를 참고하기 바란다. 일반적이지만 성능개선은 기대할 수 없다.중간값이 필요하다면, 굳이 완전한 합병정렬의 필요가 없을 것이다. 일부분에 대한 합병정렬만으로도 원하는 값을 찾아낼 수 있다....
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와의 속도 비교 테스트심심해서 QuickSort( 1,000,000건의 Int형의 데이터 준비 데이터는 random()함수를 사용해서 랜덤( priority Queue의 Queue( 퀵소트는 C의 표준라이브러리 함수에서 제공하는 qsort(여기에서 조건이 Top 20,000인 것에 주목해야 한다. 모든 목록을 정렬하는게...
798님의 구현어줍잖게 템플릿 써 봤습니다. 한 말씀 부탁드려요~만들고 보니 그냥 PriorityQueue를 구현한 것 뿐이네요.뭔가 TOP N개를 위한 특별한 부분이 필요할텐데...다른 레퍼런스 안 보고 혼자 낑낑대서 구현했다는 것에 의의를 두려고 합니다.#include using namespace std;template
71 POSTS HERE
sqrt를 이용한 소수구하기
sqrt를 이용한 소수구하기#include#include #include #define MAX 1000000int main(void) { int i,j; int flag; int limit; int loop_count; int count; clock_t stime, etime; stime = clock(); ...
Lv3. MemCpy 만들어보기
Lv3. MemCpy 만들어보기표준 라이브러리 함수인 memcpy(3)와 같은 동작을 하는 코드를 만들어 보자....
memcpy:Sanha 의 답
memcpy색다르게 함 만들어봤습니다.long long - long - int - short - char 순으로 복사합니다.#include#include #include struct Char{ typedef char type, ptr; typedef Char next;};struct Short{ typ...
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인 것에 주목해야 한다. 모든 목록을 정렬하는게...
Priority Queue
Priority Queuequeue(#include#include #include
#include#include #include #include #include using namespace std;const int FAULT = 1...
798님의 구현
798님의 구현어줍잖게 템플릿 써 봤습니다. 한 말씀 부탁드려요~만들고 보니 그냥 PriorityQueue를 구현한 것 뿐이네요.뭔가 TOP N개를 위한 특별한 부분이 필요할텐데...다른 레퍼런스 안 보고 혼자 낑낑대서 구현했다는 것에 의의를 두려고 합니다.#includeusing namespace std;template
- yundream
- 2016-01-16 15:44:51
- 85059
- tags:
algorithm
software engineering
- Read More >