Charm Bracelethttp://poj.org/problem?id=362401背包模板题带空间复杂度优化的。 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespa...
分类:
其他好文 时间:
2014-07-27 11:05:52
阅读次数:
226
作为一个新手,最大的优势就是每道题都能学到很多经验,这道题真是让我受益匪浅。首先给数组初始化时想到用memset,头文件 or ,可我想都赋值为1,用memset(a,1,sizeof(a))是不行的,memset不能给非字符型数组赋值,不过可以都初始化为0,给字符型数组赋值很方便。详细参考htt....
分类:
其他好文 时间:
2014-07-26 01:06:16
阅读次数:
216
#include #include #include usingnamespacestd;//这是整个kmp中最核心的地方 intget_next(constchar*t,int*next){inti=0;intj=-1;//设置j=-1,非常巧妙 intlen=strlen(t);memset(n...
分类:
其他好文 时间:
2014-07-26 00:32:56
阅读次数:
174
static int GetUdisk(vector &udisk){ CHAR szDriveStrings[1024]; PCHAR szDriver; memset(szDriveStrings, 0, sizeof(szDriveStrings)); GetLogi...
Balancing Acthttp://poj.org/problem?id=1655 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,sizeof(a)) 6 using namespace std;...
分类:
其他好文 时间:
2014-07-25 16:39:11
阅读次数:
429
#pragma once
#include <iostream>
#include <string>
using namespace std;
//itoa
//int ==> string
//10进制
string itoa(int nNum)
{
int nSize = 128;
char* pStr = new char[nSize];
memset(pStr,0,nS...
分类:
其他好文 时间:
2014-07-25 00:10:54
阅读次数:
251
代码:#include #include //#include usingnamespacestd;intf[201];intmain(){//ifstreamcin("1050_input.txt");//调试用 intt,n,i,j,s,e;cin>>t;while(t--){memset(f,...
分类:
其他好文 时间:
2014-07-24 22:12:42
阅读次数:
185
#include#include#define Max 10000000int map[110][110],cost[110],vit[110],m,n;void prim(int x){ int i,j,min,k,sum=0; memset(vit,0,sizeof(vit)); for(i=1...
分类:
其他好文 时间:
2014-07-24 22:05:32
阅读次数:
213
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 #include #include using namespace std;class Matrix{public: Matrix(){memset(this->_mat,0,sizeof(this->_mat));}...
分类:
其他好文 时间:
2014-07-22 22:34:53
阅读次数:
262