Xeno`s Study

Boyed-Moor Algorithm 이전에 비트컴퓨터 과제로 제출했던 자료입니다 ㄷㄷ 1. bad character 문자열 비교 예제 1 의 구현 2. Suffix 접미사 정의 접미사(suffix array)배열 구하기 접미사(suffix array)배열 구현 Good-suffix 정의 Good-suffix의 구성 phase 1 phase 2 Good-suffix-array 구현 3. Boyed-Moor Algorithm 설명 Bad-Charater 이동 Suffix 이동 구현 1. bad character BAD CHARACTER 란 비교할 문자열의 가장 마지막부터 비교를 시작할 때 나오는 특성을 이용한다. 마지막 문자를 비교 할 때 나오는 문자에 따라 나머지 문자열은 비교 안해도 되는 구간이 있다...

비트컴퓨터에서 과제로 제출했던 코드. 실제 동작테스트 완료된 자료입니다. 예제코드 예제코드 #if 0 void preBmBc(char *x, int m, int bmBc[]) { int i; for (i = 0; i = 0; --i) { if (i > g && suff[i + m - 1 - f] < i - g) suff[i] = suff[i + m - 1 - f]; else { i..

리스트 자료구조를 간단히 테스트해본다. 예제코드 간단 활용 코드예제 예제코드 리눅스의 list.h 이다. 해당 헤더를 이용하여 리스트구조를 작성해보자. #ifndef _LINUX_LIST_H #define _LINUX_LIST_H struct list_head { struct list_head *next, *prev; }; #define LIST_HEAD_INIT(name) { &(name), &(name) } #define LIST_HEAD(name) \ struct list_head name = LIST_HEAD_INIT(name) #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) void..

템플릿을 이용한 스택구현.. 예제코드 진수변환 예제소스코드.. include 예제코드 #include enum BOOL {FALSE,TRUE}; template class CStack { T* base; T* sp; int size; public: CStack(int s) { base=sp=new T[size=s]; } ~CStack() { delete[] base; } void Push(T a) { *sp++=a; } BOOL Pop(T& a) { if (sp==base) return FALSE; else { a=*--sp; return TRUE; } } int Size() const { return sp-base; } };//template class CStack class CXYStack { CSt..

마크다운변환 : 20190905 기타사항 : 퍼온자료 에러메세지 "One or more files from the Emulator for Windows CE installation is missing. Please reinstall Emulator for Windows CE and try again." 내컴퓨터 => 속성 => 고급 => 시작옵션 해결 Click Start, click Run, type sysdm.cpl, and then click OK. In the System Properties dialog box, click the Advanced tab. Under Start and Recovery, click Settings. In the Startup and Recovery dialog box..

먼저 makefile 작성 드라이버 예제소스코드 먼저 makefile 작성 make file CC = arm-linux-gcc obj-m+=button_dev.o // 만들 목적파일!!!!! KDIR=/root/my_kernel_test/my_kernel_source/linux-2.6.17.13-rebis // 커널 소스!!!! PWD:=$(shell pwd) default : $(MAKE) -C $(KDIR) SUBDIRS=$(PWD) modules 흠;;; 기본적으로 CC 하고 obj-m 으로 등록한다음 MAKE 옵션으로 컴파일!!! 그담에 소스코드작성. 먼저 2.6 커널용 드라이버를 작성하기 위해서 꼭 포함시켜야 할 해더 파일들입니다. (귀찮으니 그냥 다 붙여서 코딩추천ㅋㅋ) #include #in..

마크다운변환 : 20190905 기타사항 : 틀린사항은 댓글로 수정바랍니다. 너무 기본적인 코딩은 무시한채 매일 검색만 해서 붙여넣다보니 아주 간단문제에서 부딛히고 말았다 ㅡㅡ; Shift 연산 기본적으로 Shift 연산을 생각하기엔 2진수로 생각하면 쉬웠다. 하지만 코딩은 대부분 16진수로 이뤄진다는것이다! (생각하기가 너무 싫은 문제도 있지만.. 생각하려니 복잡했다.) 일단 DWORD의 크기부터 알아야 했다ㅡㅡ; DWORD 의 크기는4바이트.. / 1바이트는 8비트… DWORD dwTemp = 1 dwTemp를 16진수로 표현하면.. 0x00000001 저것을 0x00010000 으로 만들고싶었다. (갑자기 멍해졌었다;;) Shift 연산은 2진수를 기준으로 생각을 하면 쉽다. 0b00000001 를..

마크다운변환 : 20190905 기타사항 : 네이버에 돌아당가는 자료를 모와서 보기좋게 수정, 완전 CiscoAP를 나처럼 처음 사용하며, 세팅하는법도 모르고.. 할때 아래와 같이하면된다. AP초기화 리셋버튼을 누른채로 전원을 킨다. 이때 버튼은 길게~ 누르고 있는다. web으로 AP를 세팅하기 위해 콘솔로 AP초기설정 먼저 콘솔케이블을 만든다. (랜선을 다 까서,, 시리얼 케이블로 연결할수있게 만든다.) 위의 그림대로 케이블을 만든다. 그림을 보는방법은 RJ 45 케이블(랜선)을 ㅗ 이런식으로 정면으로 보고 이때 우측부터 좌측으로 번호를 순서대로 1~8 으로 매기고.. 해당 번호의 핀을 밑에 시리얼 핀번호대로 연결한다. 즉, 랜선의 1번 은 시리얼케이블의 7번, 랜선의 2번 은 시리얼 케이블의 1번....

기타사항 : EVC, winCE5 테스트완료. 예제소스코드는 인터넷에서 구한자료. 예제코드 예제코드 아래의 소스코드로 프로세스가 끝날때까지 기다릴수있다. STARTUPINFO sui; PROCESS_INFORMATION pi; DWORD Ret; memset(&sui, 0x00, sizeof(STARTUPINFO)); sui.cb = sizeof(STARTUPINFO); Ret = CreateProcess(buffer, NULL, NULL, NULL, FALSE, 0, NULL, NULL,&sui, &pi); if (Ret) { hProcess = pi.hProcess; WaitForSingleObject(hProcess, 0xffffffff); CloseHandle(hProcess); } 위의 소스코드..

기타사항 : EVC, winCE5 테스트완료. 참고 링크 예제소스... CreateProcess를 사용하면서 argument를 주는 방법 예를들어 test.exe를 그냥 실행하는 것이 아니라 command 창에서 test.exe start 처럼 실행 할 때 즉 argument를 줘서 실행하는 방법이다. 첫 변수의 값에 "c:\test.exe", 두 번째 변수는 "c:\test.exe start"라고 주면 된다. 그러면 만들어진 process에서는 api 함수로 만든 녀석은 main의 세 번째 이던가로 들어오고 MFC로 작성된 app는 AfxGetApp()->m_lpCmdLine 이 값을 사용하면 argument로 받은 값을 볼 수 있다. 참고 링크 http://support.microsoft.com/kb..