摘要：今天写了一个简单的类，定义在 .h 文件中， 类很简单就将其成员函数定义在了一起（class类后面）。运行的时候出现了如下图所示的编译错误（error LNK2005） 查资料，大部分都是说需要加上　#pragma once 防止重定义，但是我之前就加了的，明显不是这个问题。耽搁了会儿，想到可以把函 阅读全文

摘要：题目描述：给一个数组，里面有两个数只出现一次，其它的数都出现两次，请找出这两个数； 样例：输入 2 4 2 7 4 9 输出 7 9 思路：假定要找出的这两个数为x、y 把所有的数异或，结果是x与y异或的值，那么肯定不为0，那么这个值的二进制至少有一位为1，也就是说x和y的二进制在这一位上必定一个为 阅读全文

摘要：莫队算法 莫队算法可用于解决一类可离线且在得到区间[l,r][l,r]的答案后，能在O(1)O(1)或O(log2n)O(log2⁡n)得到区间[l,r+1][l,r+1]或[l−1,r][l−1,r]的答案的问题 先看这样一个问题： 给出n个数字，m次询问，每次询问在区间[li,ri][li,ri 阅读全文

摘要：int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; int cmp(int *r,int a,int b,int l) {return r[a]==r[b]&&r[a+l]==r[b+l];} //就像论文所说，由于末尾填了0，所以如果r[a]==r[b]（实际是y[a]==y[b]），说明待合并的两个长为j的字符串，前面那个一定不包含末尾0，因而后面这个的起始位... 阅读全文

摘要：1.kmp算法的原理： 本部分内容转自：http://www.cnblogs.com/c-cloud/p/3224788.html及 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm 阅读全文

摘要：cc-test08-1链表的输入与输出Problem : 1049Time Limit : 1000msMemory Limit : 65536Kdescription 读入学生的信息：学号（8位整数）、姓名（20个字符）、性别（1个字符）3门课的成绩（2位小数）。计算每个学生的平均成绩（2位小数）... 阅读全文