보이어 무어 Boyer-Moore 알고리즘

보이어무어는 문자열 매칭이 마지막에 틀릴 가능성이 높다는 특징을 이용한다. 문자열의 가장 뒷부분을 비교하고, 다르면 일정 길이만큼 이동하며 비교를 계속한다. 대부분의 워드프로세스, RDB, JAVA언어 검색기능에서 사용된다.

pandas 함수 매핑 시 map vs apply

pandas 함수 매핑 시 map와 apply 메서드의 차이를 Series 객체와 DataFrame 객체인 경우 두 가지로 나누어 살펴본다.

데이터 사전 처리 data preprocessing

점사랑 설치 시 msvcp140.dll 파일 없음 에러 해결

점사랑 설치 시 오류 내용을 기록한다.

알고리즘 점화식과 폐쇄형 증명

기본 점화식과 폐쇄형 T(n) = T(n-1) + Θ(1), T(1)=Θ(1) → Θ(n) T(n) = T(n-1) + Θ(n), T(1)=Θ(1) → Θ(n^2) T(n) = T(n/2) + Θ(1), T(1)=Θ(1) → Θ(logn) T(n) = T(n/2) ...