Baekjoon1717
layout: post title: Baekjoon1717 —
Recent posts
UnionFind
Union-Find: 여러 노드가 있을 때 union, find 연산으로 구성. 특정 2개의 노드를 연결해 1개의 집합으로 묶는 연산으로 구성된 알고리즘 Union: 특정 2개의 노드를 연결해 1개의 집합으로 묶는 연산 Find: 두 노드가 같은 집합에 있는지 확인하는 연산
Hashing
Hashing Flow -DAA used the space u. How can I shrink the space u to m? Division Hash Function Formula: H(k)=kmodm Problem: Collision between keys Univer...
Algorithm Sorting
Sorting Algorithm 1. Permutation Sort 1) Find the all the permutations for the given list 2) Pick one permutation 3) Check whether it is sorted. If the g...
Trie_ds
layout: post title: Trie DS —