| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 이진탐색트리
- Stack
- graph
- 알고리즘
- aws
- Recursion
- Tomcat
- ADT
- web
- algorithm
- bubblesort
- 리스트
- data structure
- Queue
- C언어
- heap
- datastructure
- 버블정렬
- 웹서버
- 그래프
- BinarySearchTree
- BinaryTree
- spring
- ec2
- C
- 큐
- 자료구조
- MariaDB
- 트리
- java
- Today
- Total
목록java (6)
Min'sLog
●임포트 import : ctrl + alt + o Junit testCase 생성 : ctrl + alt + T ● 검색 단축키 구성 클래스 보기 : Shift 두번 전체 검색 : crtl + shift + F ● 이동 단축키 코드의 선언부 이동 : ctrl + B 코드의 구현부로 이동 : ctrl+alt+B ● 자동완성 단축키 기본 자동완성 : ctrl + space 스마트 자동완성 : ctrl + shfit + space● 라인 수정 라인 복사 : Ctrl + D 라인 삭제 : Ctrl + Y ● 정렬 자동정렬 : ctrl + alt + L ● Constructor Getter/Setter, toString 자동 생성 alt + insert
● 원하는 자바 버전 다운로드 및 설치하기 기존 java 11 버전에서 17버전으로 업그레이드 하기 위해 다운로드 링크에 접속한다. https://www.oracle.com/java/technologies/downloads/#java17 Download the Latest Java LTS FreeSubscribe to Java SE and get the most comprehensive Java support available, with 24/7 global access to the experts.www.oracle.com 설치할 os 를 지정하여 다운로드 받는다. (나는laptop이 window 이므로 window 탭의 2번째 파일을 다운로드 및 설치하였다.) ● 환경변수 설정 기존..
● 너비 우선 탐색(Breadth-First-Search:BFS)이란? - 너비 우선 탐색은 그래프 탐색 방법 중 하나로 시작 정점(vertex)을 기준으로 인접한 모든 정점들을 우선 방문하는 탐색 방법이다. 더 이상 방문하지 않은 정점이 없을때까지 탐색을 진행한다. - 그래프는 트리의 구조와는 다르게 Cycle 이 존재하기 때문에, 깊이 우선 탐색 방식(DFS과 마찬가지로 방문한 정점에 대해서 방문 표시를 한다. ● BFS 동작 원리 1.해당 정점을 기준으로 연결된 인접 정점들을 차례대로 방문하며,방문이 완료된 정점에 대한 표시 및 Queue에 저장한다. 2. 다음 순회의 기준 정점은 Queue에 방문한 정점을 빼내어(Dequeue) 기준으로 삼고, 만약 c..
ㅁ● 그래프 탐색이란 - 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것이다.● 깊이 우선 탐색(DFS, Depth-First Search)이란 ? - 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법을 말한다.ex) 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법과 유사하다. 즉, 깊게(deep) 탐색할 길을 끝까지 탐색한 후, 더이상 길이 존재하지 않으면, 가장 가까운 분기점(Branch)으로 돌아와 다음 탐색 위치를 탐색하는 방식이다. ..
● 목표 계산기를 구현하기 위해 먼저 중위표현식(In-fix) 으로 입력받은 표현식을후위 표현식(Post-fix)으로 변환하여 해당 후위 표현식을 연산하여 결과값을 출력하는 프로그램을 작성한다. ● 중위 표현식을 후위 표현식으로 변경하는 이유중위 표현식은 계산의 우선순위가 고려되지 않아, 우선 계산이 필요한 경우 소괄호를 이용하기 때문에, 해당 식을 후위 표현식으로 변경하여 연산되도록 한다.소괄호와 연산자의 우선순위를 인식하게 하여 중위 표기법의 수식을 직접 계산하게 프로그래밍하는 것 보다 후위 표기법의 수식을 계산하도록 프로그래밍 하는 것이 로직적으로 더 쉽다. 후위식으로 변경하기 위해선 두가지에 대한 고려가 필요하다.1. 소괄호를 파악하여 그 부분을 먼저 연산한다. 2. 연산자의 우선순위를 근거로 ..
● 버블 정렬(bubble sort) 이란? 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. ● 버블 정렬(bubble sort) 알고리즘 상세버블 정렬은 첫 번째 자료와 두 번째 자료를 비교 , 두 번째 자료와 세 번째 자료를 비교, 세 번째 자료와 네 번째 자료를 비교 하는 식으로 n-1 번째 인덱스까지 비교를 반복하여 정렬차순(오름,내림)에 따라 두 수의 위치를 교환(swap)하는 방식이다.(정렬 차순은 오름차순으로 포스팅 되었으니 참고!)1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외되고, 2회전을 수행하고 나면 끝에서 두 번째 자료까지는 정렬에서 제..