题目地址:http://ac.jobdu.com/problem.php?pid=1480
题目描述:
一个数的序列bi,当b1
你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100, 1, 2, 3)的最大上升子序列和为100,而最长上升子序列为(1, 2, 3)。
输入:
输入包含多组测试数据。
每组测...
分类:
其他 时间:
2014-03-02 18:21:28
收藏:
0 评论:
0 赞:
0 阅读:
445
作为设计模式中最简单、最常见、最容易实现,但也是最应该熟悉和掌握的模式,Singleton模式解决的问题十分常见:我们怎样去创建一个唯一地变量(对象)?
singleton.h:
#ifndef _SINGLETON_H_
#define _SINGLETON_H_
#include
using namespace std;
class Singleton{
public:
stati...
分类:
其他 时间:
2014-03-02 16:55:25
收藏:
0 评论:
0 赞:
0 阅读:
425
论UDX并发,单台服务器1.5w联接,每条联接发送1KB数据,10秒内没处理,断开联接--之改进过程...
分类:
其他 时间:
2014-03-02 17:03:08
收藏:
0 评论:
0 赞:
0 阅读:
454
Unity中的一些最基本的常识,新手可以看看!...
分类:
其他 时间:
2014-03-02 15:38:38
收藏:
0 评论:
0 赞:
0 阅读:
492
实验室有两块开发板:mini2440和Tiny6410,一年前在按照这两款开发板提供的用户手册学习嵌入式qt开发时,
都成功完成了移植。时过境迁,看着往日的纸质笔记本上的笔记,看着不同方法的移植方法,自己的头都大了,究其
原因应该是自己对qt开发没有一个全局的认识,只知道一步步安装用户手册完成操作。借此机会把qt以及开发环境进行
一下整理。
(1)qt参考资料
《mini2440用户手册...
分类:
其他 时间:
2014-03-02 17:20:02
收藏:
0 评论:
0 赞:
0 阅读:
520
Java IO
一、 历史背景
“对语言设计人员来说,创建好的输入/输出系统是一项特别困难的任务。”
――《Think in Java》
无论是系统、还是语言的设计中IO的设计都是异常复杂的。面临的最大的挑战一般是如何覆盖所有可能的因素,我们不仅仅要考虑文件、控制台、网络、内存等不同的种类,而且要处理大量的不同的读取方式,如:...
分类:
其他 时间:
2014-03-02 17:01:33
收藏:
0 评论:
0 赞:
0 阅读:
639
c++基本io操作
在C++中,有一个stream这个类,所有的I/O都以这个“流”类为基础的,包括我们要认识的文件I/O,stream这个类有两个重要的运算符:
1、插入器(
向流输出数据。比如说系统有一个默认的标准输出流(cout),一般情况下就是指的显示器,所以,cout
2、析取器(>>)
从流中输入数据。比如说系统有一个默认的标准输入流(cin),一般情...
分类:
编程语言 时间:
2014-03-02 15:29:26
收藏:
0 评论:
0 赞:
0 阅读:
550
自己做的“最”系列的题目,整理一下:
============================================
最大序列和
最长递增子序列
最长公共子序列
最大子向量和(连续子数组的最大和)
首尾相连数组的最大子数组和
最长上升子序列
最长公共子序列
最大连续子序列和(二维)
最长公共上升子序列
最长公共上升子序列(二)
最大上升子序列和
====...
分类:
其他 时间:
2014-03-02 17:50:47
收藏:
0 评论:
0 赞:
0 阅读:
500
二叉树 后序遍历 的两种方法:
1.递归 后序遍历二叉树;
2.利用链栈 非递归 后序遍历二叉树...
分类:
其他 时间:
2014-03-02 18:19:57
收藏:
0 评论:
0 赞:
0 阅读:
742
1 新建解决方案SendMessageSecondExample
在解决方案下面新建两个项目:Sender和Receiver,两者的输出类型均为“Windows 应用程序”。整个程序的结构如下图所示。
2 实现项目Sender
Sender仅包含一个名为“消息发送者”的窗体,如下图所示。
编写窗体后端代码,如下所示。
using System;
using System...
分类:
其他 时间:
2014-03-02 18:04:39
收藏:
0 评论:
0 赞:
0 阅读:
567
SAS一般变量命名不支持中文,在代码编辑器中运行如下代码即可实现以中文名为变量名。
option validvarname =any;
以下为官方文档的原文:
Important Restrictions
3
You can use a name literal only for variables, statement labels, and DBMS column and ta...
分类:
其他 时间:
2014-03-02 16:26:08
收藏:
0 评论:
0 赞:
0 阅读:
602
http://acm.hdu.edu.cn/showproblem.php?pid=3496
刚看了背包九讲二维费用的背包。看到这个题,感觉像二维01背包。这里有两个限制条件,一个是件数,一个是容量。其中件数必须是m件。因为初始化的问题WA了N次。
#include
#include
#include
using namespace std;
const int INF = 0x3f3f...
分类:
其他 时间:
2014-03-02 17:32:17
收藏:
0 评论:
0 赞:
0 阅读:
543
很显然,C++是一门入门很难,学习曲线很懂的编程语言,这里面尤其是他的模板类,就是STL容器。用法很有考究,对于数据结构来说,选择对的数据结构,对程序的效率无论是空间复杂度还是时间复杂度都会有很大的积极作用,现在给大家分享一下使用STL容器类时候的一些经验,转载自:
http://smycll.blog.hexun.com/82178326_d.html
第1条:慎重选择容器类型。...
分类:
编程语言 时间:
2014-03-02 17:15:24
收藏:
0 评论:
0 赞:
0 阅读:
421
1. HashMap概述:
HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。
2. HashMap的数据结构:
在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本...
分类:
其他 时间:
2014-03-02 15:52:24
收藏:
0 评论:
0 赞:
0 阅读:
353
概述
forms 返回一个集合 (一个HTMLCollection对象),包含了了当前文档中的所有form元素.
语法
var collection = document.forms;
...
分类:
其他 时间:
2014-03-02 17:30:44
收藏:
0 评论:
0 赞:
0 阅读:
449
Hadoop 是一个开源的可运行于大规模集群上的分布式并行编程框架,由于分布式存储对于分布式编程来说是必不可少的,这个框架中还包含了一个分布式文件系统 HDFS( Hadoop Distributed File System )。也许到目前为止,Hadoop 还不是那么广为人知,其最新的版本号也仅仅是 0.16,距离 1.0 似乎都还有很长的一段距离,但提及 Hadoop 一脉相承的另外两个开源项...
分类:
其他 时间:
2014-03-02 17:43:10
收藏:
0 评论:
0 赞:
0 阅读:
998
大家好!!在MFC以及Win32编程过程中,常常会遇到各种错误,有时候是在编译(compile)的时候,有时候是在生(build)的时候,有时候是在运行(run)的时候,有时候是在运行之后(memory leak)。如何解决这些错误呢,是一个必须要面对的问题,鄙人根据自己的经验在这里讲解一下常见的错误,以及解决方法。如果在说明过程中有不正确之处,请指出并谅解。
为了便于理解,我首先建立一个基于控...
分类:
其他 时间:
2014-03-02 17:29:14
收藏:
0 评论:
0 赞:
0 阅读:
560
find . -name .svn -exec rm -rf {} \;
遍历删除当前文件夹中所有 .svn 的文件
可用作清除项目中的svn信息...
分类:
其他 时间:
2014-03-02 15:24:50
收藏:
0 评论:
0 赞:
0 阅读:
377
Devexpress汉化修改(立足于别人已经汉化过后生成的*.resources.dll文件)(ZL(V13.2.5))
Devexpress是很好的第三方控件。但是需要汉化,在从网上下载的zh-CN文件夹里都是*.resources.dll文件,由于汉化的工作量很大,难免有些地方汉化错误或者不合适(如下图)。花了些时间修改它们(大部分时间花在‘实现无需加入GAC即可见汉化效果’)。...
分类:
其他 时间:
2014-03-02 18:03:05
收藏:
0 评论:
0 赞:
0 阅读:
716
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6343 Accepted Submission(s): 2111
Problem Description
A Fibonac...
分类:
其他 时间:
2014-03-02 18:32:12
收藏:
0 评论:
0 赞:
0 阅读:
502