lcs(最长公共子序列)求两个序列的lcs的长度，子序列可不连续dp[i][j]=dp[i-1][j-1]+1(a[i]==b[i])dp[i][j]=max(dp[i-1][j],dp[i][j-1])(a[i]!=b[i]) memset(dp,0,sizeof(dp)); for(...
分类：
其他好文 时间：
2015-03-20 20:28:24
阅读次数：
131
思路：数组中有H个1， N-H个0，按照字典序全排列，注意这里数组可以开int型的也可以开char型的，char型的在这里感觉用起来更方便，至少不要for循环，用char型的数组记得要初始化（memset），或者s[N] = '\0'，因为这里有多组数据。
AC代码①：
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-03-20 10:59:41
阅读次数：
169
#include
using namespace std;
const int maxn = 10000 + 5;
int e[maxn],vis[maxn];
vector primes;
void add_primes() {
memset(vis,0,sizeof(vis));
int m = sqrt(10000+0.5);
for(int i=2;i<=m;i++...
分类：
其他好文 时间：
2015-03-19 18:30:44
阅读次数：
164
题目：输出1~N所有数字中，0~9出现的总次数。
分析：简单题。打表计算，查询输出即可。
说明：最近事情好多啊╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
int f[10000][10];
int main()
{
memset(f, 0, size...
分类：
其他好文 时间：
2015-03-17 20:14:49
阅读次数：
119
1、qsort(数组名，个数，单位大小，排序规则)-cstdlib2、memset（数组名，设置值，总大小）-string3、格式函数如cout<<fixed<<setprecision(n)<<...-iomanip4、strcmp()、strcpy()、strlen()-cstringcstring与string的区别：cstring是C++兼容C的头文件，里面..
分类：
编程语言 时间：
2015-03-17 14:25:58
阅读次数：
219
1.下列输出是什么?(个人尝试bad_access。。。有人解答吗？） NSString *text = @"info"; memset((__bridge void *)(text), 0, text.length-1); NSString *myString = [NSStri...
分类：
其他好文 时间：
2015-03-16 21:10:19
阅读次数：
150
确定比赛名次，算很简单的拓扑排序了。领接矩阵表示。
#include
using namespace std;
int map[501][501];
int degree[501];
int main()
{
int i,j,k;
int n,m,p1,p2;
bool f;
while(cin>>n>>m)
{
memset(map,0,sizeof(ma...
分类：
其他好文 时间：
2015-03-15 23:02:43
阅读次数：
247
#include
using namespace std;
int n, b, a[205];
char s[205];
int main()
{
while(scanf("%d%d", &n, &b) != EOF)
{
memset(a, 0, sizeof(a));
int MAX = 0;
for(int i=0; i<...
分类：
其他好文 时间：
2015-03-15 12:28:17
阅读次数：
182
Software Testing_1b-rev page17Exercise#1代码内容：#include int main(void){ char buff[10]; memset(buff,0,sizeof(buff)); gets(buff); printf(...
分类：
其他好文 时间：
2015-03-14 19:52:50
阅读次数：
108
1 #include 2 int main(void)3 {4 char buff[10];5 memset(buff,0,sizeof(buff));6 gets(buff);7 printf("\n The buffer entered is [%s]\n",bu...
分类：
编程语言 时间：
2015-03-14 10:53:24
阅读次数：
158
