signal의 대한 기본에 대한 모음 http://www.joinc.co.kr/modules/moniwiki/wiki.php/article/signal%20´Ù·ç±â%202 http://www.joinc.co.kr/modules/moniwiki/wiki.php/article/signal%20´Ù·ç±â%203 http://blog.naver.com/freerf?Redirect=Log&logNo=33535454 http://blog.naver.com/freerf?Redirect=Log&logNo=33535489 예제를 들어가면서 잘 정리되어 있는 듯 하다.

이 방법은 에라토스테네스가 고안한 방법으로, 여러 수를 체를 이용해 거르는 모양과 흡사하다고 해서 아리스토테네스의 체라고 불린다. 2부터 N까지의 수 중 소수를 구한다고 하자. 이 때 K가 소수일 때 K의 배수는 소수가 될 수 없다. 가장 작은 소수는 2이며, 따라서 2의 배수는 소수가 될 수 없다. 이 때 모든 2의 배수에 체크를 시켜둔다. 체크되지 않은 수 중 가장 작은 수는 3이고, 3의 배수에도 모두 체크한다. 이러한 방법으로 N까지 검사하면 2~N 사이에 있는 모든 소수를 빠른 시간 내에 구할 수 있다. #include #include #include #define MAX 1000000 int main() { int *ptr; int i,j; clock_t stime, etime; stime =..

Manpage chm 파일(C)

소스실행 시간 구하기 많이 여러 방법이 있지만 내가 사용하는 방법이다. 아마 KLDP에서 보고 이렇게 계속 쓰는 듯 하다. 더 좋은 방법이 있겠지만 #include clock_t startTime = 0, endTime = 0; /* * Program Start */ startTime = clock(); /* * Program End */ endTime = clock(); printf("TIME : %.3fs\n",(double)(startTime - endTime)/CLOCKS_PER_SEC); 소스 안에 넣는게 귀찮으면 time [실행파일] 하면 된다.

import javax.xml.parsers.*; import org.w3c.dom.*; /** * * * @author 일퍼센트 * */ class domparse { public static void main(String[] args) { try{ DocumentBuilderFactory factory = DocumentBuilderFactory.newInstance(); // DocumentBuilder는 생성자가 protect이다. DocumentBuilder builder = factory.newDocumentBuilder(); // xml문서를 분석해서 tree형태로 메모리에 올린다. document interface를 리턴한다. Document xmlDoc = builder.parse("ht..

1. 검색 엔진 자체를 만드는 엔지니어가 겪는 어려움 - 기능은 간단한데 (sort와 search) 다루어야 하는 대상의 크기가 무지 크다. - 다양한 기법을 적용해 보고 그 중에 가장 적당한 기법을 스스로 찾아서 적용해야 한다. - 한가지 기법을 테스트하려할때 수백만~수천만 건에 대해서 테스트 해야 하므로, 비용이 많이 든다. - 검색 엔진은 크게 "하부저장구조", "색인어 추출기", "역색인 빌딩", "질의어 분석", "Posting 추출과 Ranking 연산", "Ranking 재조정", "결과물 출력"의 모듈을 가지게 됩니다. 그런데 이런 것들에는 뭔가 정답이랄까, 혹은 참고할 만한 교과서가 없다는 것이 문제라고 합니다. 사실 현재와 같은 컴퓨터를 사용하기 시작한 것은 1990년이후라고 보아야 할..

검색 서비스를 만드는 엔지니어가 겪는 어려움 - 검색 솔루션 자체가 불완전한 것이라는 사실을 이해하기 어렵다. - 검색 솔루션의 사용법(API)는 간단한데, 변수를 결정하려면 전체를 알아야 한다. - 검색 서비스 기획자는 새로운, 참신한 기능을 개발해 달라고 요구한다. - 검색 서비스를 만들기 위해서는 "대상으로 하는 문서를 끌어와서 Collection을 만들기", "날짜별/유사도별/가격순/참조순" 등 다양한 Ranking방식 설정하기, "출력 형태의 레이아웃 만들기" 가 기본적으로 필요한 것 같습니다. 첫 단계부터 "협력"을 하여야 하는데, 협력이라는 것이 사실 가장 어려운 일입니다. 상대방은 검색 솔루션이 만능이라고 생각하기 때문에 "이거 내일까지 다 해주실 수 있겠죠?"이런 식으로 이야기하는 것 같..

term vector model이라고도 불리우는 Vector space model은 정보필터링, 문서내에서의 정보검색, 색인과 유사도를 계산하기 위한 수학모델로, 다차원 선형공간에서의 Vector 정보를 이용해서 자연어를 포함한 문서의 중요도를 분석하기 위한 방법을 제시한다. 이 모델은 SMART Information Retrieval System에서 가장 먼저 언급되었다. 문서는 색인단어의 vector로 나타낼 수 있을 것이다. 문서의 유사도는 Vector에 위치한 단어들간의 거리로 계산해낼 수 있을 것이다 라는게 이 모델의 대전제다. vector에 위치한 쿼리에 대한 문서의 유사도는 다음과 같은 간단한 삼각 공식으로 나타낼 수 있다. TF - IDF 모델 Vector Space Model을 사용하기 ..