在处理复数域信号时，离散傅立叶变换能够把它转换至频域，然而在实际中，大部分的信号都是处理实域信号，这样在离散傅立叶变换之后，由于其对称性，导致一半的冗余数据。在时域，信号的虚部为全0。在频域，其实部和虚部分别具有偶对称以及奇对称性。相比而言，离散余弦变换是针对时域信号的处理方法，它能够避免数据的冗余。另外，由于离散余弦变换是从离散傅立叶变换继承而来，它保留了一些离散傅立叶变换的优点。...
分类：
其他好文 时间：
2014-06-10 15:58:41
阅读次数：
354
对于这道题，我们需要从(A+B)%3==0这式子考虑。对于第一条式子，我们可以知道，只能是奇偶盒子交替转移。由第二条式子可知，要么是同余为0的A,B之间转移，要么是余数为1，2之间的
转移。后来仔细比对发现，同余为0的只能是一条路径（即只能在同余为0之间转移）内。对于1，2之间的转移，恰好是两条路径...
分类：
其他好文 时间：
2014-06-09 15:56:10
阅读次数：
162
题目：
给定n个A和2n个B，用这些字符拼成一个字符串，要求这个串的所有前缀和后缀B的个数始终不少于A。
（一个字符串的前缀是只从开头到某个位置为止的子串，后缀是只从某个位置到结尾的子串）。
输入格式
多组数据，每组数据只有一行，包含一个正整数n。（n
输出格式
每组数据输出一行，最终结果对99991取余数的结果。
分析：
简单的想法是建...
分类：
其他好文 时间：
2014-06-08 17:15:21
阅读次数：
171
问题：
给定一个字符串数组words，一个整数L，将words中的字符串按行编辑，L表示每行的长度。
要求：
1）每个单词之间至少是有一个空格隔开的。
2）最后一行每个单词间只间隔一个空格, 最后一个单词后不足L长度的用空格填充。
3）除最后一行外，其他行进行填充长度的空格要均分，不能均分的，将余数代表的空格数依次填充在行左。
For example,
words: ["Th...
分类：
其他好文 时间：
2014-06-01 15:43:03
阅读次数：
297
题目描述 Description佳佳碰到了一个难题，请你来帮忙解决。对于不定方程a1+a2+…
+ak-1 +ak=g(x)，其中k≥2且k ∈ N*，x是正整数，g(x) =xx mod
1000（即xx除以1000的余数），x，k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说，当k...
分类：
其他好文 时间：
2014-05-26 13:56:39
阅读次数：
304
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2014-05-26 00:54:58
阅读次数：
265
算术运算符+ - * /（除）
%(取余)除法运算的结果与运算对象有关，两个数都为int，则商也是int；被除数和除数只要有一个含小数位，结果就为小数。取余的运算对象必须为整数，余数的符号与被除数相同。
13%-3==1 -13%3==-1关系运算符> >= < <= !=（不等于） ==(等于)逻...
分类：
编程语言 时间：
2014-05-25 03:51:31
阅读次数：
219
欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单,
基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算,
即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数...
分类：
其他好文 时间：
2014-05-22 05:42:34
阅读次数：
232
在http://blog.csdn.net/zhujunxxxxx/article/details/18798431中我们讨论了，UDP包的发送，但是上一个程序有一个问题，就是数据比较大，一个Message类序列化后都有2048B，而实际的数据量也就不过 50B罢了，这就说明其中数据有效的很少，这样当传送的数据包过多后，效率会极大的降低。因此我们只有想办法减少冗余数据。
我们需要自己定义数据的传...
分类：
其他好文 时间：
2014-05-21 17:06:30
阅读次数：
352
做过一些的带权并查集，再来做所谓的“种类并查集"，发现好像就顿悟了。
种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余数就表示他属于哪个种类。
这题只有两个种类，也就是只有0和1两种， 对于两个不同的种类，那么之间的权值是相差1的，所以按照带权并查集的方法做加上1，然后取余2即可。
#include
const int N = ...
分类：
其他好文 时间：
2014-05-21 07:24:40
阅读次数：
173
