1日9時間寝たい

本当は10時間寝たいです

2018-08-01から1ヶ月間の記事一覧

Implementation and Visualization Binary Heap

二分ヒープを実装しました。 機能 操作 最悪計算量 最大(最小)値の取得 $O(1)$ 要素の挿入 $O(\log_2 n)$ 最大(最小)値を持つ要素の削除 $O(\log_2 n)$ $n$はヒープの要素数です。 実装 up-heapは簡単だけど、down-heapは子が2つある場合優先度の高いほ…

数独をプログラムで解く

数独(SUDOKU)をプログラム (Ruby) で解きます。 アルゴリズム マスを前から見ていって、空欄のマスに1, 2, ..., 9の順で置けるかどうか試します。 置けるならその数字を置いて次のマスを見る どの数字も置けないなら、いままでの数字の置き方がまずかったと…

数式が入力できるチャット matcha を作った

はじめに 数式が入力できるチャットを作りました → matcha 想定している活用法は (La)TeXの練習として 数式を含むかんたんな議論の場として などです。 Demo 数式入力 機能 数式のライブプレビュー 入力した内容がすぐに数式に変換されるため、文法エラーな…