はてなブックマーク

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに 皆さんこんにちは、「データ構造とアルゴリズムAdvent Calendar」の作成者、文字列大好き文字列初心者の@kgotoです。 一昨年と去年は「文字列アルゴリズムAdvent Calendar」を作り、去年は念願の完走をしました。有り難いことに反響も大きかったです！ 今年は「データ構造とアルゴリズム」と対象を広げて、一瞬でカレンダーの枠が埋まるのでは！？とドキドキしていたのですが、蓋を開けてみるとなんとまだ11日も空きがあります！！ ちょっと寂しいですね。。。 もちろん無理に参加してくれとは言いませんが、この記事を読んでち

はじめに 長さ$n$の昇順にソートされた配列から指定したkeyが格納された位置$i$（もしそのkeyがなければ、その値が格納されるべき位置）を返す問題を考えます。 よく知られた二分探索を使えば、$O(\log n)$時間で解くことが出来ますが、指数探索（exponential search）を使えばより高速に、$O(\log i)$時間で解くことが出来ます（正確に言うと$i$は高々$n$なので指数探索は二分探索よりも同等あるいは高速に動作します）。 オーダー表記では定数項を無視しているので実際には二分探索の方が速い場面も多いですが、特殊なケース、例えばクエリに偏りがあり、配列の前方ばかりを返すような場合には二分探索よりも高速に動作します。 指数探索アルゴリズム アルゴリズムは２つのフェーズに分かれます。 第一フェーズ 第一フェーズでは、keyが格納されている範囲を特定します。 ここでは配列

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? こんにちは、最近ハマっている初期化配列について紹介したいと思います。 はじめに 皆さんプログラミングをする時に配列を使ってますか？使ってない人はほとんどいないのではないでしょうか？ 長さNの固定長配列AはN個の要素を格納でき、かつ任意の位置に保存された要素A[i]を最悪定数時間（以下、定数時間）で読み書き可能な最も基本的なデータ構造の一つです。配列の様々な操作の中で読み書きについで頻出する重要な操作が、配列の全ての要素を指定した値に書き換える初期化操作です。配列の初期化は配列長に対して線形な時間がかかるため、配列長が長い場合や、初期化が

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

要約 VSCodeのMarkdownプレビューはデフォルトで数式のレンダリングをサポートしてない Markdown+Mathプラグインをインストールして表示可能にする パッチを当てる解決方法もありますが、プラグインをインストールするほうがより敷居が低くておすすめです。 インストール コマンドパレット（Ctrl+P）を起動してプラグインをインストールします。 ウインドウを再読込みするか再起動すれば使えるようになります。 編集中にCtrl+Shift+.でPreviewが起動して数式が使えるようになっているはずです。 画像は公式ページから引用。 デフォルトのショートカットキーを置き換える Markdown+MathはデフォルトのPreviewを置き換えているわけではありません。 そのため、従来のショートカットキー（Ctrl+Shift+V）を押してもデフォルトのPreviewが表示され、数式は