반응형 전체 글154 #31 [파이썬] LeetCode: Number of Islands https://leetcode.com/problems/number-of-islands/ Number of Islands - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드 class Solution: def dfs(self, grid: List[List[str]], i: int, j: int): if i = len(grid) or j = len(grid[0]) or grid[i][j] == '0': return grid[i.. 2022. 2. 12. [논문 요약] SOM-DST: Efficient Dialogue State Tracking by Selectively Overwriting Memory SOM-DST OVERVIEW 기존 접근 방식 Traditional neural DST approaches assume that all candidate slot-value pairs are given in advance, i.e., they perform predefined ontology-based DST 문제점 it is often difficult to obtain the ontology in advance, especially in a real scenario predefined ontologybased DST cannot handle previously unseen slot values the approach does not scale large since it has to go over al.. 2022. 2. 4. [Network] 비트 , 바이트 , 패킷 , LAN , WAN 네트워크 컴퓨터간 연결한 것. 네트워크를 통해 데이터(정보)를 주고 받고, 웹사이트를 열람하고, 메일 송수신 등을 할 수 있음. 패킷 컴퓨터 간 데이터를 주고 받을 때 네트워크를 통해 전송되는 데이터의 작은 조각. 큰 데이터를 보내면 네트워크의 대역폭(단위 시간당 전송량)을 많이 차지해서 다른 패킷의 흐름을 막을 수 있음. 따라서 용량이큰 데이터는 패킷으로 분할하여 전송. 패킷은 제각각 도착하므로 번호를 붙여서 보내서 패킷이 도착하면 번호순으로 정렬하여 원래 데이터로 되돌림. 비트 컴퓨터는 0과 1만을 사용하며, 0과 1의 집합을 디지털데이터라고 함. 이때 0과 1의 정보를 나타내는 최소 단위를 비트라고 함. 바이트 0또는 1인 숫자를 8개 모아 표시할 수 있음. 이 단위를 바이트라고 함. 따라서 8비트.. 2022. 1. 28. Eigendecomposition 어떤 벡터 $\vec{x}$ 를 행렬 A로 선형 변환했을 때, 방향은 변하지 않고 크기만 바뀌는 벡터 $\vec{x}$를 행렬 A의 Eigenvector라 하고, 크기가 얼만큼 변했는지를 나타내는 $\lambda$ 를 Eigenvalue라 한다. $$ \mathbf{A} \mathbf{v}=\lambda \mathbf{v} $$ 1. Finding Eigenvalues Eigenvalue $\lambda$ 를 찾아보자. $$ (A-\lambda I) \vec{x}=0 $$ 위의 식이 성립할 조건으로 아래 두 가지 경우가 있다. $\vec{x}=0$ $(A-\lambda I) = 0$ 만약 두번째 조건을 만족한다면, $\vec{x}=0$이므로 $\lambda$ 는 어떤 수도 올 수 있게 된다. 따라서 $(.. 2022. 1. 20. 이전 1 ··· 7 8 9 10 11 12 13 ··· 39 다음 728x90 반응형
