컴퓨터/Algorithm26 [오픈소스 고급 자료구조&알고리즘] 1. Generic linked list (3) 보호되어 있는 글 입니다. 2020. 5. 7. [오픈소스 고급 자료구조&알고리즘] 1. Generic linked list (2) 보호되어 있는 글 입니다. 2020. 5. 6. [오픈소스 고급 자료구조&알고리즘] 1. Generic linked list 보호되어 있는 글 입니다. 2020. 5. 4. [오픈소스 고급 자료구조&알고리즘] 0. 과정 소개 보호되어 있는 글 입니다. 2020. 5. 4. 그래프 1. 그래프의 표현 인접 행렬(Adjacency Matrix) : 공간 복잡도 O(V^2), 작은 크기의 밀집 그래프에서 유리 희소 그래프에서 불리,이웃한 정점을 나열하는데 O(V) 인접 리스트(Adjacency List) : 공간 복잡도 O(V+E) 이웃 정점의 번호, 가중치로 표현. 이웃한 정점을 나열하는데 유리 간선 리스트(Edge List) : 공간 복잡도 O(E), MST를 구하기 위한 크루스칼 알고리즘에서 요긴. 인접한 간선을 나열하는 데 불리 한 정점의 이웃을 살펴보는데 : O(V) vs O(k) vs O(E) 그래프 탐색(DFS, BFS) : O(V * V = V^2) vs O(V∑k = V + E) vs O(V * E = VE) 결론 : 탐색 시 인접 리스트가 가장 유리 2020. 1. 25. 배열 초기화 swexpertacademy에서 로컬 배열 변수를 선언해서 flag를 매기는데 int flag[10000] int flag[10000]{}; 를 하여 flag를 1로 매기면 전자는 채점시스템에서 오답으로 처리하고, 후자는 정답으로 처리한다. 메모리를 확인해보니 후자의 경우에는 배열이 0으로 초기화 되어있었음. int flag[10000] = {}; 와 같은 효과이며, struct 배열이나 일반 배열들도 초기화 시키는 것을 확인하였다. 결론 : 로컬 변수(구조체, 배열 그 외 등등) 초기화 시키고 싶으면 {} 만 붙여주자 2019. 12. 22. 이전 1 2 3 4 5 다음