コーディング面接対策のために解きたいLeetCode 60問 | 新井康平

2020/04/23 33 users 新井康平 BFS Graph heap LeetCode

自分がコーディング面接対策のために解いてよかったLeetCodeの問題をコンセプトごとにまとめました。カバーするコンセプトは LinkedList Stack Heap, PriorityQueue HashMap Graph, BFS, DFS Tree, BT, BST Sort Dynamic Programming Binary search Recursion Sliding window Greedy + Backtracking です。 これらの問題... 続きを読む

コーディング面接対策のために解きたいLeetCode 60問 | 新井康平

2019/04/26 747 users 新井康平 BFS Graph heap LeetCode

自分がコーディング面接対策のために解いてよかったLeetCodeの問題をコンセプトごとにまとめました。カバーするコンセプトは LinkedList Stack Heap, PriorityQueue HashMap Graph, BFS, DFS Tree, BT, BST Sort Dynamic Programming Binary search Recursion Sliding window Greedy + Backtracking です。 これらの問題... 続きを読む

食欲の秋、讃岐うどんにおぼれてみた - SIMPLE x GREEDY

2018/10/13 16 users 焦り シンプリスト 四国 香川旅行 整理

こんばんは、貪欲なシンプリストです。 先週の香川旅行の思い出に浸る暇もなく、仕事で再び四国入りしてさらに讃岐うどん食してきたという。 少し落ち着きがない感じがして、そんな自分に焦りを感じてしまうので、この週末はのんびり過ごそうかと。 そして、旅の思い出の整理をすべく、香川でいただいた讃岐うどんを一挙... 続きを読む

正規表現：最短一致でマッチさせる表現まとめ。 | 開発ブログ | WWWクリエイターズ

2017/06/07 56 users 正規表現 開発ブログ デフォルト マッチング 一方

正規表現を使ってで、最短一致でマッチングを取ります。 正規表現では、「*」などの量指定子を利用してマッチを検出した時、通常は最長一致を検出しますが、特定の記述方法によって、パターンの最短一致を表現できます。 正規表現での「.」「＋」「?」「{n}」などの量指定子は、デフォルトでは「Greedy（欲張り）なマッチ」を行います。一方で、そのような量指定子の直後に「?」を置くことで、「Non-greed... 続きを読む

Hey Japan, What’s Up With Your Startup Culture? ⚙ Co.Labs ⚙ code + community

2013/09/07 25 users community code What’s UP

Hey Japan, What’s Up With Your Startup Culture? When Americans hear "entrepreneur," we think visionary young techie out to change the world. When Japanese hear it, they think "selfish, greedy, untrust... 続きを読む

Wavelet TreeのTop-Kの改善 - 気ままなブログ

2013/09/01 13 users Top-K wavelet tree 改善 ブログ 操作

2013-09-01 Wavelet TreeのTop-Kの改善 NLP Wavelet Treeは強力なデータ構造ですが、ひとつどうしても気になる点があります。それは、Top-Kの列挙です。文字列本で紹介されているGreedyな方法は、結果がK件しか必要ないにもかかわらず、計算時間がけっこうかかります。他の操作は、最悪値の計算量が小さく、安心して使えるのに対して、Top-Kだけは、少し注意する必... 続きを読む