ENCRYPTION 7

Memory Leak And Memory maintenance

출처: http://www-128.ibm.com/developerworks/kr/library/l-memory/메모리 관리구현 선택, 구현의 모순, 동적 할당 난이도 : 중급Jonathan Bartlett, 기술 디렉터, New Media Worx 2004 년 11 월 16 일리눅스 프로그래머들이 사용할 수 있는 메모리 관리 기술을 살펴본다. C 언어 중심으로 설명 하겠지만 다른 언어들에도 적용할 수 있다. 메모리 관리가 어떻게 수행되는지, 메모리를 수동으로 관리하는 방법, 카운팅(counting) 또는 풀링(pooling)을 반-수동으로 관리하는 방법, 가비지 컬렉션을 사용하여 메모리를 자동으로 관리하는 방법을 설명한다.메모리가 관리되어야 하는 이유 메모리 관리는 컴퓨터 프로그래밍의 가장 근본적인 분야..

ENCRYPTION 2018.12.03

Sieve of Eratosthenes

소수 구하기 최적의 알고리즘 1편에서 (http://marobiana.tistory.com/89) 주어진 수보다 작은 수의 소수들로 나누는게 성능이 좋다고 했었는데,그것보다 더 좋은 알고리즘을 찾아냈다.ㅋㅋ이것보다 더 좋은 방법은 아마도 없을 것이라 자신함 !! 만약 있다면 댓글 달아주시기 바람. 요번에는 c++로 구현해보았음. 1. 알고리즘 에라토스테네스의 체 (Sieve of Eratosthenes)라는 알고리즘이다.아래 그림을 보면 무엇인지 알 수 있다. 120까지의 모든 소수를 구한다고 해보자. 2부터 120까지 배열에 모두 넣은 후소수가 아닌 것들을 모두 체크해버리는 것이다. 2를 제외한 모든 2의 배수를 체크한다.3을 제외한 모든 3의 배수를 체크한다.4는 아까 체크당했으므로 소수 아님.5를 ..

ENCRYPTION 2018.12.03

C Program to Implement Sieve of eratosthenes to Generate Prime Numbers Between Given Range

This C program is used to implement Sieve of Eratosthenes to generate prime numbers between given range. The Sieve of Eratosthenes is a simple algorithm that finds the prime numbers up to a given integer. Implement this algorithm, with the only allowed optimization that the outer loop can stop at the square root of the limit, and the inner loop may start at the square of the prime just found. Th..

ENCRYPTION 2018.12.03

메르센 소수

메르센 소수위키백과, 우리 모두의 백과사전.둘러보기로 가기검색하러 가기메르센 수(Mersenne number)는 2의 거듭제곱에서 1이 모자란 숫자를 가리킨다. 지수 {\displaystyle n}에 대한 메르센 수는 {\displaystyle M_{n}=2^{n}-1}로 나타내고 목록은 아래와 같다.1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047, 4095, 8191, 16383, 32767... (OEIS의 수열 A000225)메르센 소수(Mersenne prime)는 메르센 수 중에서 소수인 수이다. 예를 들면 3과 7은 둘 다 소수이고 {\displaystyle 3=2^{2}-1,{\mbox{ }}7=2^{3}-1}이므로 3과 7은 둘 다 메르센 소수이다. 반대..

ENCRYPTION 2018.12.03