알고리즘 정리 1) 알고리즘 기초 DFS #define MAX 1001; bool visited[MAX]; vector<int> adj[MAX]; void dfs(int x){ visited[x] = 1; for (int n: adj[x]){ if (!visited[n]){ dfs(n); } } }...

최근에 코드를 짜다가 Redis의 동시성 처리를 제대로 해주지 못해서 이슈가 발생했어서, 공부해본 내용을 정리해보려고 한다. 동시성 문제 val value = redisRepository.find(key) // key 조회 if (value == null) { redisRepository.save(key, newValue) // 해당 키...

인덱스 8.5~8.10 전문 검색 인덱스 B-Tree 인덱스 알고리즘은 크지 않은 데이터에 대한 인덱싱 알고리즘 (MySQL InnoDB는 3072바이트까지 잘라서 인덱스 키로 사용) 전체 일치 혹은 좌측 일부 일치같은 검색만 가능하다 문서 내용 전체를 인덱스화해서 특정 키워드가 포함된 문서를 검색하기 위해선 전문 검색(Full Text Sea...

트랜잭션과 잠금 트랜잭션 여러 개의 작업을 하나로 묶은 실행 유닛을 의미하고, 작업의 완전성을 보장한다 논리적인 작업 셋이 모두 처리되거나, 모두 처리되지 않도록 원 상태로 복구하는 기능 트랙잭션 특성 (ACID) Atomicity(원자성) 한 트랜잭션의 연산들이 모두 성공하거나, 전부 실패 ...

BERT에는 트랜스포머의 인코더만 쓰이지만 우리는 공부를 위해 디코더 부분도 살펴보자. 아니 인코더 설명도 엄청 길었는데 디코더는 또 언제 배워… 하고 이 글을 나가지 말았으면 좋겠다😂 다행히도 인코더랑 겹치는 부분이 많아서 금방 이해할 수 있다. 이번에도 1) 인풋 데이터, 2) 각 레이어 순으로 분석해보자. 앞서 인코더를 설명할 때 말했듯 ...

BERT는 Transformer 구조의 인코더를 사용한 모델이다. 그렇다면 먼저 Transformer 가 어떠한 구조로 작동하는지 알아볼 필요가 있다. BERT를 공부하려면 인코더 부분만 알면 되지만, 공부를 위해 전체 구조를 다 알아보자. 일단 인코더부터 알아보자! 트랜스포머의 1) 데이터 흐름, 2) 인풋 데이터, 3) 각 레이어 순으로 모델을 ...

NLP의 ImageNet 시기 NLP’s ImageNet moment has arrived 2018년에 NLP의 모델들에 큰 변화가 생겼는데 위의 글이 이 변화를 잘 설명해준다. 글에서는 “NLP의 ImageNet 시기”가 오게 되었다고 하는데, 이로 인해 이제 우리는 훈련된 모델을 다운로드 받아 조금의 튜닝만 해서 우리 문제를 해결하는데 사용할 ...