题解：用a[i]表#include #include using namespace std;struct data{int len,a[2002];}a[35],c,p,t;int n,d;data mul(data a,data b){ memset(c.a,0,sizeof c.a); ...
分类：
其他好文 时间：
2014-07-22 00:35:36
阅读次数：
235
#include
#include
typedef int DataType;
typedef struct qnode{//链式队列的结点
DataType data;//数据部分
struct qnode *next;//指向下一个结点
}LQNode;
typedef struct{
LQNode *front;//队头指针
LQNode *rear;//对尾指针
}...
分类：
其他好文 时间：
2014-07-22 00:32:35
阅读次数：
200
用G++过了，c++无限WA
就是一水，就是求输入的字符串中是否有一个是其他字符串的子串；
注意这种数据。。。
0000
010
01
9
字符串的长度从大到小；
#include
#include
#include
using namespace std;
char qq[20005];
struct node{
int q[2];
int w;
node...
分类：
其他好文 时间：
2014-07-22 00:30:36
阅读次数：
192
# include
# include
# include
using namespace std;
struct node
{
int pos;
int d;
int num;
friend bool operator n2.d;//仍的距离从小到大
return...
分类：
其他好文 时间：
2014-07-21 11:43:44
阅读次数：
180
矩阵的快速幂sn 1 1 0 0 sn-1fn+1 = 0 3 2 7* fnfn 0 1 0 0 fn-1fn-1 0 0 1 0 fn-2#include #include using namespace std;int n;struct M{ int t[4][4]...
分类：
其他好文 时间：
2014-07-21 08:07:13
阅读次数：
221
UVA 11149 - Power of Matrix
题目链接
题意：给定一个n*n的矩阵A和k，求∑kiAi
思路：利用倍增去搞，∑kiAi=(1+Ak/2)∑k/2iAi，不断二分即可
代码：
#include
#include
const int N = 45;
int n, k;
struct mat {
int v[N][N];
mat() ...
分类：
其他好文 时间：
2014-07-20 23:07:20
阅读次数：
274
#include
#include
#include
using namespace std;
struct CNode
{
int L,R;
CNode* pLeft,* pRight;
long long Inc;
long long nSum;
};
CNode Tree[200010];
int nCount=0;
int Mid(CNode* pRoot)...
分类：
其他好文 时间：
2014-07-20 22:38:44
阅读次数：
245
采用一维数组建树。（因为一维数组建的是完全二叉树，时间上比用孩子节点指针建树慢，不过基本可以忽略=-=）
#include
#include
#include
using namespace std;
const int INF = 0xffffff0;
int minV=INF;
int maxV=-INF;
struct Node
{
int L,R;
int minV,ma...
分类：
其他好文 时间：
2014-07-20 22:28:44
阅读次数：
216
第十章 结构和联合
这个部分先介绍了.运算符，可以供直接访问，还介绍了->运算符，它代替结构体指针的间接访问操作(*struct).xxx
这一章新手理解起来不算太难，没有学过操作系统的话理解位段、对齐等概念会有一些问题。
越发的说明了指针和内存绝对是C的核心。
总结：
结构声明列出了结构包含的成员列表，不同类型的值可以存储在一起。
不同的结构声明即使他们的成员列表相同也被认为...
分类：
其他好文 时间：
2014-07-20 22:26:03
阅读次数：
300
close：
当套接字的引用计数为0的时候才会引发TCP的四分组连接终止序列；
shutdown：
不用管套接字的引用计数就激发TCP的正常连接终止序列；
这里由一个SO_LINGER套接字选项
struct linger {
int l_onoff; /* 0 = off, nozero = on */
int l_linger; ...
分类：
其他好文 时间：
2014-07-20 22:24:53
阅读次数：
367
