Git现在是日常使用评率非常高的工具，本文记录如何使用gitdifftool配合外部diff工具。配置gitdifftool：$ gitconfig--globaldiff.toolvimdiff使用配置的difftool来显示diff：$ gitdifftoolmaingitdifftool是一个...

fromscipy.fftpackimportfftSciPy提供fftpack模块，可让用户计算快速傅立叶变换例子：>>>a=np.arange(1,5)>>>aarray([1,2,3,4])>>>b=fft(a)>>>barray([10.+...

作者：桂。时间：2018-05-09  07:20:48链接：http://www.cnblogs.com/xingshansi/p/9012232.html 前言简要记录xilinxFFT的IP核使用。参考：pg109-xfft.pdf一、综述支持FFT点数（8~65536）： ...

作者：桂。时间：2018-01-06  14:00:25链接：http://www.cnblogs.com/xingshansi/p/8214122.html 前言　　对于数字接收来讲，射频域随着带宽的增加，AD、微波、FPGA资源的需求越来越高，但频域开的越宽并不意味着频谱越宽，有限信号...

作者：桂。时间：2017-12-02  23:29:48链接：http://www.cnblogs.com/xingshansi/p/7956491.html 一、相位提取以正弦信号为例，x=sin(2pi*f*t+pi)，希望提取phi：思路1：通过Hilbert变化解决思路2：借助FF...

作者：桂。时间：2017-01-18 23:07:50链接：http://www.cnblogs.com/xingshansi/articles/6298391.html 前言 FFT是信号处理的常用手段，许多应用场景同时需要两个甚至多个傅里叶变换结果。例如：计算输入信号通过一个系统的输出...

SciPy提供了fftpack模块，包含了傅里叶变换的算法实现。傅里叶变换把信号从时域变换到频域，以便对信号进行处理。傅里叶变换在信号与噪声处理、图像处理、音频信号处理等领域得到了广泛应用。如需进一步了解傅里叶变换原理，可以参考相关资料。计算机只能处理离散信号，使用离散傅里叶变换(DFT)是计算机分析信号的基本方法。但...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ401.html首先，对于一个排列，它的连续段一定只有包含关系，没有相交关系。我们可以据此得到一棵表示连续段的树。对于一个连续段节点，它有若干儿子。由于它的每一个儿子都是连续段，所以我们可以将这些儿子各自看作一个数。设节点x的度数为d[x]。设...

原文链接www.cnblogs.com/zhouzhendong/p/CF438E.html没做过多项式题，来一道入门题试试刀。设$a_i$表示节点权值和为$i$的二叉树个数，特别的，我们定义$a_0=1$，即我们认为没有节点也算一种二叉树。设$$g(x)=sum_{i=1}^nx^{c_i}\f(x)=sum_{i=...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ335.htmlCLY大爷随手切这种题。日常被CLY吊打系列。首先从pruffer编码的角度考虑这个问题。pruffer编码的长度为$n-2$，如果点$i$在pruffer编码中出现了$d_i-1$次，那么点$i$的度数就是$d_i$，对答案的...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ449.html设f(i)表示给i只鸽子喂食使得至少一只鸽子被喂饱的期望次数，先min-max容斥一下。（$fracni$表示期望每$fracni$步喂这i只鸽子一次）$$ans=sum_{i=1}^n(-1)^{i+1}inomnifrac...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ424.html主席太神仙了！首先我们把题意转化成：对所有挺好序列建笛卡尔树，有多少笛卡尔树互不同构。容易推出dp式子：$f[i][j]$表示$j$个数，他们的max为i。$$f[i][j]=sum_{k=0}^{j-1}f[i...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ23.html　　给定一个有n个节点的仙人掌（可能有重边）。　　对于所有的$L(1leqLleqn-1)$，求出有多少不同的从节点1出发的包含L条边的简单路径。简单路径是指不重复经过任意一点。　　$nleq10^5$　　首先我们...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3451.html　　给定一棵有$n$个节点的树，在树上随机点分治，问消耗时间的期望。　　计算点分治耗时由如下函数给出：Time=0Solve(T){Time+=|T|if(|T|=1)thenreturn;x=一个随机节点i...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html　　给定两个字符串，在根据给定的字符表转成相应的字符之后，问前一个串在后面一个串中匹配了多少次。　　一个串在另一个串的某一个位置匹配，当且仅当从该位置起截取长度与那个...