prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ....
分类：
其他好文 时间：
2014-07-23 22:10:17
阅读次数：
205
# include
# include
using namespace std;
int flag,t,n,a[10010],cot[10010],vis[100010];
void dfs(int x,int sum,int count)
{
int i;
if(sum>t)
return ;
else if(sum==t)
{
for(i=0;i<count;i++)...
分类：
其他好文 时间：
2014-07-23 21:04:53
阅读次数：
211
C标准中并没有具体给出规定那个基本类型应该是多少字节数，具体与机器、OS、编译器有关，比如同样是在32bits的操作系统系，VC++的编译器下int类型为占4个字节；而tuborC下则是2个字节。
所以int，long int，short int的宽度都可能随编译器而异。但有几条铁定的原则（ANSI/ISO制订的）：
sizeof(short int)
sizeof(int)...
分类：
编程语言 时间：
2014-07-23 18:06:56
阅读次数：
196
1、字符串包含程序 #include#includeint Strstr(char *String, char *Substring){ if(String==NULL||Substring==NULL||strlen(String)<strlen(Substring)) return -1; ch...
分类：
其他好文 时间：
2014-07-23 16:55:11
阅读次数：
236
//注意将价格转化为整数即可
# include
# include
# include
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
int dp[3000050];
int main()
{
int n,i,j,flag,l,m;
int suma,sumb,sumc,sum;
double q,...
分类：
其他好文 时间：
2014-07-23 13:15:36
阅读次数：
177
一个有趣的问题：下列 类 sizeof大小class X{} //1class Y:public virtual X{} //4 or 8class Z:public virtual X{} // 4 or 8class A:public Y,public Z{} // 8 or 12主要原因：为....
分类：
编程语言 时间：
2014-07-23 12:55:26
阅读次数：
236
输入一个长度不超过80的字符串，输出它的最小周期。
样例输入：HoHoHo
样例输出：2
代码：
#include
#include
int main()
{
char word[100];
scanf("%s",word);
int len=strlen(word);
for(int i=1;i<=len;i++)
if(len%i==0)
{
int ok=1;
...
分类：
其他好文 时间：
2014-07-23 00:04:28
阅读次数：
187
加法还可用友元函数，两个参数的方式实现。#include #include #include #include using namespace std;class Matrix{public: Matrix(){memset(this->_mat,0,sizeof(this->_mat));}...
分类：
其他好文 时间：
2014-07-22 22:34:53
阅读次数：
262
注意细节，一直把Yes,写成YES，找错误找了老半天都找不出来。。。。
代码如下：#include
#include
int main()
{
char s[100005],t[100005];
int m,i,j,n;
while(scanf("%s%s",s,t)!=EOF)
{
m=strlen(t);
n=strlen(s);
i=0;
f...
分类：
其他好文 时间：
2014-07-22 17:59:41
阅读次数：
201
产生RST的三个条件：
1. 目的地为某端口的SYN到达，然而该端口上没有正在监听的服务器；
2. TCP想取消一个已有的连接；
3. TCP接收到一个根本不存在的连接上的分节；
现在模拟上面的三种情况：
client：
struct sockaddr_in serverAdd;
bzero(&serverAdd, sizeof(serverAdd));...
分类：
其他好文 时间：
2014-07-22 17:57:21
阅读次数：
333
