본문 바로가기

빈 구멍 채우기

(341)

[자료구조] 해시 충돌 Hash Collision 출처https://ryu-e.tistory.com/87 해시(Hash)와 해시 충돌 해결 방법1. 해시란? 💡 데이터를 효율적으로 관리하기 위해 임의의 길이 데이터를 고정된 길이의 데이터로 매핑 해시 함수: 데이터를 효율적으로 관리하기 위해 임의의 길이의 데이터를 수학적 연산을ryu-e.tistory.com https://www.geeksforgeeks.org/introduction-to-hashing-2/ Introduction to Hashing - GeeksforGeeksA Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming ..

[Java] Retrofit2에서 Annotation을 사용하는 방법 살피기 출처https://github.com/square/retrofit GitHub - square/retrofit: A type-safe HTTP client for Android and the JVMA type-safe HTTP client for Android and the JVM. Contribute to square/retrofit development by creating an account on GitHub.github.comChatGPT목표커스텀 Annotation 활용법을 Retrofit을 통해서 배운다. 어떻게 기능을 구현하는지 살핀다.상세한 Annotation 사용 및 구현 사항까지는... 🙈 부담스러워요.Retrofit에서 Annotation을 처리하는 방식의 장점코드의 가독성 향상An..

[Java] PriorityQueue 출처ChatGPT자바 8 소스코드PriorityQueue는 자바의 큐(queue) 인터페이스를 구현한 클래스 중 하나로, 우선순위에 따라 요소들을 관리하는 큐이다. PriorityQueue는 힙(Heap) 자료구조를 기반으로 동작하며, 삽입된 요소들을 특정 우선순위에 따라 정렬하여, 가장 높은 우선순위를 가진 요소가 먼저 처리되도록 한다.관련 글 -> [Java] Queue 인터페이스관련 글 -> [자료 구조][Java] 힙 Heap 1. PriorityQueue의 주요 특징우선순위 기반PriorityQueue는 일반적인 큐와 달리, 요소들이 우선순위에 따라 정렬된다. 기본적으로 오름차순으로 정렬되며, Comparator를 제공하면 사용자 정의 우선순위로 정렬할 수 있다.힙(Heap) 자료구조내부적으로..

[자료 구조]이진 힙 Binary Heap 출처 ChatGPT이진 힙 (Binary Heap)은 완전 이진 트리의 한 형태로, 힙 특성을 만족하는 자료구조이다. 이진 힙은 주로 최소 힙(Min Heap)과 최대 힙(Max Heap) 두 가지 유형으로 나뉜다. 최소 힙 Min Heap부모 노드가 항상 자식 노드보다 작거나 같은 값을 가진다. 따라서 루트 노드에는 트리에서 가장 작은 값이 위치한다.최대 힙 Max Heap부모 노드가 항상 자식 노드보다 크거나 같은 값을 가진다. 따라서 루트 노드에는 트리에서 가장 큰 값이 위치한다. 1. 이진 힙의 특성완전 이진 트리 Complete Binary Tree이진 힙은 완전 이진 트리 구조를 유지해야 한다. 즉, 모든 레벨은 가득 차 있으며, 마지막 레벨은 왼쪽부터 차례대로 노드가 채워져야 한다.힙 속성 ..

[자료 구조][Java] 힙 Heap 출처ChatGPT힙(Heap) 자료구조는 완전 이진 트리(Complete Binary Tree)의 한 형태로, 우선순위 큐(Priority Queue)를 구현하는 데 주로 사용되는 효율적인 자료구조이다. 힙은 요소들의 우선순위를 기반으로 빠르게 최대값이나 최소값을 찾고, 삽입 및 삭제 작업을 효율적으로 수행할 수 있도록 설계되었다.관련 글 -> [자료 구조] 이진 트리 Binary Tree 1. 힙의 주요 특징완전 이진 트리힙은 모든 레벨이 완전히 채워져 있으며, 마지막 레벨도 왼쪽부터 채워져 있는 이진 트리이다. 이 특성 덕분에 힙은 배열(Array)로 효율적으로 구현될 수 있다.힙 속성 Heap Property최대 힙 Max-Heap부모 노드의 값이 자식 노드의 값보다 크거나 같은 구조이다. 따라서 ..

[알고리즘] 안정적인 정렬 Stable Sorting 출처ChatGPT안정적인 정렬이란 정렬 전에 동일한 값을 가진 요소들의 상대적인 순서가 정렬 후에도 유지되는 정렬 알고리즘을 말한다. 즉, 값이 같은 두 요소가 있을 때, 정렬 전에서의 순서가 정렬 후에도 동일하다면 그 정렬 알고리즘은 안정적이다.예시병합 정렬(Merge Sort), 버블 정렬(Bubble Sort), 삽입 정렬(Insertion Sort)은 안정적인 정렬 알고리즘이다.비안정적인 정렬퀵 정렬(Quick Sort), 힙 정렬(Heap Sort) 등은 비안정적인 정렬 알고리즘으로, 정렬된 후 동일한 값의 요소들 간의 순서가 변할 수 있다. -> 정렬하면서 값이 같은 요소들의 순서가 바뀌는 경우가 있대 안정적인 정렬의 특징데이터의 순서 유지동일한 값이 여러 개가 있을 때, 그 값들 간의 상대..

[알고리즘] 제자리 정렬 In-Place Sorting 출처ChatGPT제자리 정렬이란 추가적인 메모리 공간을 거의 사용하지 않고(상수 공간만 사용) 원래 주어진 배열 또는 리스트 내에서 요소들을 정렬하는 알고리즘을 말한다. 즉, 입력 자료를 위한 추가적인 큰 메모리 공간을 할당하지 않고, 데이터 자체를 교환하거나 이동시키면서 정렬을 수행한다.예시버블 정렬(Bubble Sort), 선택 정렬(Selection Sort), 삽입 정렬(Insertion Sort) 등은 제자리 정렬 알고리즘이다.비제자리 정렬 Out-Of-Place Sort병합 정렬(Merge Sort)과 같은 알고리즘은 비제자리 정렬로 분류된다. 병합 정렬은 정렬을 위해 추가적인 배열 공간이 필요하다. 제자리 정렬의 특징추가 메모리 사용이 적음일반적으로 상수 공간(O(1))만 추가로 사용한다.데..

[Java] Queue 인터페이스 출처ChatGPTQueue 인터페이스는 자바 컬렉션 프레임워크에서 FIFO(First-In-First-Out) 원칙에 따라 요소를 처리하는 자료구조를 정의하는 인터페이스이다. 큐가 먼저 추가된 요소가 먼저 제거되는 구조를 따르며, 주로 작업 관리나 메시지 처리와 같은 대기열을 처리할 때 사용된다. Queue 인터페이스는 컬렉션(Collection) 인터페이스를 상속하며, 큐 자료구조의 특화된 메소드들을 정의한다. 1. Queue 인터페이스의 주요 특징FIFO 순서Queue 는 FIFO(First-In-First-Out) 방식으로 동작한다. 즉, 큐에 먼저 삽입된 요소가 먼저 처리되고 제거된다.null 허용 안 함대부분의 큐 구현체는 null 값을 허용하지 않는다. 이는 null이 큐의 끝을 나타내거나 특..

이전 1 ··· 3 4 5 6 7 8 9 ··· 43 다음

티스토리툴바