kuuote on Nostr: O(NP)というdiff取るためのアルゴリズムとsmith ...
O(NP)というdiff取るためのアルゴリズムとsmith watermanというクエリに似た要素が長大な文字列に似てるか調べるアルゴリズムで、どっちも曖昧検索に興味あったのでやってみたけど、頭の中でイメージするのがかなり大変だった
Published at
2026-07-05 17:46:12 UTCEvent JSON
{
"id": "cdb397b8a41ba58c139c34e397e83958e950ebf72800bcbd0418db24ffb9b70d",
"pubkey": "ca55de60561aacee9c31f57c95bdac016b5b534a52823358c6d18bea2ce66257",
"created_at": 1783273572,
"kind": 1,
"tags": [
[
"client",
"nostter deck",
"31990:83d52b4363d2d1bc5a098de7be67c120bfb7c0cee8efefd8eb6e42372af24689:1782011724356",
"wss://yabu.me/"
]
],
"content": "O(NP)というdiff取るためのアルゴリズムとsmith watermanというクエリに似た要素が長大な文字列に似てるか調べるアルゴリズムで、どっちも曖昧検索に興味あったのでやってみたけど、頭の中でイメージするのがかなり大変だった",
"sig": "bc10accab49d37e289d889188d9b5ce45a349de504914119b14fa11cd2b1daec2b387f12eb7457fa2d0fbd0b4d3ccafe46450bf56439e2d124a7eb6159a51a9f"
}
