いいものをつくろう

CTOの日記

「 月別アーカイブ: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    

こんにちは 今回の学びは ・ソートすることで、物事を一方方向に見るだけでよくすることで、+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    ,

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 (時間配分は5分問題理解=restate&clarify 1 ...

DB

hbaseについて知って、データ処理にこれを使うか考える

2020/01/22  

この記事を書き終えた後には HBaseをシステムに組み入れるかどうかの判断をするための知識 が備わっていることを目的として執筆します。   まずはHBaseとは大きくハイレベルで捉えると何や ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 208 Implement Trie (Prefix Tree)

2020/01/22    

こんにちは 今回の学びは ・implement-trie-prefix-tree Trieは実装できるようになろう!     問題はimplement-trie-prefix-t ...

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 720 Longest Word in Dictionary

2020/01/22    

こんにちは 今回の学びは ・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    ,

こんにちは graphに弱いと感じているかたは必見の良問です。   今回の学びは ・Cyclicは白、灰色、黒で訪問状態を管理する ・visitedまで行けば終端ありでcyclicでない。 ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 133 clone graph

2020/01/16    

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題はmeduim 133 clone-graph (時間配分は5分問題理解 10 ...

Copyright© CTOの日記 , 2020 All Rights Reserved.