반응형

분류 전체보기 394

[알고리즘] 연결리스트 struct 를 이용한 이중연결리스트 (예제코드)

네이버 블로그에 돌아당기는 이중연결리스트 예제 예제코드 예제코드 #include // 노드 구조체 struct Node { int value; Node *prev; Node *next; }; Node *head; // 연결 리스트 초기화 - 머리를 할당한다. void InitList() { head=(Node *)malloc(sizeof(Node)); head->prev=NULL; head->next=NULL; } // 지정한 노드의 오른쪽에 삽입한다. Node *InsertNodeRight(Node *Target,Node *aNode) { Node *New; Node *Right; New=(Node *)malloc(sizeof(Node)); *New=*aNode; Right=Target->next; N..

SW 개발 2009.04.14

알고리즘 / 보이어무어알고리즘에 대한 고찰

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 란 비교할 문자열의 가장 마지막부터 비교를 시작할 때 나오는 특성을 이용한다. 마지막 문자를 비교 할 때 나오는 문자에 따라 나머지 문자열은 비교 안해도 되는 구간이 있다...

SW 개발 2009.04.14

[알고리즘] 리스트자료구조 (linux내의 list.h 이용) 예제

리스트 자료구조를 간단히 테스트해본다. 예제코드 간단 활용 코드예제 예제코드 리눅스의 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..

SW 개발 2009.04.13

[알고리즘] Class를 이용한 Templete 스택의 구현.. (예제코드)

템플릿을 이용한 스택구현.. 예제코드 진수변환 예제소스코드.. 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..

SW 개발 2009.04.13

VisualC++ / EVC4.0 / evc++ 에서 설치후 윈도우 시작시 에러

마크다운변환 : 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..

SW 개발 2009.03.01

[Linux Device Driver] 레비스보드용 2.6 커널 디바이스 드라이버 제작하기..

먼저 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..

SW 개발 2009.02.26

프로그래밍 > 코딩기법 > 기초사항 > 시프트 연산에 관한고찰

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

SW 개발 2009.01.29

네트워크 > 세팅 > Cisco AP 초기세팅법

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

SW 개발 2009.01.15
반응형