meloalright-io


  • Home

  • Archives

  • About

Go & Cross Platform

Posted on 2016-12 |

Cache

布隆过滤器

1
2
3
4
5
6
7
8
9
优点: 
1.布隆过滤器存储空间和插入/查询时间都是常数
2.布隆过滤器不需要存储元素本身 在某些对保密要求非常严格的场合有优势
3.可以表示全集 (其它任何数据结构都不能)
4.同一组散列函数的两个布隆过滤器的交并运算可以使用位操作进行

缺点:
1.随着存入的元素数量增加误算率随之增加
2.不能删除(首先我们必须保证删除的元素的确在布隆过滤器里面 这一点单凭这个过滤器是无法保证的)

OS

缓存

1
cache狭义指的是CPU和RAM主存之间的Cache(利用比较昂贵的SRAM) 而且在内存和硬盘之间也有Cache(磁盘缓存) 乃至在硬盘与网络之间也有某种意义上的Cache(如浏览器缓存) 当然也有代码级缓存(某些斐波那契算法) (内存包括ROM RAM Cache)

ASCII

1
2
3
4
5
6
7
8
9
10
11
12
13
ASCII = 美国信息交换标准代码

标准: 使用7位二进制数来表示所有的 大写/小写字母 数字0-9 标点符号 美式英语特殊控制字符

0 - NUL空字符
48 - 数字0
65 - A
97 - a

其最高位(b7) == 奇偶校验位:
所谓奇偶校验 是指在代码传送过程中用来检验是否出现错误的一种方法 一般分奇校验和偶校验两种。
奇校验规定: 正确的代码一个字节中1的个数必须是奇数,若非奇数,则在最高位b7添1
偶校验规定: 正确的代码一个字节中1的个数必须是偶数,若非偶数,则在最高位b7添1

unicode

1
2
Unicode=国际码=国际字符和二进制数字的对应关系
Unicode 只是一个符号集 它只规定了符号的二进制代码 却没有规定这个二进制代码应该如何存储

UTF-8

1
UTF-8 就是在互联网上使用最广的一种 Unicode 的实现方式。
1
UTF-8 最大的一个特点,就是它是一种变长的编码方式。它可以使用1~4个字节表示一个符号,根据不同的符号而变化字节长度。
1
2
3
4
5
6
7
8
9
10
11
12
UTF-8 的编码规则很简单 只有二条:

1.对于单字节的符号,字节的第一位设为0,后面7位为这个符号的 Unicode 码。因此对于英语字母,UTF-8 编码和 ASCII 码是相同的。
2.对于n字节的符号(n > 1),第一个字节的前n位都设为1,第n + 1位设为0,后面字节的前两位一律设为10。剩下的没有提及的二进制位,全部为这个符号的 Unicode 码。

//下面,还是以汉字严为例,演示如何实现 UTF-8 编码。

//严的 Unicode 是4E25(100111000100101)
//根据上表,可以发现4E25处在第三行的范围内(0000 0800 - 0000 FFFF)
//因此严的 UTF-8 编码需要三个字节,即格式是1110xxxx 10xxxxxx 10xxxxxx。
//然后,从严的最后一个二进制位开始,依次从后向前填入格式中的x,多出的位补0。
//这样就得到了,严的 UTF-8 编码是11100100 10111000 10100101,转换成十六进制就是E4B8A5。

URL 编码

1
2
3
4
5
URL编码 == 百分号编码

对以下类型字符进行编码:
1.引起歧义的字符 (如 value 字符串中包含了 = 或者 & 比附宝洁公司的简称为P&G)
2.非法字符 (URL 的编码格式采用的是 ASCII 码 而不是 Unicode 这也就是说你不能在 URL 中包含任何非 ASCII 字符 例如中文)
Read more »

纪念一下当年第一次创业

Posted on 2015-11 |

纪念一下当年第一次创业~ 找到了当时获一等奖的照片

Read more »
1…56

meloalright

12 posts
GitHub
© 2021 MELOALRIGHT
Powered by Hexo
|
Theme — NexT.Muse v5.1.4
MELOALRIGHT.COM|京公网安备 11010502041127号
0%