분류 전체보기 검색 결과

해당 글 83건

[ 오류데이터 ] Duplicating managed version 3.0.4.RELEASE for thymeleaf-extras-java8time

Duplicating managed version * RELEASE for * Spring 에서 Thymeleaf 관련하여 dependency 설정을 하다가 발생한 오류이다. Thymeleaf가 아닌 다른 dependency 도 마찬가지로 적용되는 오류일 것이다. 원인 현재 사용중인 spring 버전과 일치하지 않는 version 주입 해결 version 을 따로 명시하지 않으면 자동으로 spring의 version 에 맞게 주입된다.
프레임워크/Spring 2021. 5. 25. 02:52

[ Hadoop : 하둡 ] IMDb demo 프로그램 ② - MapReduce 작성

IMDb demo 프로그램 ② 1. 기능 이 프로그램은 영화 목록과 영화 별점을 각각 텍스트 파일로 받고, 변수 k 를 세 번째 parameter로 받아서 평균 rating(별점) 이 가장 높은 fantasy 영화 k개의 영화제목과 평균 별점을 출력하는 기능을 가지고 있다. 2. movies.dat ( input 데이터 1 ) 다음은 hdfs 의 movieinput 폴더 안에 들어갈 첫번째 텍스트 데이터이고, 한줄씩 Map의 input으로 전달된다. 영화ID::영화제목(개봉년도)::장르|장르|장르... 위와 같은 형식으로 작성되어 있다. 1::Toy Story (1995)::Animation|Children's|Comedy 2::Jumanji (1995)::Adventure|Children's|Fanta..
개발/Hadoop 2021. 5. 24. 04:04

[ 알고리즘 개념 ] 벨만-포드 알고리즘 (Bellman-Ford Algorithm) 구현 - 파이썬(Python)

벨만-포드 알고리즘 (Bellman-Ford Algorithm) 구현 - 파이썬(Python) ↓벨만 포드 알고리즘 에 대한 개념은 이전 게시글에 정리해두었다. codingexplore.tistory.com/57 [ 알고리즘 개념 ] 벨만-포드 알고리즘 (Bellman-Ford Algorithm) 벨만-포드 알고리즘 (Bellman-Ford Algorithm) 1. 개념 벨만 포드 알고리즘은 간선의 가중치가 음의 값인 경우도 동작하는 최단 경로 알고리즘이다. 다익스트라 알고리즘은 0보다 작은 '음의 간선' 이 있 codingexplore.tistory.com 이번에는 파이썬 (Python) 으로 어떻게 벨만 포드 알고리즘을 구현할 것인가에 대한 것이다. 구현 - O(VE) : V 노드의 개수 E 간선의 ..
알고리즘/기타 2021. 5. 13. 00:49

[ 알고리즘 개념 ] 벨만-포드 알고리즘 (Bellman-Ford Algorithm)

벨만-포드 알고리즘 (Bellman-Ford Algorithm) 1. 개념 벨만 포드 알고리즘은 간선의 가중치가 음의 값인 경우도 동작하는 최단 경로 알고리즘이다. 다익스트라 알고리즘과 마찬가지로 시작 정점에서 다른 모든 정점으로의 최단 경로를 구하는 점에서 유사하다. 하지만 다익스트라 알고리즘은 0보다 작은 '음의 간선' 이 있으면 정상적으로 동작하지 않는다는 점에서 다르다. 하지만 벨만 포드는 시간복잡도가 O(VE) 이므로 다익스트라의 O(ElogV) 보다 비효율적이다. 따라서, 다익스트라를 사용할 수 있는 경우라면 그쪽을 사용하는 편이 효율성의 측면에서 더 낫다. 벨만 포드 알고리즘에서 '음의 간선' 이 있는 경우는 동작하지만, '음의 사이클' 이 존재하는 경우에는 동작하지 않는다는 점을 유의해야 ..
알고리즘/기타 2021. 5. 12. 21:16

[ Baekjoon : python ] 백준 11404번 플로이드 - 플로이드 워셜 알고리즘 (Floyd WarshAlgorithm)

[ BAEKJOON ONLINE JUDGE ] 11404 플로이드 _ Python 파이썬 1. 문제 입력 예시 출력 예시 5 14 1 2 2 1 3 3 1 4 1 1 5 10 2 4 2 3 4 1 3 5 1 4 5 3 3 5 10 3 1 8 1 4 2 5 1 7 3 4 2 5 2 4 0 2 3 1 4 12 0 15 2 5 8 5 0 1 1 10 7 13 0 3 7 4 10 6 0 www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 2. 아이디어 이 문제는 플로이..
알고리즘/Baekjoon 2021. 5. 12. 20:01

[ 알고리즘 개념 ] 플로이드 워셜 알고리즘 (Floyd-Warshall Algorithm) 구현 - 파이썬(Python)

플로이드 워셜 알고리즘 (Floyd-Warshall Algorithm) 구현 - 파이썬(Python) ↓ 플로이드 워셜 알고리즘에 대한 개념은 이전 게시글에 정리해두었다. codingexplore.tistory.com/53 [ 알고리즘 개념 ] 플로이드 워셜 알고리즘 (Floyd-Warshall Algorithm) 플로이드 워셜 알고리즘 (Floyd-Warshall Algorithm) 1. 개념 플로이드 워셜 알고리즘은 '모든 지점에서 다른 모든 지점' 까지의 최단경로를 모두 구해야 하는 경우에 사용한다. '한 지점' 에서 나머지 codingexplore.tistory.com 이번에는 파이썬 (Python) 으로 어떻게 플로이드 워셜 알고리즘을 구현할 것인가에 대한 것이다. 구현 - O(N^3) INF ..
알고리즘/기타 2021. 5. 12. 19:21

[ 알고리즘 개념 ] 플로이드 워셜 알고리즘 (Floyd-Warshall Algorithm)

플로이드 워셜 알고리즘 (Floyd-Warshall Algorithm) 1. 개념 플로이드 워셜 알고리즘은 '모든 지점에서 다른 모든 지점' 까지의 최단경로를 모두 구해야 하는 경우에 사용한다. '한 지점' 에서 나머지 지점의 최단경로를 구하는 다익스트라 알고리즘과는 용도가 사뭇 다르다. 다익스트라보다 소스 코드는 간결한 편이지만, 알고리즘 컨셉을 이해하는 것이 중요하다. 다익스트라 알고리즘에 대한 개념은 아래 글에 정리해두었다. codingexplore.tistory.com/51 [ 알고리즘 개념 ] 다익스트라 알고리즘 (Dijkstra Algorithm) 다익스트라 알고리즘 (Dijkstra Algorithm) 1. 개념 다익스트라 (Dijkstra) 최단경로 알고리즘은 그래프에서 여러 개의 node..
알고리즘/기타 2021. 5. 12. 18:38

[ 알고리즘 개념 ] 다익스트라 알고리즘 (Dijkstra Algorithm) 구현 - 파이썬(Python)

다익스트라 알고리즘 (Dijkstra Algorithm) 구현 - 파이썬(Python) 다익스트라 알고리즘에 대한 개념은 이전 게시글에 정리해두었다. codingexplore.tistory.com/51?category=886802 [ 알고리즘 개념 ] 다익스트라 알고리즘 (Dijkstra Algorithm) 다익스트라 알고리즘 (Dijkstra Algorithm) 1. 개념 다익스트라 (Dijkstra) 최단경로 알고리즘은 그래프에서 여러 개의 node가 있을 때, 특정 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 구해주 codingexplore.tistory.com 이번에는 파이썬 (Python) 으로 어떻게 다익스트라 알고리즘을 구현할 것인가에 대한 것이다. 구현 1 : 간단한 다익스트라 알..
알고리즘/기타 2021. 5. 9. 20:24