Home avatar

时光似海

Linux系统编程

linux系统编程

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

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

概率论笔记

  • 样本空间

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

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

矩阵快速幂

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

网络流

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

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

再次遍历,更新沿途边

累加答案,继续bfs