Deep Learning

Kaggle Indoor Location & Navigation 15位 解法

KaggleのIndoorコンペにチームで参加し、1170チーム中の15位で上位2%の銀メダルをゲット出来ました。 振り返りも兼ねて解法をまとめようと思います。 チームメイト ...
2021.05.28
Python

pythonのdataclassでkey, value, lenを使う

データの格納だけをしたい時、辞書を作成するよりもdataclassでデコレートする方が宣言が楽で便利。 __init__()を書いてインスタンス変数に代入、という作業をしなくて済むので見た目もスッキリする。 impor...
AtCoder

AtCoder Beginner Contest 234

A - Weird Function 関数を定義し、カッコの場所に注意しながら実装。 t = int(input()) def func(x): return x ** 2 + 2 * x + 3 an...
AtCoder

AtCoder Beginner Contest 197

過去問埋め。 A - Rotate 文字列はリストのようにインデックスを使ってn文字目にアクセス出来ることを利用。 s = input() ans = s + s print(ans) B - Visibi...
LeetCode

784. Letter Case Permutation

英数字の文字列が与えられ、アルファベットを大文字小文字に変換した際の全パターンを列挙する問題。 数字は変換しないので、アルファベットかどうかで場合分けしながら効率的な全探索を考える。 再帰 文字列を先頭か...
その他

MacでLogicool MX Masterを使うとホイールが出来ない時がある

M1 Macbook Air で MX Master 3を使っていた時のこと。 UnifyingレシーバーでもBluetoothでもスクロールホイールが動作しないことがあった。 再現性は見つけられなかったが、1日に1,...
2022.01.12
LeetCode

O(N)で567. Permutation in String

2つの文字列s1とs2が与えられ、s1の並び替えがs2に含まれるかどうか(s1の順列がs2の部分文字列か)判定する問題。 最初に思いついた解法 s1, s2 の長さをn1, n2とする。 s2から長さn1...
LeetCode

5通りの方法で189. Rotate Arrayを解く

長さnの配列をk個右に回転させる問題。 There are at least three different ways to solve this problem.と書いてあったので、色々試してみた。 全探索 ...
LeetCode

最大部分列和をKadane’s algorithmで解く

与えられた配列のうち、連続した部分配列の和の最大値を求める問題を考える(最大部分配列問題、最大部分列和問題)。 愚直に解くと二重ループだが、O(n^2)となり遅い。 DPの一種であるKadane's algorithm...
Python

LightGBMでInput numpy.ndarray must be 2 dimensional lightgbm

LightGBMでnp.arrayを入力して回帰モデルを作ろうとした時に表題のエラー。 X_train, X_test, y_train, y_test = train_test_split(X, y) model = l...
Deep Learning

TPUでConv1Dのdilation_rateを指定するとReshape’s input dynamic dimension is decomposed into multiple output dynamic dimensions

ColabのTPUでdilation convolutionを使った時に表題のエラー。 tf.keras.layers.Conv1D(32, kernel_size=3, dilation_rate=2) Reshap...
タイトルとURLをコピーしました