UVA 1201 - Taxi Cab Scheme
题目链接
题意：给定一些乘客，每个乘客需要一个出租车，有一个起始时刻，起点，终点，行走路程为曼哈顿距离，每辆出租车必须在乘客一分钟之前到达，问最少需要几辆出租车
思路：如果一辆车载完一个乘客a，能去载乘客b，就连一条有向边，这样做完整个图形成一个DAG，然后要求的最少数量就是最小路径覆盖，利用二分图最大匹配去做，把每个点拆成两...
分类：
其他 时间：
2014-09-04 00:12:37
收藏：
0 评论：
0 赞：
0 阅读：
345
题目：
给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。
如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：
那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。...
分类：
其他 时间：
2014-09-04 00:12:27
收藏：
0 评论：
0 赞：
0 阅读：
311
说明：“指示轨迹”为“点选顺序”，截图为点击后效果截图
环境
项目点
指标
WAS版本
7.0
操作系统
Windows 2008
系统位数
64bit
内存
2G
WAS绝对路径
D:\IBM\WebSphere\AppSer...
分类：
其他 时间：
2014-09-04 00:12:17
收藏：
0 评论：
0 赞：
0 阅读：
338
点击启动安装向导，如下图提示：
按步骤，逐步点击“下一步”进行安装，偶有几步需要注意，以下列举出这几步，建议如下设置：
（1）、样本不选择
（2）、修改路径，建议D:\Program\IBM\ WebSphere\AppServer路径，此处作者由于习惯使用以下路径，如图所示：
（3）、WebSphere Application Server环境选择“无...
分类：
其他 时间：
2014-09-04 00:12:07
收藏：
0 评论：
0 赞：
0 阅读：
337
XFire是codeHaus组织提供的一个开源框架，它构建了POJO和SOA之间的桥梁，主要特性就是支持将POJO通过非常简单的方式发布成Web服务，这种处理方式不仅充分发挥了POJO的作用，简化了Java应用转化为Web服务的步骤和过程，也直接降低了SOA的实现难度，为企业转向SOA架构提供了一种简单可行的方式。XFire在2007年后已停止更新。正式更名为Apache CXF，亦可以说是XFire2.0。XFire - XFire安装包：XFire框架目前最后的一个版本是1.2.6，在2007年5月3日...
分类：
Web开发 时间：
2014-09-04 00:11:57
收藏：
0 评论：
0 赞：
0 阅读：
447
选择“安装IBM HTTPServer”选项，点击“安装向导”，如下图提示：
安装提示，逐步点击“下一步”，其中偶有几处细节注意即可，列举如下：
（1）、产品安装路径与先前WAS软件所安装路径统一，如下参考：
（2）、设置Windows服务定义，选择“以本地系统账户登录”，并设置相关密码，此文设置为admin，如下图：
（3）、HTTP Administrator ...
分类：
其他 时间：
2014-09-04 00:11:47
收藏：
0 评论：
0 赞：
0 阅读：
447
Qt-4.6新增了Animation Framework(动画框架),让我们能够方便的写一些生动的程序。不必像以前的版本一样，所有的控件都枯燥的呆在伟大光荣的QLayout里，也许它们可以唱个歌，跳个舞。
所谓动画就是在一个时间段内的不同时间点有不同的状态，只要定义好这样状态，实现动画就是水到渠成的事情。当然做这件事情，最好用的就是状态机，没错Qt-4.6.0提供了QStateMachi...
分类：
其他 时间：
2014-09-04 00:11:46
收藏：
0 评论：
0 赞：
0 阅读：
422
逐步点击“下一步”，注意一处流程，如下列举：
“升级软件”安装的路径设置，建议与之前的WAS及IHS安装的绝对路径相同，如下所示：
逐步点击，完成安装。
***********************************************待续************************************************
...
分类：
其他 时间：
2014-09-04 00:11:46
收藏：
0 评论：
0 赞：
0 阅读：
393
最近公司领导要做app,虽然以前自己是做app的测试的，但是好多东西都不是很明白，这里记录自己这段日子的历程。1、搭建服务器端，以前做测试的时候，他们用的是Apache+mysql+php,而自己上学的时候接触过一些java的知识，就用java+servlet+jsp+Sqlserver+tomca...
分类：
移动平台 时间：
2014-09-04 00:10:37
收藏：
0 评论：
0 赞：
0 阅读：
610
一、SSL握手有三个目的：1. 客户端与服务器需要就一组用于保护数据的算法达成一致；2. 它们需要确立一组由那些算法所使用的加密密钥；3. 握手还可以选择对客户端进行认证。二、SSL握手过程：1. 客户端将它所支持的算法列表和一个用作产生密钥的随机数发送给服务器；2. 服务器从算法列表中选择一种加密...
分类：
其他 时间：
2014-09-04 00:10:27
收藏：
0 评论：
0 赞：
0 阅读：
376
1 package it.cast.jdbc; 2 3 import java.sql.Connection; 4 import java.sql.DriverManager; 5 import java.sql.SQLException; 6 import java.util.LinkedLi.....
分类：
其他 时间：
2014-09-04 00:10:17
收藏：
0 评论：
0 赞：
0 阅读：
354
RT-Thread学习笔记第一篇，熟悉RT-Thread的软硬件环境
分类：
其他 时间：
2014-09-04 00:10:07
收藏：
0 评论：
0 赞：
0 阅读：
355
代码：/*属性声明方式说明： ----------------------- 1@interface ...{ id name}@end 这样声明的属性其实可以认为是private属性，因为它只能在方法里通过name引用，外部无法通过“object.name”的方式进行引用 (内部也不能通过s...
分类：
移动平台 时间：
2014-09-04 00:09:57
收藏：
0 评论：
0 赞：
0 阅读：
375
1、认识Ext.form.Panel表单面板 Ext.form.field.CheckBox 复选框 checkboxfieldExt.form.CheckBoxGroup 复选框组 checkboxgroupExt.form.field.ComboBox 下拉列表框 comboExt.for...
分类：
Web开发 时间：
2014-09-04 00:09:47
收藏：
0 评论：
0 赞：
0 阅读：
450
vim配置文件位置：/etc/vim/vimrc~/.vimrc打造IDE步骤,ta ,nn 测试使用大型IDE,da 生成文档说明,dd 生成函数说明,jd 跳转函数,o 关闭其他窗口,bf 显示已经打开的文件列表gcc参数的使用：linux下制作动态库，静态库，下面是文件结构图：制作静态库，静态...
分类：
其他 时间：
2014-09-04 00:09:37
收藏：
0 评论：
0 赞：
0 阅读：
350
一：数据库中的数据类型1.整形，int（常用,4字节）, smallint（2字节）, tinyint, bigint（8字节）2.浮点型： float(常用) decimal(宽度,精度)有宽度和精度，宽度包含小数点，real3.逻辑型： bit （计算机默认"0"为false，"1"为true....
分类：
数据库技术 时间：
2014-09-04 00:09:27
收藏：
0 评论：
0 赞：
0 阅读：
661
问题：写一个函数，返回数组中所有元素被第一个元素除的结果,包含第一个元素，也要自己除自己分析：主要注意两点：1，判断输入是否合法；2，判断除数是否为0；3，从后往前除（真猥琐）代码实现： 1 /* div_array.cc 2 * 2014/09/03 create 3 * 写一个函数，返回数组.....
分类：
其他 时间：
2014-09-04 00:09:17
收藏：
0 评论：
0 赞：
0 阅读：
265
分类：
其他 时间：
2014-09-04 00:09:08
收藏：
0 评论：
0 赞：
0 阅读：
318
扩展方法使你能够向现有类型“添加”方法，而无需创建新的派生类型、重新编译或以其他方式修改原始类型。扩展方法是一种特殊的静态方法，但可以像扩展类型上的实例方法一样进行调用。以上是msdn官网对扩展方法的描述，现在我通过一个情景例子来对此进行阐释。假设一个控制台程序class Program{}里面的主...
分类：
其他 时间：
2014-09-04 00:09:07
收藏：
0 评论：
0 赞：
0 阅读：
367
Percona Xtrabackup备份mysql大数据库(完整备份与增量备份)文章目录[隐藏]Xtrabackup简介Xtrabackup安装Xtrabackup工具介绍innobackupex使用方法完整备份及还原增量备份及还原Xtrabackup简介PerconaXtraBackup是开源免费...
分类：
数据库技术 时间：
2014-09-04 00:08:37
收藏：
0 评论：
0 赞：
0 阅读：
353
