일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 자바 메모리 영역
- 1152
- 별찍기
- class area
- 알고리즘
- 배열
- 단계별로
- 백준
- 차이
- Stack
- 해시맵
- 해시테이블
- boj
- 또뭐테그해야하냐
- 단어의개수
- 어레이리스트
- 자바
- 데큐
- 풀어보기
- 링크드해시맵
- arraylist
- 메모리영역
- java
- list
- array
- Garbage Collecter
- 백준알고리즘
- 백준 알고리즘
- 정렬
- hashmpa
- Today
- Total
목록전체 글 (61)
장벚꽃박튤립
응용계층 (Application Layer) : 메시지 - 사용자에게 보이는 부분 (최종 사용자에게 가장 가까운 계층) - 사용자가 OSI환경에 접근할 수 있도록 서비스를 제공하는 계층 - 크롬, 사파리 같은 웹 브라우저 / 스카이프, 오피스 같은 응용프로그램 등 표현계층 (Presentation Layer) - 응용계층으로부터 받은 데이터를 세션계층에 보내기 전 통신에 적당한 형태로 변환 - 세션계층에서 받은 데이터는 응용계층에 맞게 변환 - 암호화 세션계층 (Session Layer) - 2대 이상의 기기, 컴퓨터 간에 대화가 필요하면 Session을 만들어야 하는데 그것이 이 계층에서 처리 - 송,수신측 간의 관련성 유지 / 대화 제어를 담당하는 계층 - 포트번호를 기반으로 통신 세션을 구성 전송계..
Insertion Sort - 정렬되어야 하는 원소의 인덱스가 K라 하면, K-1번째까지의 정렬된 배열에 K번째 인덱스가 있어야 할 위치에 적절히 삽입하여 정렬하는 방법. - 시간복잡도 최선(이미 정렬되어 있을 경우)은 O(N) , 최악은 O(N^2) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 public class InsertionSort implements Sort { @Override public void sort(int[] arr) { int temp; for(int i = 1; i 0; j--) { if(arr[j-1] > arr[j]) { temp = arr[..
Bubble Sort - 수면으로 거품이 올라오는 현상과 비슷한 정렬구조 - 양옆에 있는 원소들을 서로 비교하여 큰값 혹은 작은값을 배열의 끝쪽으로 점점 몰아 정렬하는 구조. - O(N^2) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 public class BubbleSort implements Sort{ @Override public void sort(int[] arr) { int temp; for(int i = arr.length-1; i>0; i--) { for(int j = 0; j arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } } - 작은값 혹은 큰값들이 i만큼 배열의 끝쪽..
Selection Sort - 배열 혹은 리스트의 맨 앞을 선택하고, 나머지 원소들에서 원하는 값(최대 혹은 최소)을 찾아 서로 스왑 - 선택 과정을 처음원소부터 끝원소 -1 까지 ( 0 ~ arr.length ) - 시간복잡도 O(N^2) 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 public class SelectionSort { public void sort(int[] arr) { int min_index,temp; for(int i = 0; i
ACID는 데이베이스 트랜잭션이 안전하게 수행된다는 것을 보장하기 위한 성질을 가리키는 약어 Atomicity / Consistency / Isolation / Durability 원자성 Atomicity : 트랜잭션의 작업은 완전히 실행되거나 완전히 실행이 되지 않아야 하며 쪼개지지 않는 작업 단위를 뜻함. 일관성 Consistency : 트랜잭션이 성공적으로 완료되면 일관적인 DB상태를 유지해야 한다. : 일관성이란, 송금을 한다 치면 금액의 데이터 타입은 Integer였는데 갑자기 String으로 되지 않는 것. 격리성 Isolation : 트랜잭션 수행시 다른 트랜잭션의 작업이 끼어들지 못하게 보장해야 한다. 지속성 Durability : 성공적으로 수행된 트랜잭션은 영원히 반영이 되어야 한다.
객체 지향 프로그래밍 Object-Oriented Programming 1) 객체들이 서로 유기적으로 동작하는 프로그래밍 이론 2) 코드의 재사용성과 중복제거가 가장 큰 목적 OOP 4대 특성 1) 추상화 2) 캡슐화 3) 상속 4) 다형성 1) 추상화 : 객체들의 공통된, 유사점 중 필요한 부분만을 뽑아 그 객체들을 대표할 수 있는 하나의 클래스로 정의하는 기법 : 예로는 시츄, 푸들, 골든 리트리버는 개라는 클래스로 추상화 가능. 2) 캡슐화 : 추상화처럼 객체들의 공통된 속성을 뽑아 하나의 클래스로 정의하는 것 : 캡슐 내부의 로직이나 변수는 감추고 외부에는 기능만을 제공하는 정보은닉 효과. 3) 상속 : 상위클래스(부모클래스)가 하위클래스(자식클래스)에게 속성 또는 메소드를 물려주는 것 : 코드의..
클래스는, 각 객체들의 유사점을 모은 하나의 카테고리이며 A라는 사람, B라는 사람, C라는 사람이 있다면 이 사람들(객체들)간의 공통적인 카테고리(추상화)는 '사람'이고, 이 값은 클래스와 매칭된다. 객체는, 실제 대상이 되는 것을 객체라 한다. A라는 사람, B라는 사람, C라는 사람이 있다면 각각을 A라는 객체, B라는 객체, C라는 객체로 매칭될 수 있다. 클래스는 틀, 설계도이며 객체는 그 틀 혹은 설계도로 만든 실제 대상.
데드락 DeadLock (교착 상태) : 한정된 자원을 여러 프로세스가 동시에 사용하고자 할 때, 서로 원하는 자원을 얻지 못하고 상대방의 작업이 끝나기만을 계속 기다리는 무한 대기 상태. 데드락 발생 조건 : 다음 네 가지 조건이 동시에 성립하는 경우 발생. 즉, 하나의 조건이라도 불충족시켜야 한다. 상호 배제 / Mutual Exclusion 자원은 한 번에 한 프로세스만이 사용할 수 있어야 한다. 점유 대기 / Hold and Wait 자원을 점유하면서도 다른 프로세스가 사용하고 있는 자원에 대해 대기 비선점 / No Preemption 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 뺏을 수 없음 순환 대기 / Circular wait A B C 프로세스가 있다하면, A->B / B->C..