Baekjoon 2800
in Study / Computer science on Baekjoon 2800
Stack
Jump to: Navigation
Calculator by Stack
in Study / Computer science on Calculator
Data Structure, Stack, 이것이 자료구조+알고리즘이다 with C언어 (reference)
This posting is my note that I study the contents and write them in my style
This is the private repository where I can only review my notes
Repository
Doubly and Circular Linked List
in Study / Computer science on Linked list
Data Structure, 이것이 자료구조+알고리즘이다 with C언어 (reference)
- improved version from single linked list
- Doubly linked list: The nodes have preNode as well
- Circular linked list: Tail node is connected to head node (+ all nodes have preNode)
Mathematical Period
in Study / Computer science on Period
Algorithm
- Some of problems have specific period mathematically : This is one of strategies for resolving the problems
Matrix for Linear Recurrence Relation
in Study / Computer science on Matrix
Algorithm
- Linear Recurrence Relation (선형 점화식)
- an = Sum of (constant x previous a)
- ex) Fibonacci : an = an-1 + an-2
- It can work out through DP
- It can work out through matrix (행렬) more effectively than DP (O(logN))