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

2020/04/23 33 users 新井康平 Greedy 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 です。 これらの問題... 続きを読む

最短経路問題総特集！！！～BFSから拡張ダイクストラまで～ - Qiita

2020/01/18 228 users Queue Problem Qiita アルゴリズム 応用

Help us understand the problem. What is going on with this article? 基本的アルゴリズム（幅優先探索など）から応用（経路復元、拡張ダイクストラなど）まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 グラフ理論　用語集 queueなどのデ... 続きを読む

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

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

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

LOUDSの基本事項 - Topics Related to Computers and NLP

2013/07/07 10 users LOUDS RANK select index 配列

LOUDSとは木を表現する簡潔データ構造の一つである。 以下のリンクの練習問題を全て解いたらLOUDSについての理解が進んだので、それについて簡単にメモしておく。 情報系修士にもわかるLOUDS ※ノード番号とは、木を根から（左の子優先の）BFSで辿った順番であり、indexとはビット列を配列に例えた際の添字番号の事である。 ※また、rankとselectは簡潔データ構造の基本操作であるが、それら... 続きを読む