1 以前以为memset是给一个数组赋初值,实际上呢?void *memset(void *s, int ch, unsigned n);将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作,其返回值为指向S的指针...
分类:
其他好文 时间:
2015-05-02 20:40:29
阅读次数:
144
#include
#include
#include
using namespace std ;
const int maxn = 20 ;
int bit[maxn] ;
__int64 dp[maxn][maxn][2] ;//dp[i][j][1]第i位数为j时内有49的数量,0位不含
void init()
{
memset(dp , 0 ,sizeof(dp))...
分类:
其他好文 时间:
2015-05-02 18:16:32
阅读次数:
110
memset初始化类 在调用虚函数时的出错分析...
分类:
其他好文 时间:
2015-05-01 16:11:09
阅读次数:
146
01 背包 状态转移方程 dp[j] = max{dp[j], 1 - (1 - dp[j - cost[i]]) * (1 - val[i]))}; 1 #include 2 #include 3 #include 4 #include 5 #define mem(a) memset(a, 0, ...
分类:
其他好文 时间:
2015-05-01 13:22:11
阅读次数:
127
简单01背包状态转移方程 dp[j] = max{dp[j], dp[j - volume[i]] + value[i]}; 1 #include 2 #include 3 #include 4 #define mem(a) memset(a, 0, sizeof(a)) 5 using names...
分类:
其他好文 时间:
2015-05-01 13:17:56
阅读次数:
154
#include#include#include#includeusingnamespacestd;intvist[105][105][105],a,b,c;structnode{inta,b,c;intstep;}s[105];intsum=0;voidbfs(){queueq;memset(vi...
分类:
其他好文 时间:
2015-04-30 21:32:56
阅读次数:
351
void* memset(void *s, int ch, size_t n); 将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值。 例如:memset(lpMyStruct, 0, sizeof(MyStruct));初始化结构体。void *memcpy(void .....
分类:
其他好文 时间:
2015-04-30 10:24:49
阅读次数:
133
1.数组模拟链表实现struct edge{ int u,v,w,next;}a[MAX];int E,u,v,w;E = 0;memset(head,-1,sizeof(head));void add(int u,int v,int w){ a[E].u = u;a[E].v = v;...
分类:
其他好文 时间:
2015-04-28 15:46:26
阅读次数:
146
这个题没有什么算法,就是用俩嵌套for循环,然后要注意一下边界条件就能A,比赛的时候WA了好几次,要么是忘了memset,要么ct忘了重置为0,要么就是j写成i,总之非常egg pain,犯了好多低级错误,不在状态啊。
我解释一下我的代码和思路把。
我这个类似于贪心算法,就是每次都把整个数列扫描一遍,用num[0~9]标记出0~9这10个数第一次出现的位置,然后从0开始往9for循环,如果最小的数的位置与当前要确定的位置距离小于等于k,那么就可以把这个数组挨个往后挪,然后把那个小的数放到当前操作的位置,k-...
分类:
Web程序 时间:
2015-04-27 10:00:07
阅读次数:
167
先筛素数,再统计给定字符的出现频率。
#include
#include
using namespace std;
bool pri[2010];
char s[2010];
void init()
{
int i,j;
memset(pri,1,sizeof pri);
pri[0]=pri[1]=0;
for(i=2;i<=2000;i++)
...
分类:
其他好文 时间:
2015-04-26 22:56:21
阅读次数:
264