sscanf() - 从一个字符串中读进与指定格式相符的数据。
Sprintf()字符串格式化命令
主要功能是把格式化的数据写入某个字符串中。sprintf 是个变参函数...
分类:
编程语言 时间:
2014-11-16 20:11:56
阅读次数:
346
#include #include using namespace std;int main(){ char a[10]; int b[10]; memset(a, '*', sizeof(a)); memset(b, 1, sizeof(b)); cout C/C+...
分类:
编程语言 时间:
2014-11-13 01:46:53
阅读次数:
270
#include #include #include #include #include #include #include #include #include #define CL(a,b) memset(a,b,sizeof(a))#define ll __int64#define TEST c...
分类:
其他好文 时间:
2014-11-12 22:52:33
阅读次数:
278
最少跳跃步数
第一想法是DP,复杂度O(n^2),但是对于大型数据会超时。
Discuss中一种犀利的贪心方法,复杂度为O(n)
class Solution {
public:
int jumpDP(int A[], int n) {//DP方法
int *dp=new int[n],j;
memset(dp,127,sizeof(int)*n);
dp[0...
分类:
其他好文 时间:
2014-11-09 18:07:19
阅读次数:
143
组合数 C(n,m) 从n个物品中取m个的方法数
1、当n和m比较的小的时候可以使用杨辉三角对应的数直接计算
int c[N][N];
memset(c,0,sizeof(c));
int i,j;
for(i=0;i<=N;i++)
{
c[i][0]=c[i][i]=1;
for(j=1;j<i;j++)
c[i][j]=c[i-1][j-1]+c[...
分类:
其他好文 时间:
2014-11-08 18:17:15
阅读次数:
243
问题描述:int*cow=newint[n+1];memset(cow,0,(n+1)*4);将N+1个元素置成0,为什么不行memset是对一个字节的int4个字节,因此*4但是只能为0,其他例如1就不可以,详见最后一个例子memest原型(pleasetype"manmemset"inyourshell)void*memset(void*s,intc,size_tn);memset:作用是在一段..
分类:
其他好文 时间:
2014-11-07 19:17:32
阅读次数:
237
int sieve() { ????unsigned int*? p=(unsigned int*)malloc(12500000);? ? ? // 一个字节8个比特位 ????memset(p,-1,12500000); ????int num=100000000-2; ??? for(int i=2;i<10000;i++) ??...
分类:
其他好文 时间:
2014-11-07 11:31:13
阅读次数:
133
http://acm.hdu.edu.cn/showproblem.php?pid=1024 最大m字段和,题目就不多说了,经典dp这题坑爹。。。首先不说明m的范围(n_->),但事实上,完全可以每次memset一遍,因为超时,不敢==。各种原因,几分钟敲完的水题调了1个多小时!我也是醉了。。。 1...
分类:
其他好文 时间:
2014-11-06 02:02:19
阅读次数:
230
#include #include using namespace std;#define CLR( a, b ) memset( a, b, sizeof(a) )#define MAXN 1010int phi[ MAXN ], farey[ MAXN ], n, t;void get_eul....
分类:
其他好文 时间:
2014-11-04 18:49:58
阅读次数:
203