본문 바로가기

IN DEPTH CAKE

(40)

Inductive Bias, 그리고 Vision Transformer (ViT) 들어가는 말 Transformer는 (CNN보다) Inductive Bias가 약한 네트워크로, general-purpose 네트워크의 새로운 지평을 연 구조로 평가받습니다. Inductive Bias가 적다는 것은 양날의 검인데, 이를 이해하기 위해서는 Inductive Bias가 무엇인지 그리고 Inductive Bias가 학습에 끼치는 영향을 이해할 필요가 있습니다. 본 글에서는 추상화된 형태로 Inductive Bias를 설명해보려 합니다. In computer vision, there has recently been a surge of interest in end-to-end Transformers, prompting efforts to replace hand-wired features or i..

[코딩/LeetCode150-(10)] 45. Jump Game II 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python3을 사용합니다. 난이도: Medium 키워드: Array, DP 문제 문제 원문: https://leetcode.com/problems/jump-game-ii/?envType=study-plan-v2&envId=top-interview-150 정수형 배열 nums가 주어졌다고 하자. 당신은 처음에 배열의 첫번째 index에 위치한다. 그리고 배열의 각 원소는 해당 위치에서부터 당신이 최대로 점프할 수 있는 길이를 나타낸다. 이 때, 마지막 index 에 도달하는데 필요한 jump 수의 최솟값..

[코딩/LeetCode150-(9)] 55. Jump Game 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python을 사용합니다. 난이도: Medium 키워드: Array, DP 문제 문제 원문: https://leetcode.com/problems/jump-game/description/?envType=study-plan-v2&envId=top-interview-150 정수형 배열 nums가 주어졌다고 하자. 당신은 처음에 배열의 첫번째 index에 위치한다. 그리고 배열의 각 원소는 해당 위치에서부터 당신이 최대로 점프할 수 있는 길이를 나타낸다. 이 때, 마지막 index 에 도달할 수 있는 경우 t..

[코딩/LeetCode150-(8)] Best Time to Buy and Sell Stock II (122) 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python을 사용합니다. 난이도: Medium 키워드: Array, Greedy 문제 문제 원문: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/?envType=study-plan-v2&envId=top-interview-150 prices라는 배열이 주어진다고하자. 이 배열의 i번째 원소들은 주식의 가격을 의미한다. 한 번에 하나의 주식만 가지고 있을 수 있다. 단, 주식을 팔자마자 당일에 바로 살 수 있다. ..

[코딩/LeetCode150-(7)] Best Time to Buy and Sell Stock (121) 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python을 사용합니다. 난이도: EASY 키워드: Array 문제 문제 원문: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/?envType=study-plan-v2&envId=top-interview-150 prices라는 배열이 주어진다고하자. 이 배열의 i번째 원소들은 주식의 가격을 의미한다. 이 때 여러분은 주식을 사는 날과 파는 날을 정하려고한다. 가능한 거래 경우의 수 중 최대 이윤 값을 반환하라. (너무 당연하게도 매도는 매..

[코딩/LeetCode150-(6)] Rotate Array (189) 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python3을 사용합니다. 난이도: Medium 키워드: Array 🔒 문제 문제 원문: https://leetcode.com/problems/rotate-array/description/?envType=study-plan-v2&envId=top-interview-150 정수 배열 nums가 주어질 때 주어진 음이 아닌 정수 k에 대해서 k 번만큼 배열을 오른쪽으로 회전시켜라 🧪 예제 Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4] Expla..

[코딩/LeetCode150-(5)] Majority Element (169) 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python을 사용합니다. 난이도: EASY 키워드: Array, Hash Table 문제 문제 원문: https://leetcode.com/problems/majority-element/description/ 크기가 n인 배열 nums가 주어졌을 때, 최빈도 (the majority) 원소를 반환해라. 최빈 (majority) 원소는 항상 존재하며, 이 원소의 수는 배열 길이의 절반을 넘는다. 예제 Input: nums = [3,2,3] Output: 3 Input: nums = [2,2,1,1,1,2..

[코딩/LeetCode150-(4)] Remove Duplicates from Sorted Array II(80) 본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다. 본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python을 사용합니다. 난이도: MEDIUM 키워드: Array, Two-Pointers 문제 문제원문: https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/?envType=study-plan-v2&envId=top-interview-150 주어진 감소하지 않는 순서로 정렬된 정수 배열 nums이 주어졌을 때, 동일한 값이 최대 두번만 반복되도록 in-place형태로 nums를 업데이트해라. (다시 말해, 3..

이전 1 2 3 4 5 다음

티스토리툴바