| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 알고리즘분석
- 스프링부트와AWS로혼자구현하는웹서비스
- 혼공SQL
- DDD
- 이펙티브 자바
- MariaDB
- AWS RDS
- 도메인 주도 개발 시작하기
- 이팩티브 자바
- CleanCode
- 인프런김영한
- react
- 자바스터디
- java
- 알고리즘
- 인덱스
- 인프런백기선
- 자료구조
- mysql
- vue.js
- 자바예외
- 자바
- 이펙티브자바
- SQL쿡북
- 기술면접
- AWS
- 네트워크
- 클린코드
- jpa
- aop
- Today
- Total
목록DFS (2)
기록이 힘이다.
철학으로 가는 길
재귀적 DFS와 비교하였을 때 반복적 DFS의 이점은 Iterator 객체로 래핑하기가 좀 더 쉽다는 것입니다. 1. 생성자는 루트 노드에 대한 참조를 인자로 받아 저장합니다. 2. iterator 메서드는 Iterator 객체를 생성하여 반환합니다. private class WikiNodeIterator implements Iterator { // this stack keeps track of the Nodes waiting to be visited Deque stack; /** * Initializes the Iterator with the root Node on the stack. * * @param node */ public WikiNodeIterator(Node node) { stack = ne..
트리 순회
웹 검색 엔진을 소개 검색 엔진의 요소를 설명하고, 위키피디아에서 페이지를 다운로드하고 파싱하는 웹 크롤러라는 첫 번째 응용 프로그램을 소개. 또한, 깊이 우선 탐색의 재귀적 구현과 후입선출 스택 구현을 위해 자바 Deque 인터페이스를 사용하는 반복적 구현을 제공. Search engine - Wikipedia Search engine - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Software system that is designed to search for information on the World Wide Web The results of a search for the term "lunar..