线性筛更快。1.埃氏筛法1 int m=sqrt(n+0.5);2 memset(vis,0,sizeof(vis));3 for(int i=2;i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 in...
分类：
其他好文 时间：
2015-07-19 19:56:34
阅读次数：
107
整理模板，同时测了一下memset,for,fill到底谁快。。。结果：memset最快，其次是for，fill最慢QAQ。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putc...
分类：
其他好文 时间：
2015-07-19 19:19:48
阅读次数：
157
最长公共子序列，状态转移方程见代码。
#include
#include
#include
using namespace std;
char s1[1005],s2[1005];
int dp[1005][1005];
int main()
{
while(scanf("%s",s1+1)!=EOF)
{
scanf("%s",s2+1);
memset(dp...
分类：
其他好文 时间：
2015-07-18 11:04:26
阅读次数：
123
一. bzero和memset函数 1. bzero已不建议使用 原型：extern void bzero（void *s, int n）; 2.memset void *memset(void *s, int ch, size_t n); 函数解释：将s中前n个字节替换为ch并返...
分类：
其他好文 时间：
2015-07-17 18:29:12
阅读次数：
118
memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。 本文从函数原理，使用方法，注意事项三个方面介绍memset 。...
分类：
编程语言 时间：
2015-07-17 16:13:27
阅读次数：
139
第一次写期望dp 略坑 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define rep(i,l,r)...
分类：
其他好文 时间：
2015-07-17 13:31:10
阅读次数：
153
简单的钱币兑换问题，就是钱的种类多了一点，完全背包。#include#includeint main (){ int i,j,dp[125]; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1; i<=120; i++) for...
分类：
其他好文 时间：
2015-07-17 08:24:01
阅读次数：
145
#include#include#include#includeusing namespace std;int main(){ char a[110][110]; int result[110]; int num = 0,index; memset(a,'a',sizeof(...
分类：
其他好文 时间：
2015-07-17 00:11:03
阅读次数：
132
树状数组只能实现线段树区间修改和区间查询的功能，可以代替不需要lazy tag的线段树，且代码量和常数较小
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的函数是 int sum(x)
两种操作的复杂度都是O(lo...
分类：
编程语言 时间：
2015-07-16 16:44:53
阅读次数：
170
1 MODULE ARM_MEMORY 2 3 PUBLIC ARM_MEMCPY 4 PUBLIC ARM_MEMSET 5 PUBLIC ARM_MEMSET8 6 PUBLIC ARM_M...
分类：
其他好文 时间：
2015-07-16 16:15:22
阅读次数：
161
