「 fajitaの記事 」 一覧
-
【アルゴリズム脳トレ】leetcode medium 46 Permutations
2020/02/04 backtracking, recursive
こんにちは 今回の学びは ・ chosen[:]のコピーであることに注意!バックトラックではchosenを使いまわしているので、 こうする必要があることに注意。 ・どこに戻すか?が重要で、以前と同じ ...
-
【アルゴリズム脳トレ】leetcode 112 Path Sum
2020/02/04
こんにちは 今回の学びは ・合計の差分を持ち歩くというのと、葉の判定がポイントの問題です 問題はpath-sum (時間配分は5分問題理解=restate&clarify 10 ...
-
【アルゴリズム脳トレ】leetcode medium 236 Lowest Common Ancestor of a Binary Tree
2020/02/02
こんにちは 今回の学びは ・lcaは暗記レベルで。 問題はlowest-common-ancestor-of-a-binary-tree (時間配分は5分問題理解=restate&am ...
-
【アルゴリズム脳トレ】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 ...