题目大意：最小矩形覆盖
首先有一个结论：凸包上一定有一条边与矩形的一条边重合
证明：如果不存在一条边与矩形的一条边重合，那么我将这个矩形旋转一下一定会比之前更小
于是我们枚举其中一条边，对其余三个点卡壳即可
这旋转卡壳写的真叫一个卡壳- - 还好1A掉了- -
#include
#include
#include
#include
#include
#define M 5050...
分类：
其他好文 时间：
2015-01-23 16:27:38
阅读次数：
184
??
解决方案一：
java调用ffmpeg执行视频转换
ffmpeg.exe能解析的格式：（asx，asf，mpg，wmv，3gp，mp4，mov，avi，flv等）
对ffmpeg.exe无法解析的文件格式(wmv9，rm，rmvb等),
可以先用别的工具（mencoder）转换为avi(ffmpeg能解析的)格式...
分类：
编程语言 时间：
2015-01-23 16:25:27
阅读次数：
158
1. 创建待添加的碎片实例.
2. 获取到FragmentManager,在活动中可以直接调用getFragmentManager()方法得到.
3. 开启一个事务,通过调用beginTransaction()方法开启.
4. 向容器内加入碎片,一般使用replace()方法实现,需要传入容器的id和待添加的碎片实例
5. 提交事务,调用c...
分类：
其他好文 时间：
2015-01-23 16:25:20
阅读次数：
175
FB块可被OB1调用多次，功能的所有形参和静态数据都存储在一个单独的、被指定给该功能块的数据块（DB）中，该数据块被称为背景数据块。当调用FB时，该背景数据块会自动打开，实际参数的值被存储在背景数据块中；当块退出时，背景数据块中的数据仍然保持。
下面通过案例设计介绍FB如何编写吧。
案例：目前有3个贮水箱，每个水箱有2个液位传感器，UH1、UH2、UH3为高液位传感器，"1" 有效；UL1、U...
分类：
其他好文 时间：
2015-01-23 16:26:28
阅读次数：
180
最近做一个项目，有一个时间选择控件，里面的时间需要合理化设置。
比如，最多支持 今天，明天。
上班的合理时间为 0 - 11点
下班的合理时间为12 - 23 点
根据系统所处时间 AM 或者 PM ，判断 上班的话只好约到明天，因为处于PM没有办法再约上班的了。
另外顾客下单的时间应该比系统时间多出半个小时的缓冲时间。分钟只能选 00,10,20,30,40,50 这...
分类：
其他好文 时间：
2015-01-23 16:24:16
阅读次数：
126
最近写的一个程序中需要频繁的申请和释放零碎的内存块，这些内存块的大小却只有简单的几种。如果直接使用系统调用malloc/free、new/delete进行内存分配和释放，则效率很低。程序运行时间长了会产生大量的内存碎片。想起uC/OS-II 里面提供了个内存分配单元，正好满足我的需要。就把里面相关的代码扒了出来。写成了一个内存池的类。
这个内存池的功能非常的简单，初始化时分配一大块内存，然...
分类：
其他好文 时间：
2015-01-23 16:24:55
阅读次数：
205
现在的电子产品越来越人性化，用户友好化，在给用户带来全新体验的同时，也在改变着人们的日常生活，所以说科技是伟大的，创新是伟大的。
随着移动设备的多元化发展，各种微型芯片的嵌入，使得它的功能越来越强大。比如各种各样的Sensor，最常见的一种是Proximity Sensor，现在的品牌机几乎都具备，也就是在打电话的时候，为了避免误操作，在电话接近耳朵的时候让手机处于灭屏状态，要实现这一功...
分类：
移动开发 时间：
2015-01-23 16:24:43
阅读次数：
274
IOS快捷键...
分类：
移动开发 时间：
2015-01-23 16:23:49
阅读次数：
113
题意 输出n个数m组小于关系的一种可能的拓扑排序
应用dfs拓扑排序 访问j时 若存在i
#include
using namespace std;
const int N = 105;
int n, m, t, v[N], tpo[N], g[N][N];
void dfs(int j)
{
if(v[j]) return;
for(int i = 1; i <= ...
分类：
编程语言 时间：
2015-01-23 16:26:31
阅读次数：
124
将筷子长度从长到短排列后，就可以忽略z的影响了(对于每一对（x,y)总可以保证有大于其得z)；
然后定义状态dp[i][j]表示前i只筷子中凑成j对的最小代价，然后：
如果j
如果j>=3*i 对于第i只筷子可以选取构成第j对与i-1只筷子构成第j个(x,y))，当然也可以不选;
则dp[i][j]=min(dp[i-1][j],dp[i-2][j]+w(a[i],a[i-1]))...
分类：
其他好文 时间：
2015-01-23 16:25:52
阅读次数：
86
1.请参见图示。该图包含路由器 E 中路由表的部分内容。路由器 E 运行版本为 12.3 的 IOS，且已配置了默认路由行为。路由器 E 接收到一个需要转发的数据包。它将首先搜索路由表中的哪条路由？为什么？
172.16.1.0/25，因为它是第一条最终路由
0.0.0.0/0，因为它是最低的网络号
172.16.0.0/25，...
分类：
其他好文 时间：
2015-01-23 16:24:45
阅读次数：
164
在我们开发游戏或者虚拟现实中，一般都会用到小地图，如果要我们去写小地图，应该会花费一点时间的吧，如何加快我们的开发速度呢，其实在unity 3d中就有一个“小”插件，是专门用开开发小地图用的，这个插件就是KGFMapSystem。这个是它的官网。
http://www.kolmich.at/documentation/
（KGF里面不只是有一个这样的插件，它里面有很多插件，有兴趣的朋友可以研究...
分类：
编程语言 时间：
2015-01-23 16:23:30
阅读次数：
224
给一个序列，如果经过k次冒泡能使其变为单增序列，则称该序列为k回合冒泡序列
现在给你n,k， 问在n的全排列中，k回合冒泡序列有多少个
这题看规模就是要推一个公式出来
discuss里的一个解法非常好，让人可以理解
对于n个元素，假设为{0,1,...n- 1},可以发现
对于任意一个排列，假设L(i) 表示位置i上的元素的前面有多少数字比它大, 那么得到了一个L序列。
那么可...
分类：
编程语言 时间：
2015-01-23 16:23:30
阅读次数：
131
uva 11205 The broken pedometer
The Problem
A marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven segments (or LEDs):
Bu...
分类：
其他好文 时间：
2015-01-23 16:23:58
阅读次数：
119
1. 每一个非基本类型的对象都有一个toString方法，而且当编译器需要一个String而你却只有一个对象时，该方法便会被调用。
public class SprinklerSystem {
private String valve；
public String toString() {
value = "test";
return "valve = " + valve;
}...
分类：
编程语言 时间：
2015-01-23 16:22:52
阅读次数：
169
Fragment not attached to Activity...
分类：
其他好文 时间：
2015-01-23 16:24:48
阅读次数：
106
<?php
//error_reporting(0);//关闭错误报告
include_once("simple_html_dom.php");//引入解析库
$url='http://www.w3cschool.cc/mongodb/mongodb-window-install.html';
$html=file_get_html($url);
while($url[strlen($url)-1...
分类：
Web程序 时间：
2015-01-23 16:22:20
阅读次数：
190
