ComputerVision Jack

스택(Stack) 스택 스택(Stack) 또한 선형 자료구조의 일종이다. 스택은 나중에 들어간 것이 먼저 나오는 구조이다. 후입 선출 방식의 자료구조. 영어로 LIFO (Last - In First - Out) 구조의 자료구조이다. 스택의 ADT의 정의 Data를 넣는다. Data를 꺼낸다. 다시 stack 구조를 참고하며 본다. 스택은 배열을 이용해서 구현이 가능하고, 또 연결 리스트를 이용해서도 구현이 가능하다. 예제 : 배열로 스택 구현 (stack) 인덱스 0의 배열 요소는 스택의 바닥이다. 마지막에 저장된 데이터의 위치를 기억해야 한다. Push : Top을 위한 한 칸 올리고, Top이 가리키는 위치에 데이터 저장 Pop : Top이 가리키는 데이터를 반환하고, Top을 아래로 한 칸 내림 예..

다양한 뷰 클래스 이용하기 단일 문서 응용프로그램을 만들 때, 응용 프로그램 마법사 마지막 단계에서 다양한 View클래스를 이용할 수 있다 리치 데이트 뷰 CRichEditView 문서를 작성하고 편집할 수 있는 기본 클래스로 CEditView와 CRichEditView가 있다. CEditView는 글꼴 변경 불가하고 단순히 텍스만 입력하여 텍스트 파일을 만들 수 있는 클래스 CRichEditView는 글꼴도 변경 가능한 고급 기능 CFontDialog 클래스 글꼴을 변경할 수 있는 대화상자 클래스 글꼴 정보와 변경이 가능하다. 글꼴을 대화 상자를 화면에 나타내기 위해 DoModal() 함수를 호출하고 글꼴 선택하고 버튼을 입력하면 버튼에 관련된 ID값이 반환된다. 대화상자 글꼴 정보 제공하는 구조체 L..

원형 연결 리스트(Circular Linked List) 원형 연결 리스트 연결 리스트의 마지막 노드가 NULL을 지칭 했다면 원형 연결 리스트는 마지막 노드가 다시 첫 번째 노드를 지칭하게 한다. 따라서 순환 모형이 만들어 진다. 원형 연결 리스트에서는 머리와 꼬리 노드 구분이 없다. 유일한 차이점은 포인터 변수 head가 무엇을 지칭하는가 이다. 따라서 노드 추가 작업이 발생할 경우 끝을 찾아가는 일이 발생하기 때문에 보통 head 포인터 대신 tail 포인터를 설정하여 꼬리를 표기한다. 예제 : 원형 연결 리스트 typedef struct _CLL{ Node * tail; Node * cur; Node * before; int numOfData; } CList; #기존 코드와 다르게 head포인터가..

파일 입출력 클래스 MFC 파일 입출력 MFC에선 파일 입출력을 위해 CFile 클래스와 CArchive클래스를 제공한다. CFile 객체를 선언한다 해서 파일이 만들어 지는 것이 아니라 CFile객체를 이용해야한다. CFile 객체를 만들고 Read(), Write() 이용하여 파일 입출력을 할 수 있지만, CFile 객체를 이용하여 CArchive를 만들어 입출력 하는 것이 간편하다. 생성된 CArchive개게에 연산자 오버로드를 사용하여 iostream과 동일하게 파일 입출력을 진행한다. 문서 기반 응용 프로그램의 파일 입출력 CProjectDoc 클래스 응용 프로그램 생성시 파일 입출력을 위해 생성되는 클래스 CFile과 CArchive 클래스를 이용하는 것 보다 편리하게 사용할 수 있다. 예제 ..

연결 리스트 연결 기반 리스트 연결 리스트 구현을 위해선 'malloc 함수' 와 'free 함수' 기반으로 하는 메모리의 동적 할당에 대한 이해가 필요하다. 기존 정적인 배열은 메모리의 크기에 대해서 유연하게 대처하지 못하기 때문이다. 예제 : 간단한 연결 리스트 typedef struct _node{ int data; struct _node * next; } Node; #next (구조체 변수의 주소 값을 저장하는 포인터 변수)를 사용하여 링크드 리스트를 구현한다. 이런 노드를 동적 할당을 통하여 연결한다. 필요한 주요 변수 Node * head = NULL; 리스트 머리를 가리키는 포인터 Node * tail = NULL; 리스트 꼬리를 가리키는 포인터 Node * cur = NULL; 현재의 위치..

1.용어 설명 입력 값(inputs) 과 입력 벡터(input vector) 입력 값은 알고리즘에 입력되는 데이터이다. 입력 벡터는 실수로 되어 있고, 연속된 번호들의 벡터로 되어 있다. 벡터의 크기는 요소들의 개수를 뜻하며, 입력 값의 차원(dimentionality)이다. 출력 값(outputs) 입력 값을 토대로 머신러닝 모델에 의해 출력되는 값이다. 머신러닝 알고리즘은 입력값의 집합을 통해 출력 값을 반환하는 과정을 반복한다. 입력(Inputs) : 입력 벡터는 알고리즘에 입력으로 주어진 데이터를 나타낸다. 가중치(weight) : 노드 i와 j를 연결하는 가중치는 Wij로 표현하며, 뉴럴 네트워크에서는 뇌의 시넵스를 표현한다. 출력(Outputs) : 출력 벡터 y는 j값이 1에서 벡터의 차원인..

리스트 컨트롤 컬럼 만들기 리스트 컨트롤 리스트 박스 컨트롤이 한 종류의 정보 리스트를 한 열로 보여즈는 컨트롤이라면 리스트 컨트롤은 다양한 정보를 여러 열로 정렬해서 보여주는 컨트롤이다. 리스트 컨트롤을 만드려면 도구상자에서 List Control 아이콘을 클릭하여 대화상자 위에 사각형 형태로 리스트 컨트롤을 그린다. ListView_SetView() 함수 #리스트 컨트롤 속성을 변경하는 함수 InsertColumn() 함수 #리스트 컨트롤에 컬럼을 만드는 함수, 두가지 형태로 오버로드 되어있다. GetColumn() 함수 #컬럼 정보를 얻어오는 함수 GetColumnWidth() 함수 #컬럼의 너비를 얻어오는 함수 SetColumn() 함수 #특정 컬럼의 정보를 변경하는 함수 DeleteColumn(..

리스트 (List) 추상 자료형(Abstract Data Type) 구체적인 기능의 완성 과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열 하는 것 자료형의 정의와 자료형에 대한 연산의 묶음을 지칭한다. 리스트 자료구조 리스트 자료구조는 데이터를 나란히 저장한다. 또한 중복된 데이터를 포함한다. 순차 리스트 : 배열을 기반으로 구현된 리스트 연결 리스트 : 메모리의 동적 할당을 기반으로 구현된 리스트 예제 : 간단한 순차 리스트 자료구조 ADT 예제 : 순차 리스트 자료구조 활용 리스트 생성 및 초기화 하고, 정수 1~9까지 저장한다 리스트에 저장된 값을 순차적으로 참조하여 그 합을 계산하여 출력하낟. 리스트에 저장된 값 중 2의 배수와 3의 배수에 해당하는 값을 삭제한다. 마지막으로 순차리스트를 ..