본문 바로가기

분류 전체보기

 (231)
STL MAP map 각 노드가 key와 value 쌍으로 이루어진 트리입니다. 특히, 중복을 허용하지 않습니다. 따라서 map은 first, second가 있는 pair 객체로 저장되는 데 first- key로 second- value로 저장됩니다. C++의 map의 내부 구현은 검색, 삽입, 삭제가 O(logn) 인 레드블랙트리로 구성되어 있습니다. 형태 map 변수이름; 정렬 map 은 자료를 저장할 때 내부에서 자동으로 정렬한다. key 를 기준으로 정렬하고 오름차순이다. 내림차순으로 하고 싶다면, 1. map 변수이름;\ 2. int 형 등의 데이터를 내림차순으로 정렬할 경우, 데이터에 - 를 붙여 삽입해주면 내림차순 정렬이 된다. 등의 방법이 있다. map 을 사용하려면 #include 을 추가해야한다. m..
deque(double ended queue) vector의 단점을 보완하기 위해 만든 컨테이너이다. 배열기반의 구조. vector는 새로운 원소가 추가 될 때 메모리 재할당 후 이전 원소를 복사하기 때문에, 삽입 때 성능이 저하 되는 단점이 있다. deque 는 vector 의 단점을 보완하기 위해서 여러개의 메모리 블록을 할당하고 하나의 블록처럼 여기는 기능이 있다. deque 는 메모리가 부족할 때 마다 일정한 크기의 새로운 메모리 블록을 할당한다. 따라서 이전 원소를 복사하지 않는다. 데이터의 삽입 삭제가 front 와 back 에서 이루어 질 수 있다. deque 는 중간 원소도 삽입 삭제가 가능하다. deque 의 생성자 및 연산자 deque dq; - 비어있는 deque dq 를 생성합니다. deque dq(10); - default(0..
내적과 외적 내적 일반적 정의 : 두 벡터의 각 성분끼리의 곱의 합 두 개의 벡터가 있을때 한 벡터의 방향으로 나머지 하나를 projection(투영) 시킨 것과 다른 한 벡터의 크기의 곱 내적 연산은 벡터 두 개를 하나의 스칼라 값으로 변환시키는 연산 벡터의 내적은 두 벡터의 각 성분끼리의 곱의 합으로 정의한다. 사진 삭제 사진 설명을 입력하세요. 두 벡터가 이루는 각의 크기를 세타라고 한다면 벡터의 내적은 다음과 같이 정의한다. (정의.2) 대표사진 삭제 사진 설명을 입력하세요. (정의.1)과 (정의.2)에 따라 두 벡터의 좌표가 주어지면, 두 벡터간의 사잇각을 알 수 있다. 내적(inner product) 두 벡터의 사이각을 알아내는데 유용하다 내적은 스칼라곱(scalar product) 또는 dot produ..
벡터의 곱연산 벡터곱의 정의 (definition of vector product) 두 벡터 a와 b에 모두 수직이 되는 벡터로서, v와 수직이 되는 두 벡터 a와 b는 공간 속의 평면 위에 있는 한 평행사변형의 두 변을 이루게 되며, 그 벡터의 길이(힘의 크기) |v|는 평행사변형의 면적과 같습니다. 벡터곱 계산을 쉽게 기억하는 방법 (easy way to memorize vector product calculation) 내적 대비 벡터곱 계산하는 방법이 많이 어려워보일 수 있는데요, 아래처럼 벡터 a와 b의 component를 두번씩 세로로 써 놓고 두번재째 행부터 순차적으로 대각선으로 곱하고 빼나가면 v1, v2, v3를 구할 수 있습니다. 두 벡터로 이루어진 평행사변형의 넓이 계산 (calculation of ..
벡터의 합연산 출처 : https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=kingdomagent&logNo=220601927092 수학전문과외방 - 기하와 벡터(11) 공간벡터의 내적 기하와 벡터 (11) 공간벡터의 내적 오늘은 공간벡터의 내적을 살펴봅시다. 벡터를 평면에 적용하고 이제는 ... blog.naver.com
벡터의 길이 스칼라 벡터의 길이 스칼라 피타고라스의 정리를 이용한다. 사진 삭제 사진 설명을 입력하세요. 벡터 A 의 길이는 ‖a‖ = sqrt(x^2 + y^2) 이다. 3차원 좌표계 사진 삭제 사진 설명을 입력하세요. 벡터 A 의 길이는 ‖a‖ = sqrt(x^2 + y^2= z^2) 이다. 출처 : https://kukuta.tistory.com/152 벡터(vector)의 크기(길이) [이전] 포스트에서 벡터는 크기와 방향을 가진다고 했으며, 그중 크기(또는 길이)를 나타내는 것이 바로 벡터의 '길이'이다. v = 일 때, 벡터 v의 크기는 얼마인가? 대략 보면 답이 없다. 값 세 개로 kukuta.tistory.com
전치행렬 전치 행렬은 열 벡터 및 행 벡터 변환, 이미지 프로세싱에서 사진 변환 등 다양한 곳에서 사용되고 있는 행렬입니다. 전치 행렬(Transposed Matrix): 열과 행을 바꾼 행렬 즉, i * n 행렬 A = [Mij]를 [Mji]로 바꾼 행렬 - 전치 행렬 예시 전치 행렬의 성질 전치 행렬은 다음과 같은 특징을 지닙니다. - 행렬의 곱의 전치 - 전치 행렬과 행렬식 임의의 행렬과 그 전치행렬의 행렬식 값은 동일! - 전치 행렬과 역행렬 임의의 행렬이 가역성을 가지면 전치 행렬 역시 가역성을 가짐 만약 임의의 i, j (i,j = 1, 2, ..., n)에 대해서 a(i,j) = a(j,i) 이 성립한다면 전치하여도 기존의 행렬과 전치행렬이 같을 것입니다. 이를 대칭행렬(Symmetric Matrix..
비트 연산자 & (비트 AND 연산자) 비트 AND 연산자는 대응되는 두 비트가 모두 1일 때만 1을 반환하며, 다른 경우는 모두 0을 반환합니다 | (비트 OR 연산자) 비트 OR 연산자는 대응되는 두 비트 중 하나라도 1이면 1을 반환하며, 두 비트가 모두 0일 때만 0을 반환합니다. ^ (비트 XOR 연산자) 비트 XOR 연산자는 대응되는 두 비트가 서로 다르면 1을 반환하고, 서로 같으면 0을 반환합니다. ~ (비트 NOT 연산자) 비트 NOT 연산자는 해당 비트가 1이면 0을 반환하고, 0이면 1을 반환합니다. 출처 : 코딩의 시작, TCP School 코딩교육 티씨피스쿨 4차산업혁명, 코딩교육, 소프트웨어교육, 코딩기초, SW코딩, 기초코딩부터 자바 파이썬 등 tcpschool.com

티스토리툴바