dumako

美しいコードを書きたい

dumako

美しいコードを書きたい

記事一覧

\nのnはnewlineのn

dumako
2年前

GCMを途中で諦めてghコマンドをインストールした

要点まとめghインストールはこちらのinstallコマンドを1行ずつ実行する 作成するtokenの必須権限は'repo', 'read:org', 'workflow' gh auth login で認証スタート。 認…

dumako
2年前
5

2分探索木の計算量

『アルゴリズムとデータ構造』(石畑清) 2.4 2分探索木 (c) 計算量 より 2分探索木の平均計算量の計算式がよくわからなかったので頑張って自分なりに途中式を埋めてみま…

dumako
2年前
2

『アルゴリズムとデータ構造』を読んでます。アルゴリズムがPascalで書いてあるけど、Pascalわからなくても何してるかは読めば大体わかるのでこれから読もうと思ってる方もご安心を。個人的に課題は数式・・・頑張って読破するぞ

dumako
2年前

\nのnはnewlineのn

GCMを途中で諦めてghコマンドをインストールした

GCMを途中で諦めてghコマンドをインストールした

要点まとめghインストールはこちらのinstallコマンドを1行ずつ実行する

作成するtokenの必須権限は'repo', 'read:org', 'workflow'

gh auth login で認証スタート。

認証中の質問はGitHub.com, HTTPS, Y, Paste an authentication token と答えて最後に作ったtokenをコピペ

ghでログイン後に

もっとみる
2分探索木の計算量

2分探索木の計算量

『アルゴリズムとデータ構造』(石畑清) 2.4 2分探索木 (c) 計算量 より

2分探索木の平均計算量の計算式がよくわからなかったので頑張って自分なりに途中式を埋めてみました。

完全2分木のdと深さでもその前に、自分が地味に「???」となったところから備忘録として書いておきます。

とあり、これを考えると
$${d=0}$$ のとき データの個数は 0 
$${d=1}$$ のとき データの

もっとみる

『アルゴリズムとデータ構造』を読んでます。アルゴリズムがPascalで書いてあるけど、Pascalわからなくても何してるかは読めば大体わかるのでこれから読もうと思ってる方もご安心を。個人的に課題は数式・・・頑張って読破するぞ