본문 바로가기

graph2

09Dec2019 TIL Today I Learned : Data Structure review The Power of Document 더보기 오늘은 같은 멤버들 / 엔지니어분과 자료 구조형에 대해 함께 살펴보는 시간을 가졌다. 같은 것을 공부해도 각기 다른 방법과 견해로 바라볼 수 있는 시간이라 흥미로웠다. 고객사의 횡포로 다시금 문서의 힘을 느껴 내일 하루종일은 오늘을 수습하고, 내년을 준비하는 파이프라인을 만드는 일에 주력해야겠다...하.....ㅜㅜ 오늘 리뷰했던 자료 구조형 중에 가장 흥미로웠던 부분은, 혼자 공부할 때 이해하기 어려웠던 HASH TABLE DATA STRUCTURE 였다. Hash Table 자료 구조를 도대체 어디다가 쓰길래 이렇게 개념이 어려운지 생각했다. Key 고유의 값이 드러나면 안되는 경우 예.. 2019. 12. 10.
07Dec2019 TIL Today I learned : DataStructure (Graph / Tree / Binary Search Tree / Hash Table) Data Structure 자료 구조 : 처리할 데이터의 모음 / 형태 / 관계 => 처리할 일에 맞는 자료 구조를 선택하는 것이 관건! \ Graph Data Structure 그래프형 자료 구조 : 각 노드의 연결성을 보여주는 데이터 자료 형태. e.g.) 지하철 노선도, 페이스북 인맥도, 네트워크 망, 가계도 등. Vertex (Node) : 각각의 데이터 Edge : 각각의 노드를 연결하는 선 (방향과 가중치를 둘 수 있다) Adjacency : 노드 간 인접성. e.g.) 1은 55와 3과 인접한다. Path : 경로. 1에서 76까지 가는 최단의 경로.. 2019. 12. 7.