实现一个函数原地交换两个数，且不能用辅助空间。
思路：
经典问题。
void swap(int& a, int& b)
{
a = b - a;
b = b - a;
a = b + a;
}
void swap(int& a, int& b)
{
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
如果参数是两个相同的数，则不可以调用以上两个形式的swap函数，因为会有一个数被置0。如果程序中swap可能会作用在相同的数，则只能用一个临时变量的swap函数。
void swap(int& a, int& b)
{
int temp = a;
a = b;
b = temp;
}
阅读全文
为了说明如何应用NuSoap和PHP来构建Web services，我们将举一个简单的例子。这个例子应用程序由一个PHP Web services的服务器端和客户端组成。他将实现两个功能：颠倒一个字符串字符的顺序，求两个数的和。
PHP SOAP服务器用PHP和NuSoap来建立SOAP服务器非常容易。基本上，你只要写出你想要暴露给你的Web services的函数，然后用NuSoap去注册它们就可以了。
OK，另外还需要两步才能完成PHP SOAP服务器的建立。首先你还要在你的PHP代码中创建NuSoap对象的一个实例，然后用HTTP POST方法将原始数据传给NuSoap进行处理。听起来简单吧......
阅读全文
一、名词解释
1、 信息：对事物运动状态和特征的描述，而数据是载荷信息的物理符号。
2、管理信息：经过加工处理后对企业生产经营活动有影响的数据。
3、信息间的递归定义：管理数据和信息之间的区别是相对的，一个系统或一次处理所输出的信息，可能是另一个系统或另一次处理的原始数据；低层决策所用的信息又可以成为加工处理高一层决策所需信息的数据，这就是信息间的递归定义。
4、信息反馈：控制物流的输入信息作用于受控对象后，把产生的结果信息返回到输入端，并对信息再输入发生影响的过程。而上述......
阅读全文
1.对于ring3 api主要由 kernel32.dll,user32.dll等dll导出函数，
2.对于内核函数，由ntoskrnl.exe导出。可以直接用IDA加载，在export栏中察看（可使用搜索栏搜索函数）
注意：文档化：在export显示的函数，说明函数已导出,在WDK文档中，可查询到的函数（联网+本地），为文档化，可直接调用。
未文档化：若导出了，未文档化，则要声明此内核函数
主要的前缀有：
Zw：Zw 和同名的 Nt 函数具有相同的功能，中间是从 Zw 到 Nt 函数的简单跳转。本系列内核函数用于文件和注册表方面的操作，比如文件操作、......
阅读全文
Description
FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given period time.
The treats are interesting for many reasons:
The treats are numbered 1..N and stored sequentially in single file in a long box that is open at both ends. On any day, FJ can retrieve one treat from either end of his stash of treats.
Like fine wines and delicious chee......
阅读全文
题目链接: poj 1637
题目大意: 给出既有有向边，又有无向边的图
问该图是否存在欧拉回路
解题思路: 先把无向边任意定向，然后记录每个结点的出度和入度，设X=出度-入度
若X为奇数，就不存在欧拉回路，因为把边反向只会使得X+-2，无论如何也不能得到0
建立超级源点和汇点求最大流：
1.当前顶点的X为偶数并且小于0，源点指向该点，容量为X/2边
2.当前顶点的X为偶数并且大于0，该点指向汇点，容量为X/2边
3.把所......
阅读全文
题目链接: poj
2762
题目大意: 给定有向图，问是否满足对于任意的顶点X和Y
使得X->Y或Y->X至少存在一条路径
解题思路:
联通分量找出，缩成点形成DAG(有向无环图)
使得缩点后的图满足题意，必须是单链图
换句话说同一个点只能有一个分支
有两个分支的话，分支之间是不能到达的
图1橙色顶点无法到达绿色还有另一橙色分支
而图2的绿色顶点都可以到达
......
阅读全文
第一篇：安装和配置MySQL
第一步：安装MySQL
[root@192 local]# yum -y install mysql-server ← 安装MySQL
[root@192 local]# yum -y install php-mysql ← 安装php-mysql
第二步：配置MySQL
[root@192 local] #vim /etc/my.cnf ← 编辑MySQL的配置文件
[mysqld]
datadir=/var/lib/mysql
socket=/var/lib/mysql/mysql.sock
# Default to using old password format for compatibility with mysql 3.x
# clients (those using the mysqlclient10 compatibility package).
old_passwords=1 ← 找到......
阅读全文
目标:掌握kmp算法，并更改成更方便使用的算法代码模版
//-----生成一个其值等于chars的串T-----
Status StrAssign(SString T, char *chars) { //生成一个其值等于chars的串Tint i;if (strlen(chars) > MAXSTRLEN)return ERROR;else {T[0] = strlen(chars);for (i = 1; i <= T[0]; i++)T[i] = *(chars + i - 1);return OK;}
}
//-----KMP算法-----
int Index_KMP(SString S,SString T,int pos){//利用next函数求模式串T在主串S第pos个字符之后的位置i=pos;j=1;while(i<=S[0]&&j<=T[0]){if(j==0||S[i]==T[j]){......
阅读全文
重写函数之后，一定要检查是否需要调用父类的函数
不然你会死的很惨
像我一样
阅读全文