野次馬エンジニア道

野次馬な気持ちでプログラミングをあれこれと綴ります

Data Structure

モックインタビューのサービスGainloのブログの問題を1日1問

gainloというサービスを紹介しているブログを発見。 Software Engineer向けのMocked Interview - 外資系マネージャーの独り言 このモックインタビューのサービスは有料らしいが、ブログも中々読み応えがある。毎日一問ずつ解いてみたのでその記録を。 blog.g…

動的計画法とトポロジカルソート

アルゴリズム図鑑 絵で見てわかる26のアルゴリズム作者: 石田保輝,宮崎修一出版社/メーカー: 翔泳社発売日: 2017/06/06メディア: 単行本(ソフトカバー)この商品を含むブログを見る を本屋で見て買おうか迷っていたところ、アルゴリズムの図解ということで…

データ構造 - 計算量・グラフの走査

言語によってはCollectionのクラスが用意されてるのでここでは概念的な部分を軽く見てみる。 計算量 データ構造やアルゴリズムを評価する際に必要な基準。 時間計算量(time complexity) 空間計算量(space complexity) これらはトレードオフの関係。現実の制…