Category: algorithm

  • float_and_double

    浮点数是指用符号,尾数,基数和指数这四部分来表示的小数。因为计算机内部使用的是二进制数,所以基数自然是2。 小数部分是原十进制数值变为二进制后再经过规格化,规格化后会省去唯一的整数1.

  • 使用位运算进行取模

    一般取模 $A mod B$ 12%8=4 如果 $B = 2^n$ 以使用 $&(B-1)$ 代替 $%B$ 来取模. 12&(8 -1) = 4 12&(2^3 – 1) = 4 glibc strlen 就用到了 #include <string.h> #include <stdlib.h> #undef strlen #ifndef STRLEN # define STRLEN strlen #endif /* Return the length of the null-terminated string STR. Scan for the null terminator quickly by…

  • 常见的坐标系

    左手坐标系 右手坐标系 左手法则 与 右手法则

  • level db如何使用LSM-TREE算法

    level db; LSM-TREE

  • Base64

    Base64 所谓Base64,就是说选出64个字符—-小写字母a-z、大写字母A-Z、数字0-9、符号”+”、”/”(再加上作为垫字的”=”,实际上是65个字符)—-作为一个基本字符集。然后,其他所有符号都转换成这个字符集中的字符。 Base64将三个字节转化成四个字节,因此Base64编码后的文本,会比原文本大出三分之一左右。 Base64 Table Index Char Index Char Index Char Index Char 0 A 16 Q 32 g 48 w 1 B 17 R 33 h 49 x 2 C 18 S 34 i 50 y 3 D 19 T 35 j 51 z 4 E 20 U 36 k 52 0 5 F…