| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- supremum
- PINNs
- infimum
- BoundaryConditionLearning
- GradientConstraint
- VS-PINN
- Adapitveweighting
- 이메일마케팅
- completenessaxiom
- Computational Efficiency
- Adaptive Optimization
- Higher-order Derivatives
- LossFunctions
- Loss Landscape Flattening
- DiffusionEquation
- archimedeanprinciple
- PINN
- Variable Scaling
- 소셜미디어마케팅
- Efficient Training
- NTK
- Binary Tree
- SG-PINN
- GaussianProcess
- Stiff PDEs
- densityofrationals
- BoundaryCondition
- Dynamic Weighting
- Multiscale Problems
- Gradient Imbalance
- Today
- Total
목록Binary Tree (2)
Mathematics & Computation
Binary Search - 정렬된 배열에서 특정한 값을 찾는 알고리즘 - 탐색 구간을 반으로 나누느 과정을 반복하여 동작. 탐색 키의 값이 중간 항목의 값보다 작으면 구간을 하위 반으로 좁히고, 그렇지 않으면 상위 반으로 좁힘. - 리스트가 오름차순으로 정렬되어 있어야 올바르게 작동. - 시간복잡도 : O(log₂n) 입력크기가 증가함에 따라 탐색 시간이 매우 느리게 증가 Binary Search Algorithm - 정렬된 리스트의 중간값 선택 -> 탐색 키와 중간 값 비교 -> 리스트에 하나의 키만 남았고, 탐색 키와 일치하지 않으면 탐색 실패 -> 중간값보다 작으면 왼쪽 부분 리스트 , 중간값보다 크면 오른쪽 부분 리스트 확인 Binary Tree - 각 노드가 최대 두 개의 자식 노드를 갖는 트..
Stack array - 후입선출 (LIFO) Last in First out - push(insert), pop(delete), stack_full, stack_empty - top = -1 (empty stack) Stack array c 코드 써보기 Stack linked list c 코드 써보기 Queue - 선입선출 (FIFO) First In First Out - enqueue(insert), dequeue(delete),queue_full, queue_empty - Front(제일 밑) = Rear(제일 최근) = -1 (empty queue) Circular Queue (Ring Buffer) - 큐의 형태가 원형, 큐의 끝과 시작이 연결되어있어 데이터를 추가할 때 배열의 끝에 도달하면 다..