일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 서로소
- 조합 재귀
- 순열코드
- char to str
- java 내부 클래스
- 알고리즘
- 자바스크립트 이벤트처리
- 자바입출력
- 자바
- jquery 이벤트 처리
- jquery 필터선택자
- Java
- jquery dom 계층 선택자
- 상속
- inner class
- 자바스크립트 이벤트중지
- 재귀
- str to char array
- 후위표기
- 자바 조합 재귀
- Interface
- 순열 재귀
- jquery 속성선택자
- 재귀함수
- 알고리즘 그래프
- java Collections.sort()
- 자바 재귀 조합
- 자바 순열 코드
- java lambda
- parseInt()
- Today
- Total
목록전체 글 (278)
유블로그
:button, :checkbox, :password . . . -> 이런식으로 요소별로 있음. 잘 안씀 - 위치기반 필터 선택자 설명 :first 첫 번째 요소 선택 :last 마지막 요소 선택 :first-child 첫 번째 자식 요소 선택 :last-child 마지막 자식 요소 선택 :only-child 형제가 없는 모든 요소 선택 :even 짝수 번째 요소 선택 :odd 홀수 번째 요소 선택 $(document).ready(function() { // #1. 짝수 번째 행 배경색(#ff66ff) $("#domTable tr:even").css("background", "#ff66ff"); // #2. 홀수 번째 행 배경색(#33ffff) $("#domTable tr:odd").css("backgr..
- $(selector[attr]) $(document).ready(function() { $("div > a[target]").css("background", "#ff99ff"); }); div 밑에 있는 a 태그 중 target 속성을 가지는 element 선택 - $(selector[attr="value"]) $(document).ready(function() { $("div > a[href='http://www.naver.com']").css("background", "#00cc33"); }); div 밑에 있는 a 태그 중 href 값이 http://www.naver.com 인 element - $(selector[attr!="value"]) $(document).ready(function() ..
- child selector : 부모 요소의 바로 아래 있는 모든 자식 요소를 찾는다. $(document).ready(function() { $("div > ul").css("background", "#cc66ff"); $("ul.site > li").css("border", "1px solid blue"); }); - descendant selector : 조상 요소의 모든 후손 요소를 찾는다. $(document).ready(function() { $("ul.site2 li").css("color", "pink"); }); - next Adjacent selector : $("prev + next") 일 때 prev 다음으로 나오는 형제 요소 한 개 찾는다. $(document).ready(fun..
- HTML page 의 모든 문서객체 탐색 - 특정 element 선택 - 특정 id 선택 h1 요소 중 target 이란 아이디 찾기 - 특정 class 찾기 .item.select -> 복합선택자! item 과 select 둘 다 갖고있는 요소 찾음 - 다중 탐색
Google CDN 사용 id가 div1인 span 영역 div 영역 name이 div3인 span 영역 class가 div4인 span 영역 $ 기호를 이용한다. id 는 #, element 는 이름자체로, 이름으로 [name = ], 클래스이름은 . 으로 접근.
id가 div1인 span 영역 div 영역 name이 div3인 span 영역 class가 div4인 span 영역
- 최단 경로 : 간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로 - 하나의 시작 정점에서 끝 정점까지의 최단 경로 다익스트라(dijkstra) 알고리즘 : 음의 가중치 허용X, 그리디 알고리즘의 일종. 벨만-포드(Bellman-Ford) 알고리즘 : 음의 가중치 허용. - 모든 정점들에 대한 최단 경로 플로이드-워샬(Floyd-Warshall) 알고리즘 시작정점에서의 거리가 최소인 정점을 선택해 나가면서 최단 경로를 구하는 방식이다. 탐욕 기법을 사용한 알고리즘으로 MST의 프림 알고리즘과 유사하다. s: 시작 정점, A: 인접행렬, D: 시작정점에서 자신 정점까지의 최단 거리 V: 정점 집합, U: 선택된 정점 집합 Dij..
- 간선 수가 많을 때 kruskal 알고리즘은 불리하다. - 간선 개수에 비해 정점의 개수가 적은 경우 정점 중심인 Prim이 유리할 수 있다. (불리한 경우도 있음) - 간적쿠 간만프 ! (간선적으면크루스칼, 간선많으면프림) - Prim : 하나의 정점에서 연결된 간선들 중에 하나씩 선택하면서 MST를 만들어가는 방식 - 과정 1. 임의 정점을 하나 선택해서 시작 2. 선택한 정점과 인접한 정점들 중의 최소 비용의 간선이 존재하는 정점을 선택 3. 모든 정점이 선택될 때까지 1, 2 를 반복 + MST만들기 위해 선택된 정점과 선택되지 않은 정점들 정보를 유지 public class PrimTest { public static void main(String[] args) throws Exception..