at_yasu's blog

ロード的なことを

Algorithm

Array merge

AとBという二つの配列があったとする。 A B id ... id ... 1 ... 1 .. 2 ... 2 .. 3 ... 3 .. 4 ... 5 .. 6 ... 6 .. この二つの配列を同期させたい A を中心にしたとき、B は A と同じになる。(Bから、5が消え、4が増える) B を中心にしたとき、A は B と…

UUIDの事。

RFC4122より、断片的につまみ食い/駄訳 UUID UUID = ゆゆ様いったいどんだけ食うねんUniversally Unique IDentifierの略通りのユニークな値なので、多分これで大丈夫でしょうと言うID。表記は、xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx (8-4-4-4-12)。それぞ…

3*n+1

アルゴリズムの問題に、3*n+1問題というのがあります。これは、「nが偶数の時 n を2で割り、nが奇数の時 3でnをかけ+1すると、nは最終的に1になるのは何故か」というやつです。 以下、プログラム。 #include <stdio.h> #include <stdint.h> int loop (const unsigned long long </stdint.h></stdio.h>…

二分探索

久しぶりに二分探索のプログラムを書く。本当に久しぶりなので、アルゴリズムでちょっとボケた事してます。