반응형 전체 글250 순회판매원 문제 자바로 구현하기 순회판매원 문제 알고리즘은 헤밀턴 순회의 응용문제입니다. * 헤밀턴 순회란? 출발점으로부터 모든 정점을 한번씩만 지나서 출발점으로 돌아오는 순회를 의미합니다. 순회판매원 문제는 판매원이 각 도시를 한 번만 방문하여 출발점으로 되돌아오는 최소 경로를 구해야합니다. 이 최소의 경로가 "최적"의 경로라고 할 수 있는데 일반적인 해결 알고리즘이 존재하지 않습니다. 이 때, "최근접 이웃 방법"을 통하여 최소값은 아니더라도 근사값을 구할 수 있습니다. 본 코드는 최근접 이웃 방법 알고리즘을 이용하여 모든 정점에서 최소값의 근사값을 구한 후 그 중 최소값을 출력합니다. 위의 그림의 최소경로는 2->3->1->4->2이며 그값은 75입니다. 필요한 변수 - 정점의 개수를 나타내는 n - 정점사이의 경로값을 나타내는 .. 2017. 11. 10. Map - Hashtable 사용하는 방법 1. Hashtable이란? Map 인터페이스를 구현한 클래스입니다. 2. 특징 1) (key,value)쌍으로 데이터를 입력합니다. 2) key, value의 값은 null이 될 수 없습니다. 3) Hashtable 객체는 initial capacity와 load factor 매개변수를 갖게 됩니다. initial capacity는 생성 초기에 Entry를 저장할 bucket의 수를 의미합니다. load factor는 Hashtable의 꽉찬 정도를 측정하여 load factor값 만큼 entry가 찼다면 capacity를 자동으로 증가시킵니다. 4) 동기화 처리가 됩니다. 5) Iterator 객체를 keySet().iterator() 메소드로 가져온 후 Hashtable 객체를 구조적으로 수정을 한.. 2017. 11. 9. JSP 자바빈(JavaBean)이란 무엇일까? - 자바빈(JavaBean)이란? 자바로 작성된 컴포넌트들 즉, 클래스(Class)를 일반적으로 말합니다. JSP 프로그래밍에는 DTO(Data Transfer Object)나 DAO(Data Access Object)클래스의 객체를 JSP페이지에서 사용하기 위해 사용합니다. 자바빈을 이용하여 프로그래밍을 하면 클래스의 객체 선언과 비즈니스 로직 등을 스크립틀릿 영역에서 작성하지 않아서 가독성이 좋습니다. - 자바빈을 사용한 코드와 사용하지 않은 코드를 확인해보겠습니다. 왼쪽은 자바빈을 사용하지 않은 코드이고, 오른쪽이 자바빈을 사용한 코드입니다. 자바빈을 사용할 경우 안에 내용이 간결해지는 것을 확인할 수 있습니다. (나중에 포스팅할 EL, JSTL을 보시면 스크립틀릿자체를 안씁니다.) - 자바빈 사용.. 2017. 11. 9. maven없이 스프링(Spring) 프로젝트 만들기 (4) - Ajax 설명 - Ajax란? Asynchronous Javascript + XML의 약자이며 비동기적 통신을 말합니다. HTML form 태그의 의해서 웹 브라우저가 웹 서버에 데이터를 요청하고 그 응답을 받을 경우 웹 페이지 화면 자체가 갱신이 됩니다. 하지만 Ajax는 javascript의 jQuery 라이브러리에 의해 웹 서버와 통신을 주고 받으며 화면의 일부분만을 갱신할 수 있습니다. findTel.jsp에 javascript영역의 find 함수를 보시면 아래와 같습니다. 빨간 박스 안에 있는게 Ajax 통신을 구현한 것입니다. (1) type은 HTML form 태그 action속성과 동일하게 get과 post로 지정할 수 있습니다. (2) dataType은 json으로 지정을 합니다. (3) data는 전.. 2017. 11. 8. 이전 1 ··· 55 56 57 58 59 60 61 ··· 63 다음 반응형
