xibeichengf的专栏

1. 重要参考文献 •http://fourier.eng.hmc.edu/e161/lectures/dct/node1.html•https://en.wikipedia.org/wiki/Discrete_cosine_transform•http://www.cmlab.csie.ntu.edu.tw/cml/dsp/training/coding/transform/dct

1，最长子数组问题 dp[i]表示以A[i]结尾的最大子数组的和。这种情况下有两种可能，一、dp[i]只包含A[i]；二、dp[i]不只包含A[i]，也包含前面的一些数字，至少要包含A[i-1]，这种情况下，dp[i]=dp[i-1]+A[i]。所以得到如下dp[i]的递归关系式： dp[i] = max(A[i], dp[i-1]+A[i]) 同时 ，我们需要得到初始值，也就是dp[0]，

正负号标记法在一些关于数组的编程中往往能起到一些出其不意的效果，在这里我以几个示例来解释一下正负号标记法的用法。1，我们看一下LeetCode的第448题。该题告知你一个有n个元素的数组，数组的所有元素介于1到n之间（包含1与n），但是 一些元素出现了两次，其他的元素都只出现一次，找出所有没有出现的数值。要求你不用额外的空间，并且在O(n)时间复杂度下解决该问题。你可以假设返回的列表不算在额外的元...