dfs2 210715_HADOOP(HDFS3 연결최종) Hadoop 을 가장 안정적으로 설치하는 방법 1. (root)계정 /usr/local 밑에 java랑 hadoop을 압축풀어 설치 2. /home/hadoop/하위에 ln으로 링크를 건다. (vi hosts emdfhr, etc 밑에 환경설정 끝나고 tmp폴더 만들고 data폴더 만든다) ------------------- 여러번 해보기 ------------------------- 3. (root로 접속한 hadoop계정) 온다. 4. root에서 건 링크가 hadoop계정에서 제대로 잘 걸렸는지 확인 (소프트링크, 2번에서 함) 5. 전체 reboot 6. 복제 7. (hadoop계정으로 접속) 후 root로 가서 java, hadoop 전역패스 건다. 8. 다시 하둡계정으로 와서 ssh를 한다 s.. 2021. 7. 15. 3주차 BFS (너비 우선 탐색) / DFS (깊이 우선 탐색) BFS/DFS BFS (Breadth First Search) : 너비 우선 탐색, (queue와 많이쓰임) 하나의 경우의 수에 대한 다음 단계의 모든 경우의 수를 조사하면서 해를 찾는 과정 말 그대로 시작 정점으로부터 가까운 정점을 먼저 방문하고, 멀리 떨어져 있는 정점을 나중에 방문하는 순회방법 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을 때 많이 사용 ✔ 예제 : 최단 경로 찾기 1번 섬에서부터 12번 섬까지 가는 최단 경로는 얼마인가? (단, 모든 경로의 거리는 1이다) while len(queue) > 0: # queue에 데이터가 있다면 count = len(queue) # 같은 거리에 있는 큐 데이터 갯수 for time in range(count): now = queue.pop.. 2021. 6. 11. 이전 1 다음
