多項式の計算アルゴリズム

数学的なプログラムを作っていると、多項式の計算が必要なことがありますよね？

どうやって実装しますか？

あ、ちなみにこれ割と有名なやつなんで、アルゴリズムが好きな人なら大抵知ってるネタです。

ここで難問を出題します。

昔、何かで見た問題を思い出しました。
メンサの入試だったかな。

がんばって解いてみてください。解けたらほめてつかわす。

範囲が重なっているかどうかの判定法

直線上に2つの範囲AとBがあったとき、この2つが少しでも重なっているかどうかを調べたいときってありますよね。ありますよね？

例えば、1:00-2:00のような時間帯の情報があるとして、2つの時間帯AとBが重なっているかどうかを調べたい場合。
Aが1:00-2:00、Bが1:30-2:30だったら重なっている、Bが2:10-2:40なら重なっていない…といった具合です。

重なっている例
       01:00    01:30    02:00    02:30
         |        |        |        |
A        <----------------->        |
B        |        <----------------->

重なっていない例
       01:00    01:30    02:00    02:30
         |        |        |        |
A        <----------------->        |
B        |        |        |  <------->

この「重なっているか否か」を判断する方法について解説します。

これからドヤ顔で解説しますが、別に本邦初公開でも何でもありません。
「そんなもん知っとるわボケ」と思っても優しく見守ってください。

Web APIのパラメーターはキャメルケース？スネークケース？

…という話を先日社内でしました。

https://example.com/api/search?user_id=1
https://example.com/api/search?userId=1

↑どっちを使う？という話です。

個人的には、GET/PUT/POST含めて統一さえされていればどっちでもいいんですが、それで終わってはつまらないのでちょっと語ってみます。

もう一度いいますが、個人的にはぶっちゃけどっちでもいいです。

DockerでNode.js + sqlite3の実行環境を作るときの注意

Node.jsで作ったウェブサービスをローカルで動かすためにDocker環境を構築していたときのこと。

サービスを実行したらこんなエラーが出ました。

Error: Please install sqlite3 package manually

いや、ちゃんとpackage.jsonのdependenciesに入ってるし。

というわけで、今日はこのお話です。

TypeScriptでJSON型情報

先週にひきつづき、今度はJSONで使われるデータの型情報（"null"とか"string"とか）を取得してみます。

ほら、ウェブアプリケーションを作るときに使えそうじゃないですか。え？使わない？まあそう言わずに。

TypeScriptでJSON型

ふと、TypeScriptでJSON型というものを作ってみたくなりました。JSONで使われる型のみを集めたやつ。

ほら、ウェブアプリケーションを作るときに使えそうじゃないですか。え？使わない？まあそう言わずに。