회고록/Java dataStructure&Algorithm18 Heap / PriorityQueue 힙(Heap)은 특수한 이진 트리 기반의 데이터 구조입니다. 일반적으로 각 요소마다 우선순위가 할당되어 있는 배열로 구현됩니다. 힙의 구조는 최고 우선순위를 가진 요소가 항상 루트에 위치하도록 보장합니다(최대 힙 또는 최소 힙에 따라 가장 높은 우선순위 또는 가장 낮은 우선순위일 수 있음). 힙에서의 주요 작업은 요소를 삽입, 제거하고, 가장 높은 우선순위 요소를 확인하는 것입니다. 힙은 주로 우선순위 큐를 구현하는 데 사용됩니다. 왜냐하면 삽입 및 가장 높은(또는 낮은) 우선순위 요소의 검색과 같은 작업을 효율적으로 지원하기 때문입니다. 힙의 규칙: 힙은 비선형 컬렉션으로, 각 노드가 최대 k=2개의 자식을 가진 이진 트리입니다. 이진 탐색 트리는 다음 규칙을 따릅니다: 왼쪽 자식 < 부모 < 오른쪽 .. 2024. 3. 13. java 진수 (base) 변경하기 String 으로 변경 할때 n 인 숫자 k 가 원하는 진수/base // base 진수 구하기 String binary = Long.toString(n, k); // base 진수 구하기 String binary = Integer.toString(n, k); 2024. 3. 11. 소수(prime number) 인지 아닌지 확인. 소수(素數, 발음: [소쑤], 문화어: 씨수, 영어: prime number)는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수다. 소수 를 구하는 여러가지 방법들있고 어떻게 작동 하는지 + 어떤게 효율적인지 확인 하겠습니다. 1. good (별로 추천 안함 밑에 better 을 보세요) 제일 간단하고 설명 하기 쉬운 논리의 방법 static boolean isPrime(int n) { // Corner case if (n 2024. 3. 11. java.util.Collections 함수들 1. `collection` (소문자 c)은 객체가 저장되고 반복되는 자료 구조를 나타냅니다. 2. `Collection` (대문자 C)은 `Set`, `List`, `Queue`가 상속받는 `java.util.Collection` 인터페이스입니다. 이는 상속입니다. 구현이 아니라는 것을 주목하세요. 즉, `Collection`을 직접 구현한 것은 없습니다. 3. `Collections` (대문자 C, s로 끝남)은 collections에 사용할 정적 유틸리티 메소드의 모음이 있는 `java.util.Collections` 클래스입니다. Collections.unmodifiableList(List 2024. 2. 6. 이전 1 2 3 4 5 다음
