written by yechoi

👉이 글은 Jeff Bezanson의 Understanding and Using Floating Point Numbers를 번역했습니다. 다소 의역한 부분이 있으며, 오역한 부분이 있다면 댓글을 부탁드립니다. C++ Article - Understanding Floating Point Numbers - Cprogramming.com Understanding and Using Floating Point Numbers by Jeff Bezanson Numbers are surely the most prevalent kind of data in computer programs. They are so fundamental that people don't spend much time talking about th..

너비우선탐색(Breadth First Search) 너비를 우선으로 하여 탐색을 수행하는 알고리즘 DFS와 마찬가지로 맹목적으로 전체 노드를 탐색하고자 할 때 사용 큐(Queue) 자료구조에 기초 구현 시 큐 STL(라이브러리)을 사용하면 좋고, 탐색에는 O(N)의 시간이 소요 수행시간은 DFS보다 좋은 편​ 동작원리 탐색 시작 노드를 큐에 삽입하고 방문처리 큐에서 노드를 꺼내 해당 노드의 인접 노드 중에서 방문하지 않은 노드들을 모두 큐에 삽입하고 방문처리 2번의 과정을 더 이상 수행할 수 없을 때까지 반복 ​ ​ 구현 (아래 코드는 방문 순서에 대한 규칙이 없음) #include #include #define INF 99999999 #define MAX_SIZE 1001 ​ typedef struct..

앞서 도커의 컨테이너, 쿠버네티스의 파드를 만들어 봤다. 과연 잘 만들어졌는지 확인해볼 차례다. 원하는 대로 파드를 만드는 데 실패해, 다시 빌드해야 할 경우 삭제하는 법까지 정리한다. 도커, 컨테이너 상태 확인 vs 쿠버네티스, 파드 상태 확인 우리가 만든 파드는 잘 돌아가고 있을까. 도커에선 컨테이너를 조회하기 위해 실행 중인 컨테이너만 확인하기 위해선 docker ps, 죽은 것까지 확인하기 위해선 docker ps -a 명령어를 썼다. 쿠버네티스에선 다음과 같이 확인한다. $ kubectl get pods 이 같은 명령어를 실행하면 다음과 같은 결과가 나타난다. 아래의 경우는 8개의 파드가 성공적으로 돌아가는 가고 있는 상태. READY의 상태가 1/1, STATUS의 상태가 Running이라면 ..

그래프 - 깊이 우선 탐색​ - 깊은 것을 우선적으로 탐색하는 알고리즘 - 전체 노드를 맹목적으로 탐색하고자 할 때 사용 - 스택 자료구조에 기초해 구현이 간단 - 재귀함수로 구현할 경우 O(N) - 빠르게 모든 경우의 수를 탐색하고자 할 때 굿 ​ 알고리즘 탐색 시작 노드를 스택에 삽입하고 방문 처리 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 노드를 스택에 넣고 방문 처리 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냄 2~3번을 더이상 수행할 수 없을 때까지 반복 ​ #include #include #define MAX_SIZE 1001 ​ typedef struct Node { int index; struct Node *next; } Node; ​ Node **a; i..

그래프 - 그래프의 개념과 구현 ​ 사물을 정점(vertex)와 간선(edge)으로 나타내기 위한 도구 두 가지 방식으로 구현 인접행렬(adjacency matrix) : 2차원 배열을 사용하는 방식 인접리스트(adjacency list): 리스트를 사용하는 방식 ​ ​ ​ 무방향 비가중치 그래프와 인접 행렬 무방향 그래프: 모든 간선이 방향성을 가지지 않는 그래프 비가중치 그래프: 모든 간선에 가중치가 없는 그래프 무방향 비가중치 그래프가 주어졌을 때, 연결된 상황을 인접행렬로 출력할 수 있음 모든 정점의 연결 여부를 저장해 O(V^2)의 공간을 요구(공간 효율성 떨어짐) 두 정점이 서로 연결돼 있는지 확인하는 데 O(1)의 시간을 요구 ​ #include ​ int a[1001][1001]; int ..