2011. 12. 13. 10:44 프로그래밍/알고리즘
Dijkstra 다익스트라 ( V + E ) log E
힙을 이용하면 다익스트라의 시간복잡도를 O(N^2) 이 아니라 O( (V+E)logE )에 구현이 가능하다.
C++ STL priority queue 를 이용해서 구현한 Dijkstra algorithm.
dijkstra.cpp'프로그래밍 > 알고리즘' 카테고리의 다른 글
| An old Stone Game. (0) | 2011.09.19 |
|---|---|
| 2009 KOI 중등부 2번. (0) | 2011.04.01 |
| Rebuilding Roads. (2) | 2011.03.17 |
2011. 12. 12. 15:35 프로그래밍/JavaScript
0으로 시작하지 않는 양의 정수를 허용하기.
function onlyNum(obj) {
var val = obj.value;
var re = /^[0]+|\D*/gi;
obj.value = val.replace(re, '');
}
input tag 의 onkeyup method 를 넣어줘서 0으로 시작하지 않는 양의정수를 입력하도록 Constraint를 걸어주는 코드.
input tag 의 onkeyup method 를 넣어줘서 0으로 시작하지 않는 양의정수를 입력하도록 Constraint를 걸어주는 코드.
'프로그래밍 > JavaScript' 카테고리의 다른 글
| 글자 수 제한 및 현재 입력한 글자수 체크. (0) | 2011.12.12 |
|---|---|
| Input에 숫자만 입력할 수 있도록 (0) | 2011.11.23 |
| javascript로 숫자 validation (0) | 2011.11.15 |
| javascript로 버튼에 print 링크 다는 방법! (1) | 2011.03.08 |
| 팝업창에서 부모창으로 form data 전송 (1) | 2011.03.03 |
