摘要：
/***** HDOJ_2084_数塔问题 ********//******** written by C_Shit_Hu ************/ ////////////////动态规划DP问题/////////////// /*******************************... 阅读全文
摘要：
#includeusing namespacestd;intmain(){ intn,x,y; while(cin>>n,n) { cin>>x; while(--n) { cin>>y; x=x^y; } cout<<x<<"\n"; } return0;} 阅读全文
摘要：
SSCANF用法：（继qsort，bsearch，strchr后发现的又一好使的函数）sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。例子： 1. 常见用法。char buf[512] ;sscanf("123456 ", "%s", b... 阅读全文
摘要：
Ai=(Ai-1+Ai+1)/2-Ci(i=1,2,3,....n).用A5做示范，就能猜测出公式来。证明方法可以采用数学归纳法。这里证明从略。A5=(A4+A6)/2-C5A4=(A3+A5)/2-C4=A3/2+A4/4+A6/4-C5/2-C4=>A4=2A3/3+A6/3-2C5/3-4C4... 阅读全文
摘要：
已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求三角形pmn面积的表达式！解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在直角坐标系中，已知直角梯形和直角三角形的顶点的坐标，其面积是比较好求的。下面以一种情形来说明这个方法，其它情... 阅读全文
摘要：
KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。hint：不为自身的最大首尾重复子串长度1.待解决的问题：假设P为给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这称为模式匹配问题。 (可以给出子串在T中的位置) (下文中提到的P和T分... 阅读全文
摘要：
SSCANF用法：（继qsort，bsearch，strchr后发现的又一好使的函数）sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。例子： 1. 常见用法。char buf[512] ;sscanf("123456 ", "%s", b... 阅读全文
摘要：
开始我的思路是：固定一半，另一半用组合公式cn1+cn2+cn3+cn4+.....+cni;最后用全排列减去它们即可。最后发现思路完全不对，必须用错排公式进行计算。即Cnm*a[N-m]; 从N个人中选出m个正确的，用错排公式算出(N-m)没在对应位置的个数。根据分步计数原理，可以得到结果。#in... 阅读全文
摘要：
这题思路：一开始有n盏灯，且全部为关闭状态，都记为 0 就是 The initial condition : 0 0 0 0 0 …然后之后进行i操作就是对这些灯以是否能被i整除，进行改变状态，如将 0 改为 1 或 将 1 改为 0正如提醒里的After the first operation :... 阅读全文
摘要：
1基本概念 memset是linux环境下一个直接操作内存空间的C语言函数2主要特点2.1函数介绍 void *memset(void *s, int ch, size_t n); 函数解释：将s中前n个字节替换为ch并返回s； memset:作用是在一段内存块中填充某个给定的值，它是对较大... 阅读全文