例えば、個数 $N$ の平衡木を構築する場合、その計算量は $\mathcal{O}(\sum_{n=1}^{N}\log(n))$ になるが、これの具体的な計算量は何になるのか、という話。$$ \sum_{n=1}^{N}\log(n) = \log(N!) $$であり、 $\log(N!)$ は スターリングの公式により、 $N\log…

inline と block についてblock は縦に積まれていって inline は横に積まれていく。要素にただ一つでも block があれば隣接した要素は block として取り扱われるinline 要素は line block を形成する。line block の高さは line-height で規定される。…

縦に並べたい: box文章や段落を良い感じに並べたい: box + inline + float特に、 inline block はこのレイアウトに属し、文章や段落の規定(e.g. whitespace, line break…

ソース: https://pubs.opengroup.org/onlinepubs/9699919799/utilities/sed.htmlinvocation まわり-e スクリプト で実行するスクリプトの末尾にその文字列を追記。次にスクリプトが追記されるときには、改行(\n)がその間に挿入される。-f ファイル…

POSIX において、ロケールやエンコーディングまわりの定義がどうなっているのかを確認すべく、ソースにあたりながらその定義をまとめてみる。文字(Character)Base Definitions > Definitions の 3.87 Character より、「1 byte…

Zswap には、 same filled pages があるが、それはどういうものかについての覚書。Zswap は、圧縮して管理対象にしたページに対しては、その管理用のメタデータを保持する。 そのメタデータにおいて、圧縮後のバイト数とプール上の場所を表す handle…

SSG されていて、かつ、SPA としても動作できるのでとても高速。 また、ページの記法は react に従うので、コンポーネントなども記述しやすい。 (tag cloud を実装した。)

問題ActiveAdmin では、日付カラムはデフォルトでは :date_select が利用され、結果として年/月/日のフィールドが別々になってしまう。form do |f| f.semantic_errors f.inputs do f.input :some_date, as: :datepicker f.input :other_field # ... end f.actions endと、 as: :datepicker を付与すれば datepicker…