0

解释的很有意思的并查集

• superanters 发布于
• 1701 收藏

转自http://blog.csdn.net/niushuai666/article/details/6662911例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连...

0

快速傅里叶变换使用方法

• superanters 发布于
• 1287 收藏

1. 采样频率决定-频谱图最大频率值 2. 采样点数决定-频谱图最小细分频率间隔大小，即频率分辨率 3. 函数FFT返回值的数据结构具有对称性,通常我们只使用前半部分的结果，即小于采样频率一半的结果 4.做FFT分析时，幅值大小与FFT选择的点数有关，但不影响分析结果。在IFFT时已经做了处理。要得到真实的振幅值的大小    直流分量幅值: FFT转换后第一个点的（模值/N）    交流分量幅值：...