Home avatar

时光似海

AT&T汇编-x86

x86CPU下AT&T汇编

与AT&T汇编对应的是inter汇编,还有go的plan9

c data type typical 32-bit x86-32 x86-64
char 1 1 1
short 2 2 2
int 4 4 4
long 4 4 8
long long 8 8 8
float 4 4 4
double 8 8 8
long double 8 10/12 10/16
cahr * 4 4 8
  • at&t汇编语言数据格式
c声明 inter数据类型 汇编代码后缀 大小(byte)
char 字节 b 1
short w 2
int 双字 l 4
long 双字 l 4
long long 4
char * 双字 l 4
float 单精度 s 4
double 双精度 l 8
long double 扩展精度 t 10/12

mov? S,D

Linux系统编程

linux系统编程

  • 文件描述符,文件描述符是一个非负整数。
  • 0标准输入,1标准输出,2标准错误
  • STDIN_FILENOSTDOUT_FILENOSTDERR_FILENO

普通文件的文件描述符,在内核空间是这样的:

概率论笔记

  • 样本空间

样本空间:随机试验$E $所有可能的结果组成的集合称为样本空间,记为$S$(或者称为$Ω$)

样本点:样本空间的元素, 即试验$E $的每个可能的结果, 称为样本点 (or基本事件) 常记为$e $,$S = {e1,e2…..}$

矩阵快速幂

大一还是大二学线性代数的时候,感觉这玩意怎么这么无聊,这破矩阵能干啥?老师讲课跟催眠一样。后来学习OpenGL的时候才感受到矩阵的魅力,原来3D世界的平移、旋转、缩放都可以用一个小小的四阶矩阵的运算来完成,AMAZING 啊!!!(比老师上课有意思多了)

网络流

bfs找路,途中记录前驱节点

让后从汇点遍历到起点,找到最小flow

再次遍历,更新沿途边

累加答案,继续bfs