四个角色：
Receiver:命令最终传到这里，执行命令的，但可以执行多种命令
Command:拥有Receiver的指针，通过需要执行某种命令
Invoker:记录和触发命令
Client:应用
/*Command pattern*/
/* Author hugewave*/
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-07-19 20:13:44
阅读次数：
111
线性筛更快。1.埃氏筛法1 int m=sqrt(n+0.5);2 memset(vis,0,sizeof(vis));3 for(int i=2;i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 in...
分类：
其他好文 时间：
2015-07-19 19:56:34
阅读次数：
107
题目传送门 1 /* 2 贪心：当m == 2时，结果肯定是ABABAB或BABABA，取最小改变量；当m > 2时，当与前一个相等时， 改变一个字母 3 同时不和下一个相等就是最优的解法 4 */ 5 #include 6 #include 7 #include...
分类：
其他好文 时间：
2015-07-19 19:21:45
阅读次数：
104
整理模板，同时测了一下memset,for,fill到底谁快。。。结果：memset最快，其次是for，fill最慢QAQ。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putc...
分类：
其他好文 时间：
2015-07-19 19:19:48
阅读次数：
157
同样的一段代码，在c和c++中的表现却不相同。
#include
#include
int main()
{
const int i = 1;
int *j =(int *) &i;
*j = 0;
printf("%d,%d\n", i,*j);
system("pause");
}当用c编译器编译运行时，结果是0,0
当用c++编译器编译运行时，结果是1,0
原因：c语言...
分类：
其他好文 时间：
2015-07-19 18:14:24
阅读次数：
164
#include
#include
#include
using namespace std;
int fun(int a,int b){
int c = 0;
int d = 1;
stack st;
while(b){
st.push(b & 1);
b >>= 1l;
}
while(!st.empty()){
int t = st.top();
st.p...
分类：
其他好文 时间：
2015-07-19 18:14:03
阅读次数：
120
线段树
线段树
1.线段树最裸模板2.线段树区间修改---Lazy大法3.离散化 + 线段树4.相关内容5.由2延伸修改
1.线段树最裸模板
Problem I
#include#include#includeusing namespace std;const int MAX=50010;#define Lson...
分类：
其他好文 时间：
2015-07-19 18:11:49
阅读次数：
173
该题乍一看和矩阵链乘很相似，可是有一个不同之处就是该题可以拼接 。 为了达到这个目的，我们不得不拓展维度d[i][j][k]，用一个k表示最右边拼接了k个和a[j]相同颜色的方块。
问题的关键在于拼接，当右边存在一个q
细节见代码：
#include
using namespace std;
const int maxn = 205;
int t,n,d[maxn][maxn][max...
分类：
其他好文 时间：
2015-07-19 18:06:33
阅读次数：
95
#include
using namespace std;
bool isOod(int num){
if(num%2==0){
return false;
}else{
return true;
}
}
int calCycleLength(int n){
int len=0;
if(n==1){
return 1;
}else{
if(isOod(n)){
...
分类：
其他好文 时间：
2015-07-19 18:06:20
阅读次数：
118
#include//字符串函数头文件
#include//字符函数头文件
#include//malloc等
#include//标准输入输出头文件，包括EOF(=^Z或F6)，NULL等
#include//atoi(),exit()
#include//eof()
#include<mat...
分类：
其他好文 时间：
2015-07-19 18:04:26
阅读次数：
125
