codeforces 536 c Tavas and Pashmaks
题意：
在一个运动比赛中有两种跑道，现在有n个选手，给出每个选手的在两种跑道上的速度，(ui,vi)，求哪些选手可能赢得比赛。
限制：
1
思路：
维护一个类似凸包的一段。
/*codeforces 536 c Tavas and Pashmaks
题意：
在一个运动比赛中有两种跑道，现在有...
分类：
其他 时间：
2015-04-17 22:20:41
收藏：
0 评论：
0 赞：
0 阅读：
334
Object是所有类的始祖，java中的每个类的都是它拓展而来的。
Object的euqals方法、hashCode方法、getClass方法和toString方法在操作对象时是非常有用的方法。...
分类：
其他 时间：
2015-04-17 22:20:31
收藏：
0 评论：
0 赞：
0 阅读：
292
题目大意：给定n个点，要求分成m段，使每段最小覆盖圆半径的最大值最小
二分答案，然后验证的时候把点一个个塞进最小覆盖圆中，若半径超了就分成一块……
等等你在跟我说不随机化的随机增量法？
好吧
那么对于一个点pos，我们要计算最大的bound满足[pos,bound]区间内的最小覆盖圆半径不超过二分的值
直接上二分是不可取的，因为我们要求m次，如果每次都验证一遍[1,n/2]直接就炸了
...
分类：
其他 时间：
2015-04-17 22:20:21
收藏：
0 评论：
0 赞：
0 阅读：
235
总的介绍
必需的文件组成
a）可执行文件：extract.exe（用来萃取单词表里面的英语单词）和find.exe（用来查找单词的）。b）配置文件（不要以为是什么高大上的东西，其实就是用来告诉程序哪些文件需要被处理的一个txt文本而已）。
总的有两个配置文件，一个是告诉程序要去哪些单词表里面查询，另一个是告诉程序要查找哪些题目。如图1，这个是告诉程序要去哪些单词表里面查询的配置文件，每个文本对应一...
分类：
其他 时间：
2015-04-17 22:20:11
收藏：
0 评论：
0 赞：
0 阅读：
247
#1038 : 01背包
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！
小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每...
分类：
其他 时间：
2015-04-17 22:19:41
收藏：
0 评论：
0 赞：
0 阅读：
213
android 奇葩的内存泄露。...
分类：
移动平台 时间：
2015-04-17 22:19:31
收藏：
0 评论：
0 赞：
0 阅读：
241
#1043 : 完全背包
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！
等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！
小Ho现在手上有M张奖券，而奖品区有N...
分类：
其他 时间：
2015-04-17 22:19:21
收藏：
0 评论：
0 赞：
0 阅读：
133
题目的大意是：给出一序列，求出该序列的最长上升子序列的最大长度。
思路：
a: 1 7 3 5 9 4 8
dp: 1 2 2 3 4 3 4
#include
#include
using namespace std;
const int MAXN = 1005;
int main()
{
int n;
while( cin>>n )
{...
分类：
其他 时间：
2015-04-17 22:19:11
收藏：
0 评论：
0 赞：
0 阅读：
134
粒子滤波终结版...
分类：
其他 时间：
2015-04-17 22:18:51
收藏：
0 评论：
0 赞：
0 阅读：
281
How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16590 Accepted Submission(s): 8117Problem DescriptionToday is Ignatius’ bir...
分类：
其他 时间：
2015-04-17 22:18:31
收藏：
0 评论：
0 赞：
0 阅读：
230
系统调用概述
系统调用，顾名思义，说的是操作系统提供给用户程序调用的一组“特殊”接口。用户程序可以通过这组“特殊”接口来获得操作系统内核提供的服务，比如用户可以通过文件系统相关的调用请求系统打开文件、关闭文件或读写文件，可以通过时钟相关的系统调用获得系统时间或设置定时器等。
从逻辑上来说，系统调用可被看成是一个内核与用户空间程序交互的接口——它好比一个中间人，把用户进程的请求传达给内核，待...
分类：
系统服务 时间：
2015-04-17 22:18:21
收藏：
0 评论：
0 赞：
0 阅读：
238
题目大意：求出两个串的公共子序列的长度
LCS的入门题，读懂题了直接模板就可以
#include
#include
using namespace std;
const int N=1000;
int a[N][N];
int LCS(const char *s1, const char *s2)
{// s1:0...m, s2:0...n
int m = strlen(s...
分类：
其他 时间：
2015-04-17 22:18:01
收藏：
0 评论：
0 赞：
0 阅读：
248
ahash，全称叫做average hash,应该是phash(perceptual
hash, 感知哈希)算法的一种。是基于图像内容搜索最简单的一种(search image by image)，因此也有很多的局限性。主要用于由图像的缩略图搜原图，对于图像的旋转、平移、对比度和微变形等都无能为力，所以很局限。此次讲解主要分为两个部分，理论部分主要参考是网上的资料，最核心的应该是自己的c++代...
分类：
编程语言 时间：
2015-04-17 22:17:51
收藏：
0 评论：
0 赞：
0 阅读：
586
状态模式...
分类：
其他 时间：
2015-04-17 22:17:41
收藏：
0 评论：
0 赞：
0 阅读：
406
前面， 我们玩过http, 颇有点意思， 在本文中， 我们继续来玩ftp(file transfer protocol). http和ftp都是建立在tcp之上的应用层协议， 无论他们怎么包装, 怎么装bigger， 最终还是基于tcp端到端传输的。本文主要分为两个部分： 一. 用Wireshark抓包来揭开ftp client GG和ftp server MM的勾搭内容。二.用C代码来简要模...
分类：
Windows开发 时间：
2015-04-17 22:17:31
收藏：
0 评论：
0 赞：
0 阅读：
421
项目要用到图像旋转，OpenCV里面居然没有专门封装好的函数，只好自己写了。根据《learnning OpenCV》发现效果不是很理想，旋转后图像大小不变，可是图像却被裁减了。
例子如下：
int main( int argc, char** argv )
{
IplImage* src=cvLoadImage("C:\\Users\\Liu\\Desktop\\bridge.bmp",1)...
分类：
其他 时间：
2015-04-17 22:17:22
收藏：
0 评论：
0 赞：
0 阅读：
337
HANDLE hSemaphore;
cout<<1<<endl;
hSemaphore = CreateSemaphore( NULL, 0, 10000, NULL);
ReleaseSemaphore(hSemaphore, 1, NULL);
ReleaseSemaphore(hSemaphore, 1, NULL);
DWORD dwWaitResult = WaitForSin...
分类：
编程语言 时间：
2015-04-17 22:17:11
收藏：
0 评论：
0 赞：
0 阅读：
404
开始接触IOS，由android 到ios，慢慢适应新东西
1.将准备好的icon 放到项目工程中
2.找到工程的supporting files文件夹，再找到XXXX-info.plist文件，打开此文件，找到icon files （若没有，自己新建），找到item0赋值icon图标的名称，运行后app就是设定的icon。
3.在此文件，还有其他的选项，可以慢慢摸索...
分类：
移动平台 时间：
2015-04-17 22:17:01
收藏：
0 评论：
0 赞：
0 阅读：
325
package duotai;
class A{
public String show(){
return "A";
}
}
class B extends A{
public String show(){
return "B";
}
public String onlyB(){
return "onlyB";
}
}
class C extends B{
p...
分类：
编程语言 时间：
2015-04-17 22:16:51
收藏：
0 评论：
0 赞：
0 阅读：
167
这里我为大家介绍如何在windows下安装配置hadoop.，以及测试一个程序
所需要使用的插件和分别有：
一、准备工作
1、eclipse，最好是JAVAEE版本的，以为可以改变模式。
2、hadoop和eclipse的连接器：
hadoop-eclipse-plugin-1.2.1.jar（这个是我所使用的，在这里可以自定义选取版本）
3、是hadoop源码包（下载最新...
分类：
系统服务 时间：
2015-04-17 22:16:31
收藏：
0 评论：
0 赞：
0 阅读：
238
