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… Continue reading 使用位运算进行取模

Published
Categorized as algorithm

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… Continue reading Base64

Published
Categorized as algorithm