着陆!第0号宇宙无聊治愈基地

Pthread 用法笔记

阅读时长: 27 MIN, 16 S 热度: 41 °C

什么是线程?

从技术上讲,一个线程被定义为一个独立的指令流。

一个进程可以包含一个或多个线程。

线程操作包括线程创建,终止,同步(连接,阻塞),调度,数据管理和进程交互。

进程内的所有线程共享:

  • 相同的地址空间
  • Ŀ..

Continue reading...

数据库系统概念学习笔记

阅读时长: 6 MIN, 12 S 热度: 59 °C

关系代数运算

  • $\sigma$ Select 选择
  • $\Pi$ Projection 投影
  • $\rho$ Rename 更名
  • $\gets$ Assignment 赋值
  • $\cup$ Union 并集
  • $\...

Continue reading...

DP的优化总结

Algorithm DP 阅读时长: 28 MIN, 1 S 热度: 355 °C

  1. $tD/eD$ 问题:状态 t 维,决策 e 维。时间复杂度$O(n^{e+t})$

  2. 四边形不等式:

    称代价函数 w 满足凸四边形不等式,当:

    $w(a,c)+w(b,d)\le w(b,c)+w(a,d)$, 对于所有 $a < b < c < d$

    如下所示,区间1、2对应的 w 之和 ≤ 3、4之和。

    $$ \underbrace {\overbrace {a \to \underbrace{b \to c}_3}^1 \to d }_4 \llap{\overbrace {b\to c\to d}^2}$$

Continue reading...

拆系数FFT

Algorithm FFT Math 阅读时长: 52 MIN, 6 S 热度: 324 °C

快速傅里叶变换FFT& 数论变换NTT

Algorithm FFT Math NTT 阅读时长: 32 MIN, 42 S 热度: 367 °C

相关知识

时间域上的函数f(t)经过傅里叶变换(Fourier Transform)变成频率域上的F(w),也就是用一些不同频率正弦曲线的加 权叠加得到时间域上的信号。

$$ F(\omega)=\mathcal{F}[f(t)...

Continue reading...