C++(2)
-
GC(Garbage Collection), Native Code vs Managed Code
Native Code vs Managed Code Native Code: OS에 의해 직접적으로 컴파일 되는 코드(기계어로 동작) -> 작성한 코드 그대로 컴퓨터에서 구동 -> Native한 환경(프로그래머가 직접 메모리 할당/해제)을 갖는 Code -> ex. C, C++ Managed Code: 인터프리터가 반드시 요구하는 코드 -> java vm(virtual machine) 이나 .net framework같은 인터프리터가 필요한 코드 -> Garbage Collection이 메모리를 알아서 Manage 해줌 -> ex. C#, Java Garbage Collection (가비지 컬렉션) 정의 : GC라고 쓰며, 메모리 관리 기법 중하나로, 프로그램이 동적으로 할당했던 메모리 영역중에서 필요없어지는..
2019.09.09 -
BFS(Breadth-First Search), DFS(Depth-First Search) 관련 실수 및 풀이
1. 개념 * DFS(깊이우선탐색) : 현재 정정에서 갈수있는 점들까지 들어가면서 탐색 * BFS(너비우선탐색) : 현재 정점에 연결된 가까운 점들부터 탐색 2. 구현 방법 * DFS(깊이우선탐색) : 스택 혹은 재귀함수로 구현 * BFS(너비우선탐색) : 큐를 이용하여 구현 3. 기본적인 bfs, dfs의 구현 #bfs_dfs.cpp #include #include using *namespace* std; *bool* LINKED[10][10]; *bool* VISITED[100]; *int* N, M; *//N = 정점의 개수 , M = 간선의 개수* *void* dfs (*int* *n*) { *//recursive, visit* VISITED[n] = true; cout pop* queue Q; ..
2019.09.02