题意:输出最长递增子序列的长度思路:直接裸LIS,
#include
const int N = 1001;
int a[N], f[N], d[N]; // d[i]用于记录a[0...i]的最大长度
int bsearch(const int *f, int size, const int &a) {
int l=0, r=size-1;
while( l <= r ){...
分类:
其他 时间:
2015-04-20 17:01:55
收藏:
0 评论:
0 赞:
0 阅读:
175
#include
using namespace std;
#define MAXN 10002
int Map[100][100],Vis[100],Low[100],Tree[100];
int n;
void Prim()
{
int i,j,p;
int minc;
memset(Vis,0,sizeof(Vis));
Vis[0]=1;
for( i=1...
分类:
编程语言 时间:
2015-04-20 17:00:26
收藏:
0 评论:
0 赞:
0 阅读:
173
#include
using namespace std;
#define MAXN 10003
bool Vis[100];
int Map[100][100],F[100][100],n,Target,Min;
struct queen
{
int top;
int end;
int node[100];
}f;
struct vertex
{...
分类:
编程语言 时间:
2015-04-20 17:00:16
收藏:
0 评论:
0 赞:
0 阅读:
276
题目链接原题地址
经典问题,该问题具有最有子结构性质和无后效性,可以用动态规划,也可以用记忆化搜索,代码如下:
#include
using namespace std;
#include
#include
#include
#include
#include
int d[][2] = {0,1,1,0,0,-1,-1,0};
int f[110][110];
int map[...
分类:
其他 时间:
2015-04-20 17:00:06
收藏:
0 评论:
0 赞:
0 阅读:
194
集群环境
1.nginx版本 nginx-1.6.2.tar.gz
2.jdk 版本 jdk-7u21-linux-x64.tar.gz
3.tomcat 版本 7.0.29
4.memcached 版本 memcached-1.4.22.tar.gz
5. CentOS 6.5 系统采用一台服务做测试
阅读全文
更...
分类:
系统服务 时间:
2015-04-20 16:59:56
收藏:
0 评论:
0 赞:
0 阅读:
188
题目1 : 2月29日
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。
只有闰年有2月29日,满足以下一个条件的年份为闰年:
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T,表示数据组数。
之...
分类:
其他 时间:
2015-04-20 16:59:46
收藏:
0 评论:
0 赞:
0 阅读:
130
1, 用匈牙利算法求二分图的最大匹配
算法轮廓:
(1)置M为空
(2)找出一条增广路径P,通过取反操作获得更大的匹配M’代替M
(3)重复(2)操作直到找不出增广路径为止
程序文件夹:22222
#include
#include
using namespace std;
const int MAXN = 100 ;...
分类:
编程语言 时间:
2015-04-20 16:59:36
收藏:
0 评论:
0 赞:
0 阅读:
202
非极大抑制(Non-maximum suppression)在物体检测领域的应用...
分类:
其他 时间:
2015-04-20 16:59:26
收藏:
0 评论:
0 赞:
0 阅读:
205
一、显示和隐藏
在jQuery中使用 hide() 和 show() 方法来隐藏和显示 HTML 元素:hide()的语法形式:$(selector).hide(speed,callback);show()的语法形式:$(selector).show(speed,callback);speed 参数规定隐藏/显示的速度,可以取以下值:”slow”、”fast”或毫秒。 callback 参数是隐藏...
分类:
Web开发 时间:
2015-04-20 16:59:16
收藏:
0 评论:
0 赞:
0 阅读:
262
基于Java配置选项,可以编写大多数的Spring不用配置XML,但有几个基于Java的注释的帮助下解释。从Spring3.0开始支持使用java代码来代替XML来配置Spring,基于Java配置Spring依靠Spring的JavaConfig项目提供的很多优点。通过使用@Configuration, @Bean ,@Importand,@DependsOnannotations来实现Java的配置Spring....
分类:
编程语言 时间:
2015-04-20 16:58:56
收藏:
0 评论:
0 赞:
0 阅读:
212
题目2 : 回文字符序列
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T,表示...
分类:
其他 时间:
2015-04-20 16:58:46
收藏:
0 评论:
0 赞:
0 阅读:
267
在很多app中就有UITableViewCell左滑出现菜单如系统删除按钮,但是系统的只能有一个,有很多需求需要个性化不仅可以放文字还可以放按钮修改背景色创建多个菜单项,那么系统提供的肯定不适合,所以我们需要自己手工打造。
直接上代码如下:
WHC_MenuCell.h 头文件如下://
// WHC_MenuCell.m
// WHC_MenuCell
//
// Created by...
分类:
移动平台 时间:
2015-04-20 16:58:36
收藏:
0 评论:
0 赞:
0 阅读:
287
oracle 共享服务连接静态注册服务
默认oracle的共享服务是注册到动态注册服务里面的
sys@PROD3> select * from v$version where rownum=1;
BANNER
-----------------------------------------------------------------------------------------...
分类:
数据库技术 时间:
2015-04-20 16:58:26
收藏:
0 评论:
0 赞:
0 阅读:
297
module 安卓 insmod...
分类:
移动平台 时间:
2015-04-20 16:57:56
收藏:
0 评论:
0 赞:
0 阅读:
277
5.3.1 If语句和复合语句的翻译
我们先简单回顾一下对布尔表达式的翻译,我们通过调用TranslateBranch函数来产生跳转指令,从而实现布尔表达式的语义。在使用函数TranslateBranch(expr, bt, bn)时,有这么两个约定:
(1) 当expr为真时,跳往bt基本块;
(2) 紧随“函数TranslateBranch所生成的跳转指令”之...
分类:
其他 时间:
2015-04-20 16:57:46
收藏:
0 评论:
0 赞:
0 阅读:
235
上一篇了解了Base64编码的原理,下面是java的实现:
public final class Base64 {
private static final byte PAD = (byte) '=';
private static final int BASELENGTH = 255;
private static final int ...
分类:
编程语言 时间:
2015-04-20 16:57:36
收藏:
0 评论:
0 赞:
0 阅读:
156
题目地址:TJU 2248
最小树形图模板题。熟练一下模板。
代码如下:#include
#include
#include
#include
#include
#include
#include
#include
#include <stdio.h...
分类:
编程语言 时间:
2015-04-20 16:57:26
收藏:
0 评论:
0 赞:
0 阅读:
325
备份MySQL数据库的命令
mysqldump -hhostname -P 3306 -uusername -ppassword databasename > D:/backupfile.sql...
分类:
数据库技术 时间:
2015-04-20 16:57:17
收藏:
0 评论:
0 赞:
0 阅读:
275
result字符串处理:inputStream = new ByteArrayInputStream("your string".getBytes("UTF-8"));
xml针对上面return的配置
action:
package web;
import java.io.ByteArrayInputStream;
import java.io.InputStream;...
分类:
Web开发 时间:
2015-04-20 16:57:06
收藏:
0 评论:
0 赞:
0 阅读:
223
ConnectivityManager con=(ConnectivityManager)getSystemService(Activity.CONNECTIVITY_SERVICE);
boolean wifi=con.getNetworkInfo(ConnectivityManager.TYPE_WIFI).isConnectedOrConnecting();
boolean inte...
分类:
移动平台 时间:
2015-04-20 16:56:46
收藏:
0 评论:
0 赞:
0 阅读:
234