Find the shortest path from a starting vertex to all other vertices.The graph is connected.The edge weights are nonnegative.처음 노드에서부터 'cloud'(이미 start

Subgraph that contains all vertices of the original graph and is a tree.즉, 기존 그래프의 모든 노드들을 최소한의 엣지로 연결한 그래프. 사이클 X.ST는 여러 그래프를 가질 수 있다.ST중에서 각 edge we

Vertices and edgesendVertices(e) : an array of two endvertices of e.opposite(v, e) : the vertex opposite of v on e.areAdjacent(v, w) : true if and onl

A graph G = (V, E) : finite set of vertices V and finite set of edges E.V, E는 집합이므로 V에 속한 각 v와 E에 속한 각 e는 unique하다.Edge : (u, v), u와 v는 V에 속한 vertices

.

Divide the problem into a nnumber of subproblemsConquer the subproblems by solving them recursively. If the subproblem sizes are small enough, just so

get(key)put(key, value)remove(key)size()isEmpty()entrySet()keySet()values()put : O(1), but if uniqueness needed, O(n).get, remove : O(n) in the worst

Strategy > - Break down into smaller problems > - Solve the smaller problems > - Combine results > - Recursive Sorting via divide-and-conquer Merge S

(n-1) + (n-2) + ... + 2 + 1 = n(n-1)/2 ~ O(n^2)Best case : O(n) by flagWorst case : O(n^2)Average case : O(n^2)Best case : O(n^2)Worst case : O(n^2)Av

rear(back)에서 Enqueue, front에서 Dequeue가 일어나는 ordered list.FIFO schemeTypically implemented with array or LLenqueue(Object) from rearObject dequeue() fr

Abstract Data TypeA mathematical model of the data objects that make up a data type as well as the functions that operate on these objects.Defined ind

자료구조의 기초 과제로 '염기 서열 정보 검색 엔진 만들기'를 하다가 갑자기 엉뚱한 생각이 들어서 끄적여본다.우리가 속한 세계는 모두 연속적인 것들로 이뤄져 있다고 생각한다.쉽게 말하면 다분법적 존재가 아닌 연속적인 존재들로, 0과 1이 아닌 그 사이에 무한히 많은 것

Lookup TimeBalanced Tree : O(log n)Unbalanced Tree : O(n)Insertion TimeBalanced Tree : O(log n)Unbalanced Tree : O(n)A Self-balancing binary search tr

Can be done easily by recursionSo, order of visit does matter\-> 좌, print, 우로 움직이기 때문에 binary tree에서만 유효.\-> Printing Arithmetic Expressions 응용 가능.Pri

Consist of nodes and linkes denoting parent-child relation.Special case of graphs with a hierarchical structure but without loops.Each elemept except

실제 구현 메커니즘 User 레벨 코드 (간단함): 컴파일러 레벨에서 자동 생성 (매크로가 수행): unsafe extern "C" fn led_blinker() -> ! { / 원래 코드 / }

🚀 Tock 철학 구현:✅ Controlled Interface: 모든 앱이 app_syscalls 모듈 사용✅ Cooperative Scheduling: 모든 앱이 yield_cpu() 사용✅ Kernel-mediated Services: 로깅, GPIO, 타

현재 내 프로젝트는'Tock-style, Rust based RTOS mini-kernel, static task structure' 형태이다.앞으로 optimization 방향성은Dynamic task generation adn allocation, schedulin

3주 간의 개고생 끝에 결국 해냈다...!!!!!

일단 내가 이 어셈블리어를 직접 뜯어고치려면 알아야 하는 필수 정보들을 정리했다. | 주제 | 설명 | | -----------------