Ark's Blog

引っ越しました→ https://blog.arkark.dev/

ようこそ

Kadane's Algorithm | 最大部分配列 問題

DPについて調べてたらKadane's algorithmという聞いたことないアルゴリズムが出てきたので調べてみた。

Kadane's algorithmは、最大部分配列問題(maximum subarray problem)をO(n)で解くアルゴリズムみたいです。 以下は、最大部分配列問題とそれを解くアルゴリズムの解説です。

続きを読む

lsを間違えてdlと検索してしまったときに、D言語くんが通り過ぎるスクリプト

この記事はD言語くん Advent Calendar 2017の14日目の記事です。
(投稿日時とずれてるような気もしますが気のせいでしょう)

概要

突然ですが、lsコマンドをついdlって打ち間違えちゃう、さらに検索だった!!!ということってありますよね?
そういった時にD言語くんが颯爽と走ってきて注意してくれる癒しスクリプトを作りました。

いわゆる sl コマンドのD言語くん版の検索版です。

続きを読む