934_Shortest Bridge
https://leetcode.com/problems/shortest-bridge
Posts by Tag
- bfs 3
- string 2
- binary tree 2
- backtracking 2
- stack 2
- Evaluation 2
- binary 1
- command 1
- dfs 1
- recursive 1
- heap 1
- dynamic programming 1
- mongoose 1
- sliding window 1
- hash table 1
- two pointers 1
- 검색모델링 1
- hash 1
bfs
513_Find Bottom Left Tree Value
```python Definition for a binary tree node. class TreeNode(object): def init(self, x): self.val = x self.left = None self.right = None
993_Cousins in Binary Tree
https://leetcode.com/problems/cousins-in-binary-tree/
string
76_Minimum Window Subtring
https://leetcode.com/problems/minimum-window-substring
67_Add Binary
Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contains only characters 1 or 0.
binary tree
513_Find Bottom Left Tree Value
```python Definition for a binary tree node. class TreeNode(object): def init(self, x): self.val = x self.left = None self.right = None
993_Cousins in Binary Tree
https://leetcode.com/problems/cousins-in-binary-tree/
backtracking
784_Letter Case Permutation
알파벳으로 이루어진 글자만 백트래킹하면 되는 문제이다. 초기에 모두 소문자로 변경한 다음에 알파벳이 있는 경우만 backtracking을 해주면 해결이 가능하다. string의 isalpha()함수를 사용하였다.
순열 알고리즘
두 요소의 교환을 통해 순열을 생성하는 과정은 아래와같다. 첫번째 위치에 해당하는 0번 인덱스를 기준으로 나머지 요소(0,1,2,3)들과 교환하면 0번 인덱스에 각 요소들이 위치한다.
stack
394_Decode String
stack을 활용하여 푸는 문제이다. https://leetcode.com/problems/decode-string/
844_Backspace String Compare
stack을 활용하면 쉽게 풀 수 있는 문제이다. 샵(#)이 들어가면 백스페이스로 지워서 스트링을 비교하면된다. 샵이 들어갈때는 pop을 해주고 들어가지 않을때는 append를 해주면 된다.
Evaluation
단일 대표값: P@n, MAP, R, MRR, F
평균 정확률 대 재현율 그래프는 테스트 질의 집합에 대한각 검색 알고리즘의 품질을 비교하는 데 유용함. 그러나, 단일 질의에 대한 검색 알고리즘의 품질 평가도 필요하다.
Mean Average Precision
Ranked 검색 결과를 평가할 때 사용하는 metric
binary
67_Add Binary
Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contains only characters 1 or 0.
command
[명령어] 특정 포트번호로 열린 네트워크 상태보기 및 프로세스 죽이기
특정 포트번호 네트워크 상태보기
dfs
841_Keys and Rooms
https://leetcode.com/problems/keys-and-rooms/
recursive
841_Keys and Rooms
https://leetcode.com/problems/keys-and-rooms/
heap
632_Smallest Range
https://leetcode.com/problems/smallest-range
dynamic programming
152_Maximum Product Subarray
https://leetcode.com/problems/maximum-product-subarray
mongoose
mongodb connection과 연결여부 monitoring
간단한 코드 기록용
sliding window
76_Minimum Window Subtring
https://leetcode.com/problems/minimum-window-substring
hash table
76_Minimum Window Subtring
https://leetcode.com/problems/minimum-window-substring
two pointers
76_Minimum Window Subtring
https://leetcode.com/problems/minimum-window-substring
검색모델링
BM25
N = 문서의 수 df_t = 단어를 포함하고 있는 문서의 수 f_t,d = 문서에 포함된 단어의 빈도
hash
해싱(hashing) 기본
해싱은 임의의 크기를 가진 데이터를 고정된 길이의 데이터로 변환시키는 것을 의미함. 변환시키는 함수가 해쉬함수(hash function)이다. 매핑하는 과정 자체를 해싱(hashing)이라 한다.