题意 求两串数字最长公共子序列的长度
裸的lcs没啥说的
#include
#include
#include
using namespace std;
const int maxn=105;
int a[maxn],b[maxn],d[maxn][maxn],na,nb;
void lcs()
{
memset(d,0,sizeof(d));
...
（1）sizeof 方法：sizeof（数组名）/ sizeof（数组类型名）说明：数组占用字节除以数组类型所占字节，结果为数组元素个数 （2）strlen 说明：strlen，求字符串有效长度 方法：strlen（字符数组名） //结果为字符数组有效字符长度，不包含末尾的' /0'注意：当数组作....
分类：
其他好文 时间：
2014-08-21 21:04:34
阅读次数：
179
排序
Problem Description
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。
Input
输入包含多组测试用例，每组输...
分类：
其他好文 时间：
2014-08-21 15:02:34
阅读次数：
157
首先谈点题外话：C语言中一共有多少个关键字？答：32个。答不上来的没关系，很正常，我们玩的是程序的艺术，而不是背数字。不过这个特殊的数字1<<5也是很好记的-.-。...
分类：
编程语言 时间：
2014-08-21 01:37:53
阅读次数：
285
用法上的基本区别（包括sizeof和typeid）就不多说了，相信大家都了然于心，不清楚随便google一下也有一大堆。下面从对象模型的角度去深入的谈谈指针和引用的区别，亦我们有了指针，为什么还要用引用。1) 形式 这里所说的形式指的是运算符重载时的形式一致，事实上，在c++中，只有运算符有形式上....
分类：
其他好文 时间：
2014-08-20 13:52:12
阅读次数：
153
在上一篇文章Levenshtein distance算法实现中，笔者已经讲解了一般最小编辑距离的算法。该算法采用动态规划，时间复杂度是O（m*n），m，n分别为两个字符串的长度，而空间复杂度也是O（m*n），如果使用int作为矩阵元素的类型，则矩阵的占用空间大小为sizeof（int）*m*n，假如两个字符串的长度均为10000个字符，则矩阵大小为400MB，相当可观。参考一个快速、高效的Leve...
分类：
其他好文 时间：
2014-08-20 12:38:02
阅读次数：
187
可能是数据水吧看到网上的代码都是什么map函数的 但是直接一水而过了#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#def...
分类：
其他好文 时间：
2014-08-20 02:31:15
阅读次数：
246
01 背包做过好几次了吧#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define I...
分类：
其他好文 时间：
2014-08-20 02:30:45
阅读次数：
180
这题直接枚举是不可能的所以想到了一遍输入一边计算 把每次的gcd给除掉 并相乘 得到的就是lcm#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ...
分类：
其他好文 时间：
2014-08-20 02:29:25
阅读次数：
209
