전체 글 썸네일형 리스트형 [자료구조] 힙(Heap) 연산 - 삽입/추출 구현하기 (Python) 힙(Heap) : 힙의 특성* 을 만족하는 거의 완전한 트리(Almost Complete Tree)인 특수한 자료구조 * 힙의 특성: 최소 힙(Min Heap)에서는 부모가 항상 자식보다 작거나 같음 : 우선순위 큐의 heapq 모듈이 힙으로 구현됨 (heapq.heappush() 및 heapq.heappop()) : 우선순위 큐는 힙으로 만들어지며, 힙은 배열로 만들어지지만 항상 정렬된 구조를 갖지 않음 : 인덱스는 1부터 시작(계산을 용이하게 하기 위함)하며, 자식 노드로 레벨이 내려갈 수록 인덱스는 2배씩 커짐 (왼쪽 노드 기준) : 우선순위큐, 다익스트라 알고리즘, 중앙값의 근사값 찾는 문제에 활용 삽입 연산 - Up Heap 사용 요소를 가장 하위 레벨의 최대한 왼쪽으로 삽입한다. 부모 값과 비.. 더보기 [알고리즘] Leetcode #105 전위, 중위 순회 결과로 이진 트리 구축(Python) ↓↓↓ 아래는 내 리트코드 계정 ↓↓↓ leetcode.com/Jiwon_Lee/ Jiwon Lee - LeetCode Profile Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 설명 Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder is the inorder traversal of the same tree, con.. 더보기 [자료구조] 트리 순회 - 재귀구조 DFS로 preoder, inorder, postorder 구현 (Python) 트리 순회 : 그래프 순회의 일종으로 각 노드를 정확히 한 번씩 방문하는 과정 : DFS, BFS로 탐색할 수 있으며, DFS 탐색의 경우 전위, 중위, 후위 순회가 있음 1) 전위 순회 (NLR) # 전위 순회 (NLR) def preorder(node): if node is None: return print(node.val) preorder(node.left) preorder(node.right) 2) 중위 순회 (LNR) # 중위 순회 (LNR) def inorder(node): if node is None: return inorder(node.left) print(node.val) inorder(node.right) 3) 후위 순회 (LRN) # 후위 순회 (LRN) def postorder(no.. 더보기 [알고리즘] Leetcode #783 이진 탐색 트리(BST) 노드 간 최소 거리 (Python) ↓↓↓ 아래는 내 리트코드 계정 ↓↓↓ leetcode.com/Jiwon_Lee/ Jiwon Lee - LeetCode Profile Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 설명 Given the root of a Binary Search Tree (BST), return the minimum difference between the values of any two different nodes in the tree. 입출력 예 Example 1: Input: roo.. 더보기 [Paper Review] Improving Neural Architecture Search Image Classifiers via Ensemble Learning (1) 세 번째 논문 리뷰! 오늘은 앙상블 모델을 활용해 모델의 성능을 높이는 예제를 다룬 논문을 읽어보았다. 이번 리뷰는 원문을 번역해 이해했기 때문에 약간의 오류(?)가 있을 수 있다. 원문은 아래 링크에 첨부한다. https://arxiv.org/abs/1903.06236 Improving Neural Architecture Search Image Classifiers via Ensemble Learning Finding the best neural network architecture requires significant time, resources, and human expertise. These challenges are partially addressed by neural architecture s.. 더보기 [알고리즘] Leetcode #938 이진 탐색 트리(BST) 합의 범위 (Python) ↓↓↓ 아래는 내 리트코드 계정 ↓↓↓ leetcode.com/Jiwon_Lee/ Jiwon Lee - LeetCode Profile Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 설명 Given the root node of a binary search tree and two integers low and high, return the sum of values of all nodes with a value in the inclusive range [low, high]. .. 더보기 [알고리즘] Leetcode #1038 이진탐색트리(BST)를 더 큰 수의 합계 트리로 (Python) ↓↓↓ 아래는 내 리트코드 계정 ↓↓↓ leetcode.com/Jiwon_Lee/ Jiwon Lee - LeetCode Profile Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 설명 Given the root of a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all .. 더보기 [알고리즘] Leetcode #108 정렬된 배열의 이진 탐색 트리 변환 (Python) ↓↓↓ 아래는 내 리트코드 계정 ↓↓↓ leetcode.com/Jiwon_Lee/ Jiwon Lee - LeetCode Profile Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 설명 Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree. A height-balanced binary tree is.. 더보기 이전 1 2 3 4 5 6 7 ··· 14 다음
