#include #define N 8using namespace std;int main(){
int a[N]={1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i
a[j] && lis[i] =0;t--...
分类：
其他好文 时间：
2014-05-21 19:51:31
阅读次数：
351
http://acm.hdu.edu.cn/showproblem.php?pid=3746kmp的Nxet数组求字符串循环节例题lenB%(lenB-Next[lenB])==0则其有周期lenB/(lenB-Next[lenB])，其中最小循环节长度是lenB-Next[lenB]#includ...
分类：
其他好文 时间：
2014-05-21 19:36:29
阅读次数：
185
HASH表原理大家都知道，在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。而哈希表就是利用数组这个能够快速定位数据的结构解决以上的问题的。
具体如何做呢？大家是否有注意到前面说的话：“数组可以通过下标直接定位到相应的空间”，对就是这句，哈...
分类：
其他好文 时间：
2014-05-21 18:39:50
阅读次数：
228
完全背包问题问题：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。分析：这个算法使用一维数组，先看伪代码：for
i=1..N for v=0..V f[v]=max{f[...
分类：
编程语言 时间：
2014-05-21 17:51:45
阅读次数：
240
-----------android培训、java培训、java学习型技术博客、期待与您交流！---------1.静态导入Import
staticjava.lang.*.*;2.可变参数可变参数的特点：相当于一个可边长度的数组。1.只能出现在参数列表的最后2.位于变量类型和变量名之间，前后有无空...
分类：
编程语言 时间：
2014-05-21 17:46:34
阅读次数：
272
1 //题目：找出一个二维数组的“鞍点”，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。
2 // 3 #include "stdio.h" 4 #include 5 int main() 6 { 7 int i,j,k,hang=1,lie=1;
8 pr...
分类：
编程语言 时间：
2014-05-21 17:23:25
阅读次数：
343
#include
using namespace std;
class Box//盒子类
{
public:
//定义一个构造函数用于初始化对象数组
Box(int h, int w, int l);
int volume();//计算盒子的体积
private:
int height;//盒子的高
int width;//盒子的宽
int length;//盒子的长
};
...
分类：
其他好文 时间：
2014-05-21 17:09:16
阅读次数：
212
条款01：视C++为一个语言联绑
C++的四个语言层次：
C：C++是以C为基础的。基本数据类型、语句、预处理器、数组、指针等统统来自C。Oject-Oriented C++：面向对象这一特性包含了：类，封装，继承，多态，虚函数等Template C++：C++的泛型编程能力。STL：一个标准的template库，里面介绍了容器、迭代器、算法以及函数对象等模板类和模板函数。
综述...
分类：
编程语言 时间：
2014-05-21 16:35:40
阅读次数：
265
一次AC
二维树状数组，有模版很好办
注意二维树状数组这个下标是[1][1]的
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1030;
int row, col, ar[Max][Max];
// 二维的其实下标为[1][1]，这个要记得。
...
分类：
其他好文 时间：
2014-05-21 16:23:34
阅读次数：
271
位图法定义位图法就是bitmap的缩写，所谓bitmap，是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。例如，要判断一千万个人的状态，每个人只有两种状态：男人，女人，可以用0，1表示。那么就可以开一个int数组，一个int有32个位，就可以...
分类：
其他好文 时间：
2014-05-21 14:17:39
阅读次数：
186
