' P '

whatever I will forget

Entries from 2023-06-01 to 1 month

アルゴリズム: Merge Sort & Quick Sort

Merge Sort 概要 arrayを二分していって値の比較をしていくSortアルゴリズム 計算量は O(N log(N)). 詳細 www.youtube.com サンプル問題 Kth Largest Element in an Array - LeetCode サンプルコード class Solution: def findKthLargest(self, nums: List[i…

ABC177 B - Substring

問題 atcoder.jp わからん ぱっと解説コードを見たときにイマイチわからない. 図解してもわかりにくい.... やっていること 解説動画のコードのほうが直感的にわかりやすい(これ大事). Sの現在のindex + Tのlength > Sのlengthの場合、探索を行う必要はない…

JavaScript Developer 復習メモ

NaNとは 数値ではない、特別な値. isNaN()でNaNかどうかを調べることが可能. Number.isNaN(NaN)の場合は、引数がNaNである場合のみ、trueが返される. Object.is(value, NaN) 型変換 console.log(true + 3 + '100' + null); // 4100null Includes() 第2引数に…