일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- hash table
- Hashtable
- Union Find
- python3
- Bellman-Ford
- BFS
- heap
- ArrayList vs LinkedList
- Two Pointers
- Java
- Medium
- Leedcode
- LinkedList
- sorting
- array
- A* Algorithm
- DailyLeetCoding
- greedy
- Easy
- leetcode
- String
- 광연자동차운전면허학원
- dfs
- 자료구조
- stack
- VCS
- hash
- graph
- SinglyLinkedList
- 구현
- Today
- Total
목록전체 글 (88)
Min IT's Devlog
제1절 데이터 모델의 이해 모델링 - 다양한 현상을 일정한 표기법에 의해 규칙을 가지고 표기하는 것 특징 - 추상화(일정한 형식에 맞추어 표현) - 단순화(약속된 규약에 따른 제한된 표기법을 사용하여 쉽게 이해) - 명확화(누구나 이해하기 쉽게 애매모호함을 제거하고 정확하게 현상 기술) 데이터 모델링 - 정보 시스템 구축을 위해. 해당 업무에 어떤 데이터가 존재하는지 업무가 필요로 하는 정보가 무엇인지 분석하는 방법 목적 - 정보시스템 구축 대상이 되는 업무내용 분석 (약속된 표기법 사용) - DB를 구축하기 위한 분석/설계의 과정 + 그 자체로도 업무를 설명하고 분석 기능 - 시스템 가시화 - 시스템 구조와 행동 명세화 - 시스템 구축하는 구조화된 틀 제공 - 시스템 구축과정에서 결정한 사항을 문서화 ..
Deque 선형 자료구조 컨테이너의 양쪽 끝에서 삽입과 제거가 이루어지는 스택과 큐를 합쳐놓은 자료구조 Deque에는 일반적인 Deque와 한쪽에서만 입력하도록 제한된 Scroll Deque, 한쪽에서만 제거하도록 제한된 Shelf Deque가 있다. 멤버변수: rear, head( element가 삽입되거나 제거되는 위치) Deque 사용법 import java.util.Deque 자바는 java.util.Deque interface로 Queue를 제공하고 있다. Deque 선언 Deque deque = new LinkedList(); // Deque를 구현한 linkedlist class 이용 Deque deque1 = new ArrayDeque(); // Deque를 구현한 ArrayDeque cl..
Queue 선형 자료구조 한쪽 끝에서만 삽입이 이루어지고 다른 한쪽 끝에서는 삭제이 이루어지는 FIFO구조의 자료구조 Queue에는 선형 큐,원형큐, 링크드리스트 큐, 우선순위큐 등의 종류가 존재한다. 컴퓨터의 버퍼에서 사용하는 형태 멤버변수: rear(새로운 element가 들어가는 위치) head(element가 나가는 위치) Queue 사용법 import java.util.Queue; 자바는 java.util.Queue 인터페이스로 Queue를 제공하고 있다. Queue 선언 Queue queue = new LinkedList(); // linkedlist를 이용한 Queue 사용법 Queue 자체는 인터페이스이기 때문에 LinkedList를 이용하여 Queue를 선언해야 한다. Queue 메서드 ..