c++
文章平均质量分 78
泛友
这个作者很懒,什么都没留下…
展开
-
最长有序子序列 时间复杂度O(n^2)
{问题描述]找出由n个元素组成的序列的最长有序子序列长度及其中一个最长有序子序列(注:这里有序指非递减顺序,且不要求子序列连续)。例如,对于序列[3, 7, 1, 5, 9, 3],其中最长有序子序列长度为3,这样的子序列有:[3, 7, 9]、[1, 5, 9]、[3, 5, 9]。 [算法思想]利用动态规划的思想,依次处理序列中每个元素,并记录当前已处理原创 2013-10-08 16:49:31 · 1221 阅读 · 0 评论 -
hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
问题描述:Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.原创 2013-10-08 20:41:40 · 493 阅读 · 0 评论 -
hdu 1159 Common Subsequence(动态规划)
问题描述:给出两个序列,求两个序列的最长公共子序列。算法分析最长公共子序列问题:问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列,i1,…,ik-1>,使得对所有的原创 2013-10-09 10:56:26 · 591 阅读 · 0 评论 -
c++ 全局/局部变量/常量声明/定义(二)
一、声明和定义①变量定义:用于为变量分配存储空间,还可为变量指定初始值。程序中,变量有且仅有一个定义。②变量声明:用于向程序表明变量的类型和名字。③定义也是声明:当定义变量时我们声明了它的类型和名字。④extern关键字:通过使用extern关键字声明变量名而不定义它。1.定义也是声明,extern声明不是定义,即不分配存储空间。extern告诉编译器变量在其他地方转载 2013-09-26 10:06:46 · 768 阅读 · 0 评论 -
c++ 头文件源文件之剖析(一)
一、C++编译模式通常,在一个C++程序中,只包含两类文件——.cpp文件和.h文件。其中,.cpp文件被称作C++源文件,里面放的都是C++的源代码;而.h文件则被称作C++头文件,里面放的也是C++的源代码。C+ +语言支持“分别编译”(separate compilation)。也就是说,一个程序所有的内容,可以分成不同的部分分别放在不同的.cpp文件里。.cpp文件里的东西都是相对转载 2013-09-25 22:43:09 · 662 阅读 · 0 评论 -
c++ 变长一维数组
1.变长一维数组 这里说的变长数组是指在编译时不能确定数组长度,程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组,你可以这样做: //文件名: array01.cpp #include using namespace std; int main()转载 2013-09-26 20:58:41 · 1097 阅读 · 0 评论 -
1、typedef 与 define 区别 2、 struct和typedef struct
1) #define是预处理指令,在编译预处理时进行简单的替换,不作正确性检查,不关含义是否正确照样带入,只有在编译已被展开的源程序时才会发现可能的错误并报错。例如: #define PI 3.1415926 程序中的:area=PI*r*r 会替换为3.1415926*r*r 如果你把#define语句中的数字9 写成字母g 预处理也照样带入。 2)typedef是在编译时处理的。它在原创 2014-04-26 22:39:28 · 453 阅读 · 0 评论