이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소?

※ std::vector 요약 많이 사용하는 시퀀스 컨테이너 std::vector에 대한 설명이다. std::vector는 동일 타입의 자료 집합으로써 흔히 배열에 비유를 많이 한다. 또한 템플릿 기반이므로 임의 타입을 요소로 가질 수 있으며, 요소 개수에 따라 동적으로 메모리를 관리한다. 다른 컨테이너들에 비해 구조가 단순하고 사용 방법이 쉬우며 속도도 빠른편이다, 또 실용적이라 활용 빈도가 높다. ※ std::vector의 특징 - 배열을 대체할 수 있다. - 동일 타입의 자료 집합이며 각 요소는 연속된 위치에 배치된다. - 연속된 위치에 배치되므로 임의 위치를 빠른 속도로 액세스 할 수 있다. - 최상위 레벨의 임의 접근 반복자를 제공하므로 STL의 거의 모든 알고리즘 사용 가능하다. - 삽입, 삭..

Study/Language 2022. 2. 25. 17:15

2022.02.21 - [Developer/자료구조 & 알고리즘] - DFS - 깊이 우선 탐색 ​ ​ BFS - 너비 우선 탐색 ​ - Breadth-First Search의 약자 - 루트 노드에서 인접한 노드를 탐색하며 순회하는 탐색 방법 - BFS와 대조되는 DFS (깊이 우선 탐색)도 있다. - Queue를 이용하여 구현하는게 일반적이다. - Queue가 모두 소진될 때까지 루프하며 인접 노드들을 검색한다. BFS 너비 우선 탐색의 탐색 순서 using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapControlle..

Study/Algorithm 2022. 2. 21. 22:48

DFS - 깊이 우선 탐색 ​ - Depth First Search의 약자 - 현재 정점(노드)에서 간선으로 연결된 정점중 가장 깊은 정점까지 탐색하고 목표 정점이 없으면 이전 정점으로 돌아가 간선으로 연결된 다른 정점으로 또다시 탐색한다. - 위 방법을 반복하면서 정점들을 순회하게 된다. - DFS와 대조되는 BFS (너비 우선 탐색)도 있다. - 일반적으로 재귀호출로 구현하는 방법과 스택으로 구현하는 방법이 있다. ​ DFS 깊이 우선 탐색의 탐색 순서 using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapContr..

Study/Algorithm 2022. 2. 21. 22:47

1. 해시 테이블(Hash Table)이란? 해시 테이블은 key와 value로 구성된 하나의 테이블을 의미한다. 해시 테이블을 설명하기 전 예를 들어 해시를 일상 생활에 맞춰보자. 인스타그램을 하게되면 우리는 해시 태그라는 '#'를 볼 수 있다. 해시 태그가 적용된 #홍대 #맛집 이라는 키워드를 클릭하면 우리는 키워드에 해당하는 내용들을 볼 수 있게 된다. 사람이 사는 아파트를 비유해보면 각각의 i동 j호에는 어떤 사람이 살고있다. 위의 예시에서 해시 태그 혹은 i동 j호를 key라고 정의하고 #홍대 #맛집 혹은 어떤 사람을 value라고 생각할 수 있다. (아직 눌러보지 않았다면 위의 #홍대 #맛집을 한번씩 눌러보자. 각 key에 해당하는 value가 나타남을 알 수 있다.) 이제 다시 알고리즘 측면..

Study/Algorithm 2022. 1. 6. 12:46

MFC프로그래밍(MFC Programing)이란 윈도우 응용 프로그램 개발용 C++ 클래스 라이브러리로 API를 직접 이용하는 것보다 훨씬 편리하게 개발을 할 수 있다. MFC프로그래밍은 프로그램 개발의 활용하여 사용하기 때문에 기본 프로그래밍 문법인 C언어와 C++등을 먼저 학습하는 것이 좋다. OpenCV(오픈CV)란 open Source Computer Vision의 약자로서 윈도우와 리눅스 운영 체제를 지원하는 이 비디오 표준은 실시간으로 처리해야 하는 영상과 그래프 작성 등의 그래픽 작업에 쓰이고 있다. OpenGL(오픈지엘)이란 2차원 및 3차원 그래픽스 표준 API 규격이다. 함수 호출을 이용해 단순한 도형에서부터 복잡한 삼차원 장면까지 생성이 가능하며 프로그래밍 언어 간 플랫폼 간의 교차 ..

Study/And so on 2021. 11. 23. 22:40

1. 젠킨스 설치 (GCP) wget은 웹 서버로부터 콘텐츠를 가져오는 프로그램 sudo yum -y install wget sudo wget -O /etc/yum.repos.d/jenkins.repo http://pkg.jenkins-ci.org/redhat/jenkins.repo sudo rpm --import http://pkg.jenkins-ci.org/redhat/jenkins-ci.org.key sudo yum -y install jenkins 젠킨스 설치 확인 rpm -qa | grep jenkins ( 결과 : jenkins-2.189-1.1.moarch ) *버전은 다를 수 있음 2. 설정 ( 포트번호 변경) 젠킨스 설정 파일은 /etc/sysconfig 폴더에 있는 jenkins 파일 ..

Study/And so on 2021. 11. 19. 13:57

using System; using System.Collections.Generic; clss Program { static void Main() { List c1 = new List(); c1.Add(10); c1.Add(20); c1.Clear(); int n = c1[0]; // IList에 있는 메소드(인덱서) SortedSet c2 = new SortedSet(); c2.Add(10); c2.Add(20); c2.Clear(); int n2 = c2[0]; // error } } 위의 코드에서 List는 동적배열이고 SortedSet은 트리구조이다. 분명 내부적으로 데이터를 다루는 코드는 다를텐데 요소를 추가하는 메소드는 Add로 같다. 또한 모든 요소를 지우는 Clear메소드도 같다. 다른 구..

Study/Language 2021. 11. 15. 15:09

List는 연속된 메모리에 요소가 놓이게 되기 때문에 , 메모리 공간을 떨어뜨려 놓을 수 없다. 이럴 때 흔하게 LinkedList를 사용하여 요소별로 메모리를 분리시킬 수 있다. 하지만 인덱서를 제공하지 않아 출력을 못한다는 문제가 있다. 인덱서를 제공하고 List -> LinkedList만 바꾸면 된다면, 바꿔가면서 성능을 비교해보면 좋을텐데 안된다는게 문제이다. | 문제점. Collection과 인덱서(indexer) => IList 인터페이스를 구현한 컬렉션은 인덱서를 제공하지만, 메모리공간의 분리 불가능. => LinkedList는 메모리공간의 분리가 가능하지만, 인덱서를 제공하지 않아 출력을 못함. //List using System; using System.Collections.Generic..

Study/Language 2021. 11. 15. 15:04