题目
给定一个整数序列arr，长度为N，找到最长上升子序列（LIS），返回LIS的长度。
说明
最长上升子序列的定义：
最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。
样例
给出 [5,4,1,2,3]，LIS 是 [1,2,3]，返回 3
给出 [4,2,4,...
分类：
其他好文 时间：
2016-05-12 17:10:27
阅读次数：
247
问题及代码：
/*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：main.cpp
*作 者：王艺霖
*完成日期：2016年5月10日
*版 本 号：v1.0
*问题描述：分别定义Teacher(教师)类和Cadre（干部）类，采用多重继承方式由这两个类派生出新类Teacher_Cadre（教师兼干部）。...
分类：
其他好文 时间：
2016-05-12 17:10:55
阅读次数：
132
源址：JNI的基本语法
JNI的类型
1、基本数据类型
以下是java的基本数据类型和jni中的基本数据类型的比较，及各类型的字节。
2、引用类型
Java中不同的引用类型在JNI当中也有对应的引用类型，以下树形表示：
当在C语言中使用时，所有的JNI引用类型都被定义为jobject类型。typedef jobject jclass;
jvalue 类型
jval...
分类：
其他好文 时间：
2016-05-12 17:11:27
阅读次数：
187
2286: [Sdoi2011消耗战
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 1815 Solved: 645
[Submit][Status][Discuss]
Description
在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且...
分类：
其他好文 时间：
2016-05-12 17:11:23
阅读次数：
258
Be the Winner
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2945 Accepted Submission(s): 1628Problem Description
Let’s consider m apples...
分类：
其他好文 时间：
2016-05-12 17:10:27
阅读次数：
234
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称：main.cpp
*作 者：郭辉
*完成时间：2016年5月10日
*版 本 号：v1.0
*
*问题描述：存储班长信息的学生类，将Stu类的数据成员的访问权限改为private，你的程序是否能完成要求的功能？如果不行，请修改程序。请不要修改给出的代码，只能修改自己写的代...
分类：
其他好文 时间：
2016-05-12 17:11:09
阅读次数：
122
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 44186
Accepted: 15050
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类：
其他好文 时间：
2016-05-12 17:08:23
阅读次数：
126
SCU - 4501
给定若干个DNA序列，求最短包含所有序列的长度
包含不一定是连续包含，可以不是子串
状压DP
依次构造每一位
把每个字符串走到的位置标记一下，压成6进制数
然后每个状态拓展一个字符串
然后同时拓展其他所有下一位与其相同的串
然后把状态丢到队列里转移，当每个串都走到结尾时输出答案
可以保证答案最多不超过40
时间复杂度 O(ans?lenN)O(ans*l...
分类：
其他好文 时间：
2016-05-12 17:10:20
阅读次数：
193
今晚再来理一理，我自己也是一知半解的，先写下来有错误在改正。
一、首先，这个多项式是一个链表，多项式的每一项是链表一个节点，那么可以想到两种情况：
1）多项式只有一项或者是多项式的最后一项，那么这个节点就只需要有系数和指数两个元素，且不需要指向下 一个节点。
2）多项式的其中一项，那么这个节点就需要有系数、指数以及指向下一个节点的指针。
class Node...
分类：
其他好文 时间：
2016-05-12 17:09:05
阅读次数：
203
1 CHIP ID
1.1 OVERVIEW OF CHIP ID
The S5PV210 includes a Chip ID block for the software (SW) that sends and receives APB interface signals to the
bus system. Chip ID is placed on the first addres...
分类：
其他好文 时间：
2016-05-12 17:08:44
阅读次数：
413
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105
题意a序列和b序列，ab序列是 a和b两两组合，问你ab中第k大是多少。。
这题是个二分套二分，是个二分好题。。为什么好呢，因为这个二分容易写残疾啊。。。（总之就是我太弱了
接下来分析一下这个题的解法和要注意的地方。
一个显然的方法就是二分答...
分类：
其他好文 时间：
2016-05-12 17:07:12
阅读次数：
158
条件：总体符合正态分布。随机抽取容量为n的样本，样本也服从正态分布。
我们的实验目的是检验两个地区的猪肉价格是否有显著差异。
假设：两个地区的猪肉价格没有显著差异
步骤：
1. 在Excel中使用随机数生成器生成两个待检验的总体。
猪肉价格1：
猪肉价格2：
得到待检验的实验数据：
2. 使用描述性统计获得数据感性认识。...
分类：
其他好文 时间：
2016-05-12 17:07:51
阅读次数：
203
F-检验
目的：检验两个正态总体的方差有无显著差异。
F检验的假设是后一个总体的方差是否大于前一个总体。
检验女生的身高分布方差是否大于男生
实验使用数据
描述性统计
使用F检验
数据分析
P=0.0256
得出结论：
女生的身高分布方差不大于男生...
分类：
其他好文 时间：
2016-05-12 17:07:57
阅读次数：
152
1、定义一个ImageView
定义一个ImageView是为了装载图片，其中的图片将被rotate用来进行旋转，其他View亦可。
资源文件为
Java代码
"1.0" encoding="utf-8"?> xmlns:android="http://schemas.android.com/apk/res/android" andr...
分类：
其他好文 时间：
2016-05-12 17:07:30
阅读次数：
190
题目链接：点这里！！！！
题意：
T(T
给你n(n
再给你n个青蛙一次能顺时针跳动的距离a[i](a[i]
所有青蛙的初始位置都在0点，问你那些至少被一个青蛙接触过的时候的石头编号的总和。
题解：
1、针对每个a[i]，我们很容易知道第i个青蛙能到达的编号为k*gcd(a[i],m)
2、我们发现gcd(a[i],m)是m的一个因子,=-=到这里我们就大概...
分类：
其他好文 时间：
2016-05-12 17:07:19
阅读次数：
149
原文地址：JNI语法 JNI参考 JNI函数大全
内容太多，请按Ctrl+F查找你需要的信息。
一、对照表
Java类型
本地类型
描述
boolean
jboolean C/C++8位整型
byte jbyte
C/C++带符号的8位整型
char
jchar
...
分类：
其他好文 时间：
2016-05-12 17:06:40
阅读次数：
241
