자료구조, 알고리즘
1.[알고리즘] 그림으로 알아보는 문자열 검색 알고리즘 - 부르트포스, KMP 알고리즘
부르트포스, KMP 알고리즘에 대해서 알아보겠습니다.
2020년 12월 15일
2.[알고리즘] 그림으로 알아보는 문자열 검색 알고리즘 - 보이어-무어 알고리즘, 라빈-카프 알고리즘
보이어-무어 알고리즘, 라빈-카프 알고리즘의 구동원리에 대해 알아보겠습니다.
2020년 12월 16일
3.[자료구조] 그림으로 알아보는 힙(Heap)
항상 공부하기로 한 힙(Heap) 자료구조를 이제야 정리하게 되었습니다. 대표적으로 우선순위 큐를 구현하는데 많이 사용한다고 알고만 있었지 정확히 어떤 자료구조인지 잘 몰랐습니다. 이번 기회에 트리, 힙, 우선순위 큐 관련 내용들을 포스팅 해보겠습니다.힙 자료구조는 완
2020년 12월 16일
4.[알고리즘] 그림으로 알아보는 힙정렬(Heap Sort)
힙 자료구조에 이어 O(NlogN)의 강력한 성능을 가진 힙정렬 알고리즘 입니다.
2020년 12월 21일
5.[알고리즘] 그림으로 알아보는 위상 정렬(Topology sort)
위상정렬은 순서가 정해져 있는 노드들을 정렬하는 알고리즘입니다. 그래프에서 순서는 방향성으로 나타내며, 정해진 순서를 지키면서 모든 정점을 정렬하는 것이 목표입니다.
2020년 12월 30일
6.[알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 Longest Common Subsequence
LCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니다만, 최장 공통 문자열(Longest Common Substring)을 말하기도 합니다.
2021년 1월 2일
7.[자료구조] 그림으로 알아보는 B-Tree
B트리는 이진트리에서 발전되어 모든 리프노드들이 같은 레벨을 가질 수 있도록 자동으로 벨런스를 맞추는 트리입니다.
2021년 1월 11일
8.[자료구조] 그림으로 알아보는 B+Tree
정렬된 순서를 보장하고, 멀티레벨 인덱싱을 통한 빠른 검색과 선형탐색까지 가능한 실전형 자료구조 B+ 트리입니다.
2021년 1월 17일