空's avatar
_@kuuote.github.io
npub1ef2a...6e8d
おそら
空's avatar
kuuote 6 hours ago
ステップバイステップで中身見せてもらえるとだいぶ理解の手助けになるだろうし
空's avatar
kuuote 6 hours ago
これやってみたいわね
空's avatar
kuuote 6 hours ago
遺伝子の研究で生まれた物がパソコンの中身検索するのに使われてるのおもろい
空's avatar
kuuote 7 hours ago
言われて思い出したけど極力斜めに進んでいこうとしてだめだったら足したり引いたりみたいなアルゴリズムだったな
空's avatar
kuuote 7 hours ago
smith watermanはfzfというツールのアルゴリズムとして使われてるのでfzf使えばどんなもんかは大体分かるかなと
空's avatar
kuuote 7 hours ago
手続き的ロジックならまあまあサクサク書けるんだけど、こういう演算になるとワーキングメモリの狭さがどんどん出てくる
空's avatar
kuuote 7 hours ago
O(NP)もsmith watermanも2つの入力から表を作って、根本の方から計算結果を利用しつつ埋めていくんだけど、これがDPと呼ばれてるのを後で知った
空's avatar
kuuote 7 hours ago
O(NP)というdiff取るためのアルゴリズムとsmith watermanというクエリに似た要素が長大な文字列に似てるか調べるアルゴリズムで、どっちも曖昧検索に興味あったのでやってみたけど、頭の中でイメージするのがかなり大変だった
空's avatar
kuuote 7 hours ago
テキストエディタのために二度ほど論文読んでアルゴリズム実装したけど知恵熱出るのではレベルで思考能力使って1日かかった。頭いい人はスラスラできるんじゃろなとか思いながら
空's avatar
kuuote 7 hours ago
他のもよいなあ。こういう構造の小説おもろ
空's avatar
kuuote 7 hours ago
「時間貸し」読んでたけどこういうの大好き侍やってる
空's avatar
kuuote 7 hours ago
よいな。デザインもすき
空's avatar
kuuote 7 hours ago
こっちではなおってた
空's avatar
kuuote 8 hours ago
nak nak 覚える nak コマンド
空's avatar
kuuote 8 hours ago
リレーから一部のreplaceable吸い上げてgit commitしてるけど、こういうのをサクッと誰もが運用できたらいいのにな
空's avatar
kuuote 8 hours ago
手を挙げたかったが珍しくNo稲荷
空's avatar
kuuote 9 hours ago
「かわいそうはかわいい」などについては気分次第で好んで見ることもあるけど、個人的にそれはルート分岐の1つであって欲しい気持ち