「 月別アーカイブ:2020年01月 」 一覧
-
【アルゴリズム脳トレ】leetcode medium 790 Domino and Tromino Tiling
2020/01/29
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題はdomino-and-tromino-tiling (時間配分は5分問題理解 ...
-
【アルゴリズム脳トレ】leetcode medium 740 Delete and Earn
2020/01/29 dp
こんにちは 今回の学びは ・ソートすることで、物事を一方方向に見るだけでよくすることで、+1, -1の制約を一個外している。 問題はdelete-and-earn (時間配分は5分問題 ...
-
union find
2020/01/26
こんにちは PythonでのUnion-Find(素集合データ構造)の実装と使い方を参考にして union findの使い方をみていきます。 アリ本にもでてくるデータ構造です。 上記リンクでの実装での ...
-
【アルゴリズム脳トレ】leetcode medium 785 Is Graph Bipartite
2020/01/23 graph, union-find
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 (時間配分は5分問題理解=restate&clarify 1 ...
-
hbaseについて知って、データ処理にこれを使うか考える
2020/01/22
この記事を書き終えた後には HBaseをシステムに組み入れるかどうかの判断をするための知識 が備わっていることを目的として執筆します。 まずはHBaseとは大きくハイレベルで捉えると何や ...
-
【アルゴリズム脳トレ】leetcode medium 208 Implement Trie (Prefix Tree)
2020/01/22 trie
こんにちは 今回の学びは ・implement-trie-prefix-tree Trieは実装できるようになろう! 問題はimplement-trie-prefix-t ...
-
【アルゴリズム脳トレ】leetcode easy 720 Longest Word in Dictionary
2020/01/22 trie
こんにちは 今回の学びは ・Trieは基本である。基本の関数を使いまわせる方が綺麗な設計。できない場合は設計が悪いを疑う。詰まるというのは大抵、設計が悪い。 問題はlongest-wo ...
-
【アルゴリズム脳トレ】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 ...