欣喜牛排

文章
6
资源
1
加入时间
2年10月17天

划分树学习(poj 2104,hdu 3473)

线段树一维的刷差不多了,求区间第K数一直卡着。划分树和归并树都可以求,比较了一下时间效率,划分树比归并树快了很多,而且POJ有个求区间第K数的题用归并树居然过不去。鉴于时间短,我决定把划分树给弄明白= =。。借用下小HH的图。划分树和归并树都是用线段树作为辅助

音频信号处理第一步:模电转换

Analog to digital conversion 模电转换模拟信号是时间和振幅的连续值,电子信号是一系列离散的点。模拟信号Step 1: Sampling 采样采样率奈奎斯特采样定理奈奎斯特采样定理香农采样定理,解释了采样率和所测信号频率之间的关系奈奎斯特频率 fN = sr / 2只要奈奎斯特频率高于采样信号的最高频率,也就是采样率fs大于被测信号感兴趣最高频率分量的两倍,就可以避免产生混叠效应(Aliasing)Step 2: Quantization 量化分辨率和位