题目一:给定一个长度为N的数组,找出一个最长的单调递增子序列(不一定连续,但是顺序不能乱)。并返回单调递增子序列的长度。
例如:给定一个长度为8的数组A{1,3,5,2,4,6,7,8},则其最长的单调递增子序列为{1,2,4,6,7,8},我们返回其长度6。
题目二:在题目一的基础上,我们要返回该子序列中的元素。例如,给定一个长度为8的数组A{1,3,5,2,4,6,7,8}...
分类:
其他好文 时间:
2016-05-13 00:52:09
阅读次数:
182
镇场诗:慈心积善,为有缘人做大证明。以身作则,光照大千世界。
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
...
分类:
其他好文 时间:
2016-05-13 00:49:58
阅读次数:
215
注意在修改之前要先用'CSAI_BOM_READ读取该BOM的数据 。
可实现对BOM行项目做增删改的操作,而且可以带上更改号。
REPORT ZTEST5.
data wa_csin type CSIN.
data tab_stpob type table of STPOB.
data tab_STKOB type table of STKOB.
data ...
分类:
其他好文 时间:
2016-05-13 00:51:26
阅读次数:
450
题意求出一个n个点m个边的图,求简单环有多少(没有重复点和边)。思路这是个不错的题,这个状压dp保存的状态不是直接的环,而是路径的个数。s表示的状态为一条路径,则dp[s][i]表示以s的最小编号为起点,以i为终点的环的个数。那么我们就可以通过枚举状态,枚举状态中的起点和枚举路径外的终点,然后判断终点和起点是否相连来判断是否成环。代码 #include
#include <str...
分类:
其他好文 时间:
2016-05-13 00:49:26
阅读次数:
384
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3446
题意:在一个R行C列的棋盘上,俩个人轮流移动一个棋子,每次可以向相邻的20个格子移动,走过的每个格子自能走一次。另外,某些各自一开始就固定了不能走。 无法移动者输。问:先手能否赢。
分析:首先,忽略K点,将其他能相互移动的格子连边,求一次最大匹配,再将K点加入图中,若存在增广路,则先手赢,否...
分类:
其他好文 时间:
2016-05-13 00:48:30
阅读次数:
238
这道题其实做完之后发现几乎就是模板题,然而之前有个地方想了一周一直拧不过来,题目是最多加多少条边仍然不是强连通图,也就可以理解为再多加一条边就无论如何都是强连通图,等价于最多去掉几条边使之仍未强连通图,当此时再多去一条边的时候,等价于最少去掉几条变使原图不强连通,好了终于绕完了,都给我自己绕蒙了,那么我们是最少去掉多少条边使原图不强联通,我们先把它变成一个完全图,然后再减去题目中给的边
ans=n...
分类:
其他好文 时间:
2016-05-13 00:48:24
阅读次数:
110
与HDU1429大致一样。
代码:
#include
#include
#include
#include
#include
using namespace std;
const int MAX=100+10;
struct point
{
int x,y,step,state;
point(int x=0,int y=0,int step=0,int state=0):x(x...
分类:
其他好文 时间:
2016-05-13 00:50:33
阅读次数:
157
??
在线动态计算分类最热门商品案例回顾与演示
基于案例贯通Spark Streaming的运行源码
使用Spark Streaming + Spark SQL来在线动态计算电商中不同类别中最热门的商品排名,例如手机这个类别下面最热门的三款手机。
是用mysql数据库作为元数据库,使用Hive作为存储引擎,使用Spark
SQL作为查询引擎。
其中链接...
分类:
其他好文 时间:
2016-05-13 00:48:42
阅读次数:
258
Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3710 Accepted Submission(s): 852
Problem Description
You are given N po...
分类:
其他好文 时间:
2016-05-13 00:47:22
阅读次数:
352
VTK相关的基础知识VTK,visualization toolkit,可视化工具包,主要应用于三维计算机图形、图像处理和可视化方面。它在三维函数库OpenGL的基础上采用面向对象的设计方法发展而来,且具有跨平台的特性。
VTK面向对象,含有大量的对象模型。
源对象是可视化流水线的起点,映射器(Mapper)对象是可视化流水线的终点,是图形模型和可视化模型之间的接口.
回调(或用户方法):...
分类:
其他好文 时间:
2016-05-13 00:47:15
阅读次数:
466
环境:
win7 32bits
Visual Studio 2013
参考:https://msdn.microsoft.com/zh-cn/library/4ddd21xh.aspx
错误说明“prototype”: 未调用原型函数(是否是有意用变量定义的?
下列示例将产生C4930错误
// C4930.cpp
// compile with: /W1
class ...
分类:
其他好文 时间:
2016-05-13 00:47:50
阅读次数:
192
C/C++中全局变量与局部变量的关系
全局变量与局部变量可以重名,在某个函数内引用变量时,会用到局部变量而不是全局变量,可以理解为“就近原则”。
当一个函数体内有多个局部变量时,这些局部变量的作用于就限定在函数体内的更小一级区域,比如函数体内有两个循环体,在两个循环体内都定义了局部变量val,则val的作用域就为循环体内而不仅仅是函数体内。
重名情况下如果要使...
分类:
其他好文 时间:
2016-05-13 00:47:00
阅读次数:
147
链接
牛客OJ:平衡二叉树
九度OJ:未收录
GitHub代码: 040-平衡二叉树
CSDN题解:剑指Offer–040-平衡二叉树 牛客OJ
九度OJ
CSDN题解
GitHub代码 040-平衡二叉树
未收录
剑指Offer–040-平衡二叉树
040-平衡二叉树
题意题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
递...
分类:
其他好文 时间:
2016-05-13 00:47:29
阅读次数:
231
Waking up in the morning, Apollinaria decided to bake cookies. To bake one cookie, she needs n ingredients, and for each ingredient she knows the value ai — how many grams of this ingredient one needs...
分类:
其他好文 时间:
2016-05-13 00:46:36
阅读次数:
153
蚂蚁的难题(三)
时间限制:2000 ms | 内存限制:65535 KB
难度:4
描述
蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。
已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi 的美味指数,当然,用第i件食材做饭要花去 Ci 的时间。
众所周知,蚂蚁...
分类:
其他好文 时间:
2016-05-13 00:47:22
阅读次数:
158