持续学习的程序员

这个问题可以转化为一个DAG问题，与矩形嵌套问题类似。 转化过程：将一个给定的立方体分为三个分别以不同的边为高的立方体，假如给定立方体为$(1,2,3)$,分成以第一个数为高的三个立方体：$(1,2,3)$、$(2,1,3)$和$(3,2,1)$（注意：$(2,3,1)$和$(…

可是自己动手实现一遍才是最好的学习。 在数字分析里面，傅里叶变换默认等时间间隔采样，不需要时间序列，只需要信号数组即可分析。 对于含有 n 个样本值的数字信号序列，根据奈奎斯特采样定律，包含的周期数最大为n/2,周期数为 0 代表直流分量。所以，当周期数表示为离散的0,1,2,…

但是我发现这种方法会导致信号的幅值改变。n倍内插相当于把幅值缩小了n倍。所以应该加入第3个步骤：n倍内插在滤波之后信号的幅值乘n。 可见滤波之后的信号幅值很大程度上被改变了。

该方法的时间复杂度比较高。

本文为该书的笔记：刘汝佳. 算法竞赛入门经典.第2版[M]. 清华大学出版社, 2014. 针对状态无法转移，常见的方法是增加维度，更细致地描述状态。 如何表示子集 ，因为它要作为数组 中的第二维下标，所以要用整数表示集合（{0,1,2,...,n-1}的任意子集）。 其实， …

本文为该书的笔记：刘汝佳. 算法竞赛入门经典.第 2 版[M]. 清华大学出版社, 2014. 对于无根树，选定一个结点作为根，则树的层次就确定下来了。 状态： 表示以 为根结点的子树的最大独立集大小。 其中， 表示 是 的孙子， 表示 是 的儿子。 状态： 表示以 为根结点的…

本文为算法竞赛入门经典第九章第三节的笔记（刘汝佳. 算法竞赛入门经典.第2版[M]. 清华大学出版社, 2014.） 多阶段决策问题：每作一次决策就可以得到解的一部分，当所有决策做完之后，所有的解就“浮出水面”了。 思路：使用DAG上动态规划问题的基本思路。 物品无限的背包问题…

本文为该书的笔记：刘汝佳. 算法竞赛入门经典.第2版[M]. 清华大学出版社, 2014. 动态规划是一种思想，一种手段，而不是算法。需要理解它的基本思路和特点。 动态规划的理论性和实践性都比较强，一方面需要理解“状态"、“状态转移"、“最优子结构"、“重叠子问题"等概念，另一…