본문 바로가기

뇌세포덩어리""

(198)
BM25(Okapi BM25) 바쁘신 분들을 위한 결론 BM25는 단어의 빈도수가 같을 경우 문서의 길이가 길수록 낮은 score를 가진다. 다른 문서에 잘 등장하지 않는 단어 a를 포함한 문서는 a의 빈도수가 높지 않아도 높은 score를 가진다. 같은 단어가 너무 많이 등장하면 낮은 score를 가진다. BM25 : 키워드 기반의 랭킹 알고리즘 BM25(a.k.a Okapi BM25)는 주어진 쿼리에 대해 문서와의 연관성을 평가하는 랭킹 알고리즘으로, TF-IDF 계열의 검색 알고리즘 중 SOTA(State-of-the-art) 엘라스틱서치에서도 ElasticSearch 5.0서부터 기본(default) 유사도 알고리즘으로 BM25 알고리즘을 채택 BM25 살펴보기 BM25는 Bag-of-words 개념을 사용하여 쿼리에 있는 용..
[baekjoon] dijkstra 문제들 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net https://www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1 ≤ n ≤ 50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net https://www.acmicpc.net/problem/1835..
[leetcode] dijkstra https://leetcode.com/problems/network-delay-time/description/ Network Delay Time - LeetCode Network Delay Time - You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, vi, wi), where ui is the source node, vi is the target node, and wi is the time it takes for a leetcode.com https://leetcode.com/problems/path-wi..
[leetcode] dfs / bfs 재밌는 문제들 https://leetcode.com/problems/surrounded-regions/ Surrounded Regions - LeetCode Surrounded Regions - Given an m x n matrix board containing 'X' and 'O', capture all regions that are 4-directionally surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. Example 1: [https://assets.leetcode. leetcode.com https://leetcode.com/problems/count-servers-that-com..
[leetcode] dfs/bfs 섬 문제들 https://leetcode.com/problems/number-of-islands/ Number of Islands - LeetCode Number of Islands - Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may ass leetcode.com https://leetcode.com/problems/island-perimeter/ Is..
역행자 https://www.youtube.com/watch?v=n123UqppM_Q 1단계 자의식 해체 2단계 정체성 만들기 3단계 유전자 오작동 4단계 뇌 자동화 5단계 역행자의 지식 6단계 경제적 자유를 얻는 구체적 루트 7단계 역행자의 쳇바퀴 ☝ 하루 2시간 동안 책을 읽거나 글을 쓴다. 뇌를 업그레이드 하는 가장 좋은 방법이다. 하루에 한번, “5분의 생각” 시간을 갖는다. 여백의 사간을 통해 좋은 결정을 쌓는다. 적극적으로 논다. 무조건 7시간 이상 숙면한다. 1단계 자의식 해체 💡 나는 물건을 살때 어떻게 행동하는가? 검색을 했다. 해당 검색어로 지식인 작업을 하고 블로그를 쓰자. 나와 같은 고민을 하는 사람들은 키워드로 검색할 것이다. 블로그나 지식인을 타고 온 사람들에게 신뢰를 주기 위해선 전문..
백엔드 개발자 질문들 (2022) 왜 우리 회사인지? 왜 이 직무인지? 왜 이직하려 하는지? 동료들에게 어떤 피드백을 받았는지 자신이 동료들보다 잘한다고 생각한점 칭찬하고 싶은 동료와 이유는? 팀으로 일하는것과 어떻게 팀에게 도움이 될 수 있는지? 관여 했던 프로젝트 설명 자랑하고 싶은 프로젝트는? - Postgre 와 다른 db와의 차이점은? - docker는 어떻게 os에 상관없이 실행가능한가? - 무중단 서비스에서 실시간으로 수집된 로그로 모델을 만들고 배포해야 한다면 시스템을 어떻게 설계해야 하는가? - Python이 멀티스레드를 사용하지 않고 wsgi를 사용해야 하는 이유는? - 디비상의 요청이 많을때 어떻게 설계해야 하는가? - 실서버에서의 갑작스런 디비 요청이 많을때는 어떻게 설계해야 하는가? - 트랜잭션 - 서비스 했던 쿠..
github actions radon / lint / pytest github actions가 처음이라면 위대한 메타몽님 블로그를 한번 보는것을 추천한다. https://zzsza.github.io/development/2020/06/06/github-action/ Github Action 사용법 정리 Github Action 사용법 및 cron 사용 방법에 대해 정리한 글입니다 Github Action으로 YES24 IT 신간을 파이썬으로 크롤링 후 Issue에 업로드하는 예제가 있습니다 Github Action with Python Github action with cron, Github a zzsza.github.io 현재 우리 팀에서 셋팅한 코드리뷰 전 액션 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2..