小菜鸟

java菜鸟号正在起航

0%

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 992 阅读时长 ≈ 1 分钟

存储系统

层次化存储结构

1
2
3
4
5
6
7
8
9
10
11
12
13
从上到下速度越来越慢，容量越来越大
^   CPU 寄存器，单位是bit，32位、64位
|   
|   Cache  按内容存取，单位是M
|
|   内存  单位是G，4G、8G、16G
|
|   外存(辅存)  如硬盘、光盘、U盘等，512G、1T
|
|
v
虚拟存储器 = 内存+外存
三级存储体系 = Cache+内存+外存

局部性原理是层次化存储结构的支撑

  • 时间局部性 刚被访问的内容，立即又被访问(如循环体)
  • 空间局部性 刚被访问的内容，临近的内容很快会被访问(顺序执行)
阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 540 阅读时长 ≈ 1 分钟

校验码

校验码中的概念

码距

任何一种编码都由许多码字构成，任意两个码字之间的最小距离就称为数据检验码的码距

检错

检错就是可以检查出错误

纠错

纠错就是可以在检查出错误的基础上纠正错误

常用的校验码

奇偶检验码

编码方法是 由若干位有效信息，再加上一个二进制位(校验位)组成校验码，奇校验就是整个校验码中1的个数为奇数，偶检验就是整个校验码中1的个数为偶数

只能做简单的检查错误(只能检查奇数个数据位出错)，不可以进行纠错

CRC循环冗余校验码

编码方法是 在k位信息码之后拼接r位检验码。应用CRC码的关键是如何从k位信息位简便的得到r位校验码，以及如何从k+r位信息码判断是否出错

用约定的生成多项式G(X)使用模二除法来进行判断的，如果正确，则余数为0；如果某一位出错，则余数不为0。不同的位数出错余数不同，余数和出错位序号之间有唯一的对应关系

可以进行检查错误，但不可以进行纠错

海明校验码

编码方式是 在有效信息位中加入几个检验位形成海明码，使码距均匀地拉大，并把海明码的每个二进制位分配到几个奇偶检验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化

由于是通过扩大码距来进行检验的，所以码距肯定大于1

既可检错，也可纠错

设数据位是n位，校验位是k位，n和k的关系需要满足$2^k>=n+k+1$

发表于 分类于 阅读次数： Valine：
本文字数： 139 阅读时长 ≈ 1 分钟

逻辑运算符

逻辑运算符分为与或非三种

  • 逻辑与 && 相当于AND
  • 逻辑或 || 相当于OR
  • 逻辑非 ! 相当于NOT

运算符的优先级

优先级最高的是 逻辑非!，然后是算术运算符 */+-，接着是关系运算符 >、<、==、!=，然后是逻辑运算符 逻辑与&&、逻辑或||

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 171 阅读时长 ≈ 1 分钟

进制转换

二进制(B)、八进制(O)、十进制(D)、十六进制(H)

十进制转为其他进制使用短除法，也就是除基取余法

如将94转化为二进制数，余数从下往上，二进制为 1011110

1
2
3
4
5
6
7
8
2|94       余0
2|47         1
2|23         1
2|11         1
2|5          1
2|2          0
2|1          1

二进制转八进制与十六进制

转八进制使用每三位一组，高位补零

转十六进制使用每四位一组，高位补零

发表于 分类于 阅读次数： Valine：
本文字数： 204 阅读时长 ≈ 1 分钟

广告系统的平台架构

广告平台是围绕广告主、媒体、平台三者来进行展开的。

  • 业务平台 执行人员使用，如根据广告主的要求创建广告投放(预算、排期、创意、定向)、向媒体提交创意审核、观察投放数据
  • 数据平台 收集接收、曝光、点击、转化等数据进行数据处理，形成数仓和报表，提供给业务平台和投放平台使用。DMP系统、标签系统也使用该平台的数据
  • 投放平台 广告的投放策略实现
  • 监测平台 广告的执行情况监测，如触发曝光、点击、转化等事件进行监测