题意 中文
最基础的最短路 注意边可能多次给出 取最小的
#include
#include
using namespace std;
const int N = 205, M = 1005;
int mat[N][N], v[N], d[N], n, m, s, t;
void dijkstra()
{
memset(d, 0x3f, sizeof(d));
mems...
分类:
其他好文 时间:
2014-10-26 16:57:52
阅读次数:
175
#include
#include
#include
using namespace std;
int dp[200],a[200];
int main()
{
int n,i,j,m;
cin>>n;
while(n--)
{
memset(dp,0,sizeof(dp));
memset(a,0,sizeof(a));
int p=0;
dp[0]=1;
cin>>...
分类:
其他好文 时间:
2014-10-26 00:29:45
阅读次数:
168
题目链接:http://poj.org/problem?id=2955题目大意:括号匹配。对称的括号匹配数量+2。问最大匹配数。解题思路:看起来像个区间问题。DP边界:无。区间间隔为0时,默认为memset为0即可。对于dp[i][j],如果i和j匹配,不难有dp[i][j]=dp[i+1][j-1...
分类:
其他好文 时间:
2014-10-25 17:12:31
阅读次数:
205
昨天在上班的时候,碰到一个问题,关于 STL常用容器插入数据失败。问题详细:在一个类构造函数填零后,那么map list 插入数据失败了,但是vector不会。测试代码如下:class Test{public: Test(){memset(this,0,sizeof(*this));} ...
分类:
其他好文 时间:
2014-10-24 10:33:12
阅读次数:
167
这样加边比STL快!不明白为什么要+mod 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define INF 0x3f3f3f3f 8 #define M(a,b) memset(a,b,sizeof(a)...
分类:
其他好文 时间:
2014-10-19 19:52:12
阅读次数:
273
1。void *memset(void *s,int c,size_t n)总的作用:将已开辟内存空间 s 的首 n 个字节的值设为值 c。2。样例#includevoid main(){char *s="Golden Global View";clrscr();memset(s,'G',6);pr...
分类:
其他好文 时间:
2014-10-18 20:51:21
阅读次数:
183
好题,也非常有用,犯了几个错误1.在枚举赋值的时候,思维有个错误:当当前的赋值不能填完这个数独,应该是继续下一个循环,而不是return false 终止枚举2.Generic Programing写错了,,,本来那个memset想写成Generic Programing的,,,然后,永远仅仅有第一...
分类:
其他好文 时间:
2014-10-17 13:43:36
阅读次数:
191
#include<iostream>
#include<string.h>
usingnamespacestd;
intmain()
{
charinput[100]="10.0.3.193";
//cin>>input;
intoutput=0;
inti=0,j=0,k;
intip[4];
chartemp[100]="\0";
memset(ip,0,sizeof(ip));
while(input[i]!=‘\0‘)
{
if(input[i..
分类:
其他好文 时间:
2014-10-16 21:14:04
阅读次数:
221
#include
#include
using namespace std;
int a[105],b[105],c[105],d[105];
int main()
{
int n,i,timestart=0,j,temp,t,t1,k;
memset(d,0,sizeof(d));
cin>>n;
for(i=1;i>a[i]>>b[i];
c[i...
分类:
其他好文 时间:
2014-10-16 14:31:32
阅读次数:
450
C语言:memset extern void *memset(void *buffer,int c,int count); #include 功能:把buffer所指内存区域的前count个字节设置成字符c 说明:返回指向buffer的指针.char a[100]; memset(a,'\0',s....
分类:
编程语言 时间:
2014-10-16 13:09:42
阅读次数:
208