leetCode の「Kth Smallest Element in a BST」を解いた。 https://leetcode.com/problems/kth-smallest-element-in-a-bst/この問題は、引数で与えられたバイナリーツリーの中で k 番目に小さい数を戻り値として返すメソッドを作成するというもの。提出した…

leetCodeの「Subsets」を解いてみた。 https://leetcode.com/problems/subsets/この問題は、引数で与えられたintの配列について、全ての部分集合を返すというもの。 再帰を使って書くと簡単そうに思えたので、再帰を使って書いてみた。numsを前から辿りなが…

以前、perlでスクリプトを作成していた頃、ハッシュ(連想配列)のkeyが文字列で、valueが配列(やハッシュ)という構造を良く使っていた。 最近勉強中のpowershellではどうやるのか調べたところ、perlと同じような感じで書けるようだ。以下は、keyが文字列でval…

leetCodeの「Add and Search Word - Data structure design」を解いてみた。 https://leetcode.com/problems/add-and-search-word-data-structure-design/この問題は、簡易版の辞書を作成するというもの。機能としては、単語の登録と検索がある。検索では「.…

LinuxサーバがDNSサーバに問い合わせを行う際のタイムアウト時間について調べた時のメモ。 resolv.conf のmanページ： https://linuxjm.osdn.jp/html/LDP_man-pages/man5/resolv.conf.5.html に以下の記載があるので、デフォルトでは、5秒×2回で「10秒」とな…

leetCode の「Design Twitter」を解いてみた。この問題は、簡易版の Twiter を作成するというもの。 https://leetcode.com/problems/design-twitter実装する上で気にしたのは以下の点。 ユーザやフォロワーの検索を速くするため、これらの入れ物には ArrayLi…

powershellの勉強の一環で、クラスを自分で定義して使ってみた。 例として、Personクラスを定義して、そのクラスから生成したオブジェクトに、Name、Age、Addressをセットして、Age でソートして表示させてみた。今回、Personオブジェクトにセットする値は、…

先日、Listのリストから取得した異なるIntegerオブジェクト同士 (中身のint値は同じ) を「==」で比較するという定番の間違いをしてしまったのだが、なぜか「等しい」と判定された。Javaでは、異なるオブジェクト同士を「==」で比較したら、「等しくない」と…

powershell の勉強として、指定したフォルダ配下の指定した名前のファイル(正規表現)を、指定した文字列で grep するスクリプトを作成した。grep.ps1 $targetDir = $Args[0] $targetFile = $Args[1] $grepStr = $Args[2] # -Filter はデフォルトで正規表現が…

powershell でハッシュ (連想配列、辞書とも言われる) を扱う場合のコードの例を以下に記す。 # ハッシュの宣言 $hash = @{} # ハッシュに追加するデータの準備 $key1 = "key1" $value1 = "value1" $key2 = "key2" $value2 = "value2" $key3 = "key3" $value…

最近、powershell の勉強をしている。勉強した内容をここに少しずつメモしていく。 今回は、powershell でファイルを一行ずつ読み込む方法について書く。調べたところ、幾つか書き方があるようだが、以下のように Get-Content コマンドレットを使う方法が自…

iphone SE の iOS を 11 から 13 にアップデートしたら、アップデートに失敗し、いわゆるリンゴループ (リンゴマークの表示画面から遷移しない状態) になってしまった。何とか回復できたので、その時に行った対処方法についてここにメモしておく。 iphone を…