hdu 2870 Largest Submatrix

hdu1505/hdu1506最大子矩阵 #include #include #include using namespace std; /*ashione 2012-4-24 最大子矩阵变形,枚举a,b,c即可。 l,r的最大距离操作参照hdu1505. */ #define MAXN ...

2012-04-24 22:11:00

阅读数 928

评论数 0

hdu 1505 /hdu 1506(最大子矩阵)

题意都是求最大子矩阵和。 自己用O(n^3)的算法,直接给我无情的TLE (T..> 随后看到了这个位置迭代算法。 left[i] 表示在第i号元素的左边从left[i]至i中, elem[j] >= elem[i] ( left[i] 同理可得,用right[i]表示在

2011-08-22 19:50:07

阅读数 937

评论数 0

hdu 1024 Max Sum Plus Plus(dp && 最大m子段和)

题意是输入m,n。 m为你要求的子段个数,n为数据个数。 由于是很早的题型了,但是理解起来还是很是无力。 并于是用了三天来搞懂此类问题。发现网上大多代码无思路整个过程。 就大致讲解一下DP的整个思路。 我们可以很清楚地得,这是一个顺序DP,由ix 那它

2011-08-19 14:29:43

阅读数 3559

评论数 5

最长非降子序列、非升子序列(问题)

问题大致是给出一组数列,求出数列中最长不降子序列或者最长不升子序列,这里的子序列在原序列中可以不连续。      顾名思义,不降可理解为递增,不升亦可解释为递减。      显而易见,动态规划是一种容易让人想到的算法。以下先用动态规划求取最长递增子序列中的元素个数。

2011-08-17 12:09:25

阅读数 4522

评论数 1

HDU 1043 eight 八数码

其实最重要的就是判重这个关卡,说到底用的也是一个哈希的算法,利用当前这个数的逆序数来构建的。//ashione 2011-3-31 #include #include #include using namespace std; #define N 10 #define MAX 3628...

2011-05-26 14:08:00

阅读数 1785

评论数 1

HDU 1856 并查集

[code]#include#includeusingnamespacestd;#define M 1000001intnum[M],rote[M],Maxstep;voidinit(intMax){for(inti=0;i=num[b]){num[a]+=num[b];rote[b]=rote[...

2011-05-25 15:49:00

阅读数 447

评论数 0

cf 1A

//把矩形分成四个部分,第一部分为可以完全覆盖, //下和右部分而按长宽计算,最后剩 //下的一块就足够 object cf1A { import java.util.Scanner val sc = new Scanner(System.in) def main(args : Array[...

2014-07-04 15:06:57

阅读数 392

评论数 0

CF431C K-trees

常规的类最长子序列动态规划,

2014-07-01 10:02:47

阅读数 498

评论数 0

qt中使用opencv库

原文地址点击这里 一、  opencv环境的搭建 直接使用源安装,输入以下指令,可以查看 $apt-cache search opencv harpia - Image Processing/Computer VisionAutomatic Prgm. Tool ...

2014-06-20 19:30:22

阅读数 1726

评论数 0

opencv on linux

原文点这里 Installing OpenCV 2.1 in Ubuntu OpenCV is an excellent library for Computer Vision. I have been using it for years and it helped me a...

2014-06-20 15:02:17

阅读数 655

评论数 0

Linux的hadoop部署

转自http://blog.sina.com.cn/s/blog_46dcac190101dpi2.html   我的系统是CentOS5.6。所用hadoop的版本是hadoop-1.0.4.tar.gz。 JDK的版本是jdk-6u24-linux-i586.bin   准备好上...

2014-06-06 16:18:54

阅读数 617

评论数 0

ubuntu 无密码 ssh

在配置spark中,我们需要

2014-06-05 19:02:26

阅读数 368

评论数 0

cf 431B

#include #include #include using namespace std; int main(){ int iniNum[5]={0,1,2,3,4}; int allTation[121][5]; for(int i=0;i<120;i++){ for(int...

2014-06-05 09:47:14

阅读数 516

评论数 0

Linux jdk

export JAVA_HOME=/usr/lib/jvm/java-7-sun export JRE_HOME=${JAVA_HOME}/jre export CLASSPATH=.:${JAVA_HOME}/lib:${JRE_HOME}/lib export PATH=${JAV...

2014-06-04 17:28:27

阅读数 387

评论数 0

Linux Gdb 调试

原文出处 :http://www.cnblogs.com/hankers/archive/2012/12/07/2806836.html

2014-05-14 11:38:31

阅读数 441

评论数 0

c++ 中 explicit的作用

C++中 explicit关键字,实际上只对构造函数起作用。 可以用实例来表示: #include using namespace std; class Item{ public : int a; Item(int a){ this->a = a; } void show(...

2014-01-17 17:59:06

阅读数 1003

评论数 0

C++ 中的auto_ptr智能指针

原文出处,猛击这里 auto_ptr是当前C++标准库中提供的一种智能指针,或许相对于boost库提供的一系列眼花缭乱的智能指针, 或许相对于Loki中那个无所不包的智能指针,这个不怎么智能的智能指针难免会黯然失色。诚然,auto_ptr有这样那样的不如人意,以至于程序员必须像使用”裸“指针...

2014-01-17 17:20:43

阅读数 635

评论数 0

c++ 运算符优先级

C++操作符的优先级 操作符及其结合性      功能      用法 L L L     :: :: ::     全局作用域 类作用域 名字空间作用域     ::name class::name namespace::name L L L L L     . -> [] ()...

2014-01-17 00:24:47

阅读数 508

评论数 0

C++ 流的重载

除了基础类之外一般都没有流的操作符直接应用(输入输出流如>>, 重载输出流模式 ostream& operator 但是事实上流是无法访问class本身的类型的,需要申明为友元,否则会出现下列情况。 error C2804: binary 'operator >>...

2014-01-17 00:07:22

阅读数 802

评论数 0

C++中多线程的加锁机制

问题来源于某面试题: 编写一个单例模式的类。 #include #include #include using namespace std; class singleStance{ private : singleStance(); public : static singleSt...

2014-01-14 20:08:39

阅读数 16457

评论数 3

提示
确定要删除当前文章?
取消 删除
关闭
关闭