「 fajitaの記事 」 一覧
-
【アルゴリズム脳トレ】leetcode medium 399 Evaluate Division
2020/01/21
こんにちは 今回の学びは ・計算は計算グラフなので、graph問題に落とし込めないか? 問題はevaluate-division (時間配分は5分問題理解=restate&cl ...
-
【アルゴリズム脳トレ】leetcode medium 802 find eventual safe states
2020/01/21 cyclic detection, graph
こんにちは graphに弱いと感じているかたは必見の良問です。 今回の学びは ・Cyclicは白、灰色、黒で訪問状態を管理する ・visitedまで行けば終端ありでcyclicでない。 ...
-
【アルゴリズム脳トレ】leetcode medium 133 clone graph
2020/01/16 graph
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題はmeduim 133 clone-graph (時間配分は5分問題理解 10 ...
-
scalaの難しい文法をスルーするのを辞めたらscalaレベルが上がった
2020/01/16
こんにちは これまでスルーしてきた、難しめの文法を 適当に読まずにきちんと理解したいと思います。 箇条書きに書いていきますので、参考になるものがあれば幸いです。 きちんと理解すると、ソー ...
-
写像12相をいちから勉強してatcoderの組合せ・数え上げ問題をクリアしたいと思ったけどまだまだ知らない事が多いと強烈に感じた
2020/01/10
目的は組合せ問題にたいする苦手意識を排除しatcoderの(組合せ・数え上げのC, D問題が解けることで)スコアを伸ばすことです 私は組合せ問題がくると、自信がありません。それを克服した ...
-
グーグルという会社
2020/01/10
グーグルという会社の特集をNewspicksのNextでみての感想 Page Ranking Algorithmから始まりリンクの数を人の声と考え、民主的な思想が根底にあることが分かる。世界のあらゆる ...
-
【アルゴリズム脳トレ】leetcode medium 64 minimum path sum
2020/01/08
こんにちは 今回の学びは ・結果、入力に0がる場合にはif up: などNone判定は明示的に`if up is not None`としよう 問題はhttps://leetcode.c ...
-
leetcode series of buy and sell stock
best-time-to-buy-and-sell-stockのシリーズの ネタバレの記事です。自分で解きたいかたは、この記事を見ずにまずは解いてみてください。 すべての問題に共通するの ...
-
atcoderに組み合わせを問う問題が多いので復習した
2020/01/06 atcoder
atcoderに組み合わせを問う問題が多いので、数学を復習する必要性を感じたので 検索して行き着いた動画が素晴らしかったので紹介します。 まずは、高校数学から組み合わせを復習したかったので「数学 組み ...
-
atcoder136で丁寧にSegment TreeとBIT(Binary Indexed Tree)を解説してくれています
2020/01/06
解説動画(2:11:~~)くらいから必要な前提知識としてBITを説明されています。 以下は、その解説の発端となったatcoder136のF問題です。 BITは、配列のこれま ...