| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 티스토리챌린지
- C++
- vscode
- 포인터
- Class
- 함수
- 오블완
- const
- raw data
- Deep Learning
- pass by reference
- Object Oriented Programming
- Data Science
- assignment operator
- 파이썬
- 알고리즘
- baekjoon
- 문자열
- 반복문
- pointer
- Python
- 백준
- string
- function
- programming
- OOP
- 배열
- array
- predictive analysis
- Pre-processing
- Today
- Total
목록Data Science/Data Structure & Algorithm (58)
Channi Studies
Let's try implementing a Stack in Java using IntNode. The structure of IntNode looks like this: private static class IntNode() { int val; IntNode next; IntNode(int val, IntNode next) { this.val = val; this.next = next; }} We're going to put this private static IntNode class into the Stack class. We call it nested classes, and there are times when we should declare it a..
To create an ArrayList (or LinkedList) in Java, you can do as following:import java.util.ArrayList;import java.util.List;public class Main { public static void main(String[] args) { List myList = new ArrayList(); myList.add(10); myList.add("Go"); myList.add(false); System.out.println(myList); // [10, Go, false] }}If we do not specify the type of the eleme..
A topological sort of a directed, acyclic graph produces a list of graph's vertices such that for every edge from a vertex X to a vertex Y, X comes before Y in the list. There can be more than one valid topoligcal sort. Again, the graph must be acyclic and riected in order to apply topological sorting. The time complexity and space complexity of topological sorting is O(|V| + |E|).
The Bellman-Ford shortest path algorithm, created by Richard Bellman and Lester Ford, Jr,. determines the shortest path from a start vertex to each vertex in a graph. For each vertex, the Bellman-Ford algorithm determines the vertex's distance and predecessor pointer. A vertex's distance is the shortest path distance from the start vertex. A vertex's predecessor pointer points to the previous ve..