본문 바로가기

[Study] A star Algorithm(A 스타 알고리즘, A* 알고리즘) 주어진 출발지 -> 최종 목적지 길까지 가는 최단 경로를 찾아내는 그래프/트리 탐색 알고리즘 중 하나. 이 알고리즘은 갈 길 x에 대해 그 길을 통과하는 최상의 경로를 추정하는 순위값인 “휴리스틱 추정값” h(x)을 매기는 방법을 쓴다. 알고리즘은 이 휴리스틱 추정값의 순서로 길 방문. 장애물을 피하고 막다른 골목을 빠지지 않고 길을 찾는데 쓰이게 된다. 깊이 우선 탐색 + 넓이 우선 탐색. 처음엔 계속 가능성이 높은 것 하나를 선택해서 깊게 나간다. 그러다 막히면 나머지 가능성 중에서 하나를 선택해서 넓게 나간다. 그 가능성 높은 방향을 선택하는 방법이 바로 A 스타 알고리즘이다. A * 알고리즘은 길찾기를 위한 최적의 알고리즘이다. 지금부터 그 알고리즘에 대해서 자세하게 정리를 하겠다. 원래는 다른 .. 더보기
eclipse 단축키 모음 자바를 코딩하거나 jsp를 코딩하다가 보면 이클립스의 단축키를 모르냐 아냐에따라서 작업속도 차이가 훨씬 달라진다는 걸 알 수 있다. 그래서 이번에는 eclipse 단축키들을 정리하고 넘어간다. 찾기/바꾸기 Ctrl+F Find/Replace다이얼로그 표시 Ctrl+K , Ctrl+Shift+K 선택한 문자열과 동일한 다음/이전 문자열 찾기 Ctrl+J, Ctrl+Shift+J 점증적 찾기(incremental search Ctrl+H Search 다이얼로그 표시 소스 코드 편집 Ctrl+1 빠른 수정 Ctrl+Space 컨텐트 어시스트 Ctrl+Shift+Space 파라미터 힌트 표시 Ctrl+/ 주석 토글('//' 사용) Ctrl+Shift+/, Ctrl+Shift+\ 블록 주석 추가/삭제 Ctrl+S.. 더보기
[JavaScript] click 이벤트 발생 예제 실제 예제 .reverse{ background: Black; color: White; } $(document).ready(function() { ⁄⁄이벤트를 연결함 $('h1').bind('click',function(){ ⁄⁄bind 는 함수를 모아놓은 것 클릭할때 $(this).html(function (index,html){ return html +'*'; ⁄⁄ * 가 하나씩 추가됨 }); }); $('h1').bind({ ⁄⁄이벤트를 연결함 mouseenter:function (){ $(this).addClass('reverse');}, mouseleave:function (){ $(this).removeClass('reverse');} }); }); Header-0 Header-1 Header.. 더보기