최장 공통 부분 수열
Longest Common Subsequence
Recent Posts
블룸 필터
블룸 필터는 원소가 집합에 속하는지 여부를 검사하는데 사용되는 공간 효율적인 확률적 자료 구조이다.
Knuth–Morris–Pratt 알고리즘
중복 비교를 건너뛰어 문자열 속 단어를 빠르게 찾을 수 있는 KMP 알고리즘
해밍 거리
심볼이 다른 위치의 개수
세그먼트 트리
세그먼트 트리의 설명과 구현
Longest Common Subsequence
블룸 필터는 원소가 집합에 속하는지 여부를 검사하는데 사용되는 공간 효율적인 확률적 자료 구조이다.
중복 비교를 건너뛰어 문자열 속 단어를 빠르게 찾을 수 있는 KMP 알고리즘
심볼이 다른 위치의 개수
세그먼트 트리의 설명과 구현