摘要： 实现对包括加减乘除及括号表达式的求值。使用两个栈来实现，一个栈存放数，一个存放运算符。程序运行时，如果读入是数字则直接入栈，如果是运算符则根据优先级来处理。#include #include #include #include #include using namespace std;char gI... 阅读全文

摘要： 对于memcpy，网上对其的实现大多是简单的循环拷贝，如果拷贝的时候存在交叉，就可能出问题： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 void *memcpy(void *memTo, const void *memFrom, size_t size) 7 { 8 if((memTo == NULL) || (memFrom == NULL)) //memTo和memFrom必须有效 9 return NULL;10 char *tempFrom = (char *)memFrom... 阅读全文

摘要： 1.建堆。n个数存放于数组里，下表从1到n。叶子下标则是：n/2+1, n/2+2...n。建堆的时候从最后一个非叶子节点到第一个节点，不断进行调整。#include #include #include #include #include using namespace std;void MaxHeapify(int maxHeap[], int n, int nowPos) { int left, right, largest; left = nowPos maxHeap[nowPos]) largest = left; if(right maxHeap[largest]) la... 阅读全文

摘要： 转载地址http://www.cnblogs.com/navorse/articles/1893863.htmlAOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点（或源点），没有出边的顶点称为终点（或汇点）。AOE网的性质：⑴ 只有在某顶点所代表的事件发生后，从该顶点出发的各活动才能开始；⑵ 只有在进入某顶点的各活动都结束，该顶点所代表的事件才能发生。关键路径：在AOE网中，从始点到终点具有最大路径长度（该路径上的各个活动所持续的时间之和）的路径称为关键路径。关 阅读全文

摘要： 转自：http://archer-zhou.iteye.com/blog/443864java中String的常用方法java中String的常用方法1、length() 字符串的长度 例：char chars[]={'a','b'.'c'}; String s=new String(chars); int len=s.length();2、charAt() 截取一个字符 例：char ch; ch="abc".charAt(1); 返回'b'3、 getChars() 截取多个字符 void getChars 阅读全文

摘要： 1.How many pairs欧拉函数+容斥2.逛下沙求出奇度顶点，添加边，把奇度顶点补成偶度，变成欧拉图。状态压缩，记忆化搜索求出奇度顶点的最小匹配。3.建桥求割边4.开关灯线段树5.石油公司最大流。需要添加一个源点，然后求出最大流，如果最大流等于所有供应站供油速率和，那么这个方案就是YES的。6.最大值最大割。dfs，状态压缩。搜索到一半即可，并且每加入一个点时，都应增大这个割。 阅读全文

摘要： 转：http://blog.sina.com.cn/s/blog_64135d4e0100gm2k.htmlgame 类 题简单分析pku2234 Matches game定理 令s=a1^a2^...^ak, si=s^ai, si是除ai外其余k-1个的异或 (1)若s<>0,则存在 i,将 ai缩小为si后 s=0; (2)若s=0,则 将任何数ai做任何缩小后 s<>0; for(i=1,s=0;i<=k;i++) { scanf("%d",&n);s=s^n;} if(s==0)printf("No\n") 阅读全文

摘要： 从来木有离第一版如此地近过，泪奔~~~~~~~~~ 阅读全文

摘要： 转自笨小孩（sunhaowen）的空间 http://hi.baidu.com/%B1%BFС%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html/index/0#comment数学类题目小结 从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不 阅读全文

摘要： hdoj 1428漫步校园先放缩，求出没点离终点的最短距离。然后从起点bfs求出总的路径数,或者记忆化搜索求路径数。#include <iostream>#include <queue>using namespace std;typedef __int64 lld;struct Node { int x, y; Node() {} Node(int a, int b) { x = a; y = b; }};struct Node2 { int x, y; lld v;};bool operator<( Node2 n1, Node2 n2 ) { return n 阅读全文