Notice
Recent Posts
Recent Comments
Link
250x250
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 트랜스포머 #transformer #attention #self-attention #어텐션 #인공지능 #AI #딥러닝 #NLP #자연어처리
- pandas #folium #groupby #네이버부스트코스 #코칭스터디
- 구름
- 트랜스포머 #자연어처리 #딥러닝 #구글 #attention #self-attention #BERT #transformer #deeplearing
- pytorch #cuda #우분투 torch #ubuntu pytorch #cuda torch #cuda pytorch
- GPU #cuda out of memory #gpu 메모리 #pytorch
- 파이썬 #Python
- BERT #구글BERT #BERT의정석
- logistic regression
- GPU #jtorch GPU #파이토치 병렬 #파이토치 GPU #pytorch gpu #multi process torch #horovod
- 백준
- docker #우분투 #ubuntu #도커 설치 #docker 설치 #docker installation #우분투 도커
- jupyter notebook #anaconda #vscode #pytorch #딥러닝 #deep learning #vscode server #서버 vscode #ssh vscode #vscode cuda
- docker #아나콘다 #anaconda #ubuntu anaconda #docker anaconda
- docker #도커 #도커 컨테이너 #docker container #도커 우분투
- 머신러닝
- ssh #우분투 ssh #우분터 서버 #도커 #우분투 도커 #docker #cuda #우분투 개발환경 #딥러닝 #ubuntu docker #ubuntu cuda
- 깃허브 #우분투 #ubuntu #Github #깃허브 우분투 #깃헙 우분투 #깃헙
- 구름자연어처리과정
- cuda #centos #cuda삭제 #리눅스 #cenos cuda삭제
- 백준 #알고리즘 #골드
- docker #cuda #docker container #도커 #도커 컨테이너 #쿠다 #cuda 11.3
- Machine Learning
- 알고리즘 #levenshtein distance #편집거리 #edit distance
Archives
- Today
- Total
목록알고리즘 #levenshtein distance #편집거리 #edit distance (1)
바닥부터 시작하는 개발 공부
[알고리즘]Levenshtein distance(1)
Levenshtein distance(리벤슈테인 거리) Levenshtein distance는 러시아의 과학자인 Vladimir Levenstein에 의해 고안된 알고리즘입니다. 다른 말로는Edit distance 즉 편집 거리라는 이름으로 불립니다. 두 문자열이 주어졌을 때, 두 문자열에 연산을 가하여 얼마나 연산을 가해야 동일해지는지 구하는 알고리즘입니다. 이때 연산은 insert, delete, replacement를 말합니다 위의 예시를 통해 알아보겠습니다. KITTEN과 SITTEN이라는 두 문자열이 주어졌다고 가정해보겠습니다. KITTEN- -> SITTEN을 위해서 K를 S로 바꾸는 substitution을 한번만 수행하면 됩니다. 두번째 예시입니다. KITTEN과 SITTING이 주어졌습니..
Algorithm
2023. 1. 3. 21:17