首页 > 2015年04月20日 > 全部分享
POJ 2533 Longest Ordered Subsequence (模版LIS)
题意:输出最长递增子序列的长度思路:直接裸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
Prim算法求最小生成树
#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
基于BFS的最大流算法(Edmonds)
#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
题解nyoj skiing
题目链接原题地址 经典问题,该问题具有最有子结构性质和无后效性,可以用动态规划,也可以用记忆化搜索,代码如下: #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
【nginx+memcached+tomcat集群 session共享完整版】
集群环境 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
hiho 编程之美2015资格赛(2月29日-模拟日期)
题目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)在物体检测领域的应用
非极大抑制(Non-maximum suppression)在物体检测领域的应用...
分类:其他   时间:2015-04-20 16:59:26    收藏:0  评论:0  赞:0  阅读:205
JQuery入门(7)动画效果
一、显示和隐藏 在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
【Spring】IOC之基于Java类的配置Bean
基于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
hiho 编程之美2015资格赛(回文字符序列-回文子序列数)
题目2 : 回文字符序列 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行一个整数T,表示...
分类:其他   时间:2015-04-20 16:58:46    收藏:0  评论:0  赞:0  阅读:267
iOS开发系列之常用自定义控件开发集—自定义UITableViewCell侧滑菜单控件开发
在很多app中就有UITableViewCell左滑出现菜单如系统删除按钮,但是系统的只能有一个,有很多需求需要个性化不仅可以放文字还可以放按钮修改背景色创建多个菜单项,那么系统提供的肯定不适合,所以我们需要自己手工打造。 直接上代码如下: WHC_MenuCell.h 头文件如下:// // WHC_MenuCell.m // WHC_MenuCell // // Created by...
分类:移动平台   时间:2015-04-20 16:58:36    收藏:0  评论:0  赞:0  阅读:287
oracle 共享服务连接静态注册服务
oracle 共享服务连接静态注册服务 默认oracle的共享服务是注册到动态注册服务里面的 sys@PROD3> select * from v$version where rownum=1; BANNER -----------------------------------------------------------------------------------------...
分类:数据库技术   时间:2015-04-20 16:58:26    收藏:0  评论:0  赞:0  阅读:297
将安卓驱动编译成moudle开机后自动启动
module 安卓 insmod...
分类:移动平台   时间:2015-04-20 16:57:56    收藏:0  评论:0  赞:0  阅读:277
C编译器剖析_5.3.1 中间代码生成及优化_If语句和复合语句的翻译
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实现
上一篇了解了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 Channel Design (最小树形图-朱刘算法)
题目地址:TJU 2248 最小树形图模板题。熟练一下模板。 代码如下:#include #include #include #include #include #include #include #include #include <stdio.h...
分类:编程语言   时间:2015-04-20 16:57:26    收藏:0  评论:0  赞:0  阅读:325
备份恢复MySQL数据库的命令
备份MySQL数据库的命令 mysqldump -hhostname -P 3306 -uusername -ppassword databasename > D:/backupfile.sql...
分类:数据库技术   时间:2015-04-20 16:57:17    收藏:0  评论:0  赞:0  阅读:275
Struts2 逐步成长(六):Ajax配置
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
Android检查是否已经连接到网络
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
1916条   上一页 1 ... 31 32 33 34 35 ... 96 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!