본문 바로가기
반응형

전체 글200

다익스트라(Dijkstra) 알고리즘 자바로 구현하기 - Dijkstra 알고리즘이란? 그래프의 출발점으로부터 거리가 최소로 알려진 정점들의 집합 S를 유지하고 가장 최소 경로를 가지는 나머지 점을 차례로 집합 S의 포함시켜 가면서 출발점에서 마지막 점까지의 최소 경로를 구하는 알고리즘입니다. 위의 출발점 1에서 마지막 점 5까지 가는 최소 경로는 50입니다. 필요한 변수 - 각 정점들을 담은 집합 v - 최소 경로를 가지는 정점의 집합 s - v에서 s집합의 정점을 뺀 정점을 가지는 집합 v_s - 각 정점까지 경로를 나타내는 집합 d - 각 정점이 갈 수 있는 경로를 저장한 집합 c (각 정점이 도달할 수 없는 경로는 적당히 큰 수로 대체합니다.) 핵심 v_s의 정점 중의 최소 거리를 가지는 정점 을 집합 s의 포함시키고 경로 집합 d의 경로 값을 갱신.. 2017. 11. 7.
maven없이 스프링(Spring) 프로젝트 만들기 (3) - 디비(DB, Database) 연동하기 #1 스프링 디비 연동 포스팅은 3파트로 나뉩니다. (1) DB 드라이버, ibatis, mybatis.jar 다운받기 및 셋팅 (2) DTO, DAO, mybatis 작업하기 (3) view 페이지 작업, Controller 작업하기 지금 보실 내용은 (1) DB 드라이버, ibatis, mybatis.jar 다운받기 및 셋팅입니다. DB를 연동하기 위해서는 설치한 DB와 연동하기 위한 드라이버와 ibatis, mybatis.jar파일이 필요합니다. Spring은 ibatis, Hibernate 등 완성도가 높은 데이터베이스 처리 라이브러리와 연결할 수 있는 인터페이스를 제공합니다. mybatis는 ibatis의 확장판으로 ibatis 보다 기능이 더 많고 저는 mybatis를 주로 사용하기에 이번 포스팅은.. 2017. 11. 7.
maven없이 스프링(Spring) 프로젝트 만들기 (2) - 웹 앱 실행하기 1부에서 작업한 코드로는 웹 프로젝트를 실행할 수 없습니다. 추가 작업을 하겠습니다. Java Resources -> src 우클릭 합니다. Name에 "spring.home.controller"를 입력 후 "Finish"를 누릅니다. 생성된 패키지에 HomeController 클래스를 생성합니다. 그러면 servlet.xml 파일의 에러가 사라집니다. 에러간 난 이유는 태그에 선언된 class가 존재하지 않기 때문입니다. 이제 HomeController를 코딩해야 합니다. "@"는 어노테이션이라고 불리며, 위와 같은 아키텍쳐는 Spring MVC RESTful API입니다. 제가 배운 REST는 Spring 3 MVC RESTful API입니다. 설명은 아래와 같습니다. @Controller : 해당 .. 2017. 11. 7.
maven없이 스프링(Spring) 프로젝트 만들기 (1) - 프로젝트 생성하기 maven 외부 저장소에서 라이브러리를 프로젝트에 포함시킬 때 간혹 문제가 발생하는 경우가 있어서 maven이 없는 스프링 프로젝트를 만들어 보겠습니다. - Dynamic Web Project 생성하기 프로젝트 이름 입력 후 "finish"를 누릅니다. - lib폴더에 jar파일 넣기 (1) http://maven.springframework.org/release/org/springframework/spring/ 에서 STS 버전에 맞게 Spring Release를 클릭합니다. (만약 없을 경우, Maven 프로젝트를 생성 후 pom.xml에서 에 적힌 버전을 확인하시면 됩니다.) 그 후, dist.zip을 클릭하여 다운을 받습니다. 해당 폴더를 열고 spring-framework-버전.RELEASE/l.. 2017. 11. 6.
반응형

티스토리툴바