| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- String
- 스토어드 프로시저
- 다익스트라
- binary search
- DP
- Dijkstra
- SQL
- 그래프
- two pointer
- Hash
- 이진탐색
- Brute Force
- Trie
- union find
- Two Points
- MYSQL
- Stored Procedure
- Today
- Total
목록전체 글 (425)
codingfarm
임의의 클래스에 대해 sort함수로 정렬할 기준을 세우는것은 operator를 overloading 하면 되지만, 원하는 순간마다 사용자가 원하는 정렬을 하기는 쉽지 않다. 그럴때는 아래의 방법을 사용하면 된다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 #include #include #include #include using namespace std; class Node { public: int a, b; Node(int a, int b): a(a), b(b){} Node():Node(-1,-1..
Dijkstra, Bellman-Ford, Floyd-Warshall
다익스트라 shnoh.tistory.com/15 예제 codingfarm.tistory.com/300 codingfarm.tistory.com/301 BFS와 유사한 형태지만, BFS는 이미 지나간 노드는 새로운 진입을 철저히 막는 반면 다익스트라는 새로 들어온 진입으로의 경로가 기존의 값보다 더 낫다면 새로운 진입이 가능해진다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 #include #include #define INF 2000000000 usi..