题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:
其他好文 时间:
2014-05-01 16:27:16
阅读次数:
335
八条佛曰1、佛曰:忘记并不等于从未存在,一切自在来源于选择,而不是刻意。不如放手,放下的越多,越觉得拥有的更多。2、佛曰:命由己造,相由心生,世间万物皆是化相,心不动,万物皆不动,心不变,万物皆不变。3、佛曰:坐亦禅,行亦禅,一花一世界,一叶一如来,春来花自青,秋至叶飘零,无穷般若心自在,语默动静体...
分类:
其他好文 时间:
2014-05-01 16:18:14
阅读次数:
363
题目来源:http://poj.org/problem?id=3384分析:用半平面交将多边形的每条边一起向“内”推进R,得到新的多边形(半平面交),然后求多边形的最远两点。代码如下:const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类:
其他好文 时间:
2014-05-01 14:35:31
阅读次数:
528
题目来源:http://poj.org/problem?id=1755分析:设比赛总长度为
1, 其中游泳长度为x, 自行车长度为y, 赛跑长度为 1 - x - y, 则选手 i 打败 选手j (不能并列) 的条件是x / v[i] + y /
u[i] + (1 - x - y) / w[i] ...
分类:
其他好文 时间:
2014-05-01 12:42:27
阅读次数:
297
C++基本没有正则表达式功能,当然像Boost里提供了正则。本文来源于博客园园友的一篇文章,请看:C/C++
字符串模糊匹配很早之前就看过这篇文章,原作者的需求很明确、代码实现也很好。之所以又写这篇文章,是因为原作者只介绍了在Linux系统下直接调用系统函数fnmatch即可实现,而没有考虑在Win...
分类:
编程语言 时间:
2014-05-01 09:08:39
阅读次数:
432
Linux常用命令大全来源:红联Linux门户作者:发布日期:
关注我们:别怪放弃Linux的,说实话,当看到Linux命令时心情是怎样的?完全没有信心再学Linux下去了。dmidecode -q 显示硬件系统部件 –
(SMBIOS / DMI)hdparm -i /dev/hda 罗列一个.....
分类:
系统相关 时间:
2014-05-01 08:25:13
阅读次数:
584
来源:互联网的一些事移动互联网之下,域名对于企业的吸引力将会越来越低,因为网站的入口多元化,不再仅凭域名。小米用超2000万人民币的代价购买mi.com域名,仅仅是为了所谓的国际化吗?小米此举,一来彰显自己有实力不差钱;二来,,一切都是为了营销,2000万砸了广告基本很难出什么动静。“互联网的一些事...
分类:
移动开发 时间:
2014-05-01 05:54:55
阅读次数:
359
做seo很长时间了,一直没有真正的做过seo数据分析,不会seo数据分析,不是一个seo高手,我认为seo数据在SEO中体现并且需要分析一些数据:
1、关键词数据
这个主要体现在网站的目标关键词,长尾关键词和一些热搜关键词等,这些词可以用用户搜索词、网站浏览路径、来源关键词、搜索引擎、询问其他人对产品的理解等找出一系列核心关键词。
2、网站情况以及流量数据
每天记录下网站的收录量,外链数,...
分类:
其他好文 时间:
2014-04-29 13:24:22
阅读次数:
283
paip.导入数据英文音标到数据库mysql为空的问题之道解决原理
#---原因:mysql 导入工具的bug
#---解决:使用双引号不个音标括起来.
作者 老哇的爪子 Attilax 艾龙, EMAIL:1466519819@qq.com
转载请注明来源: http://blog.csdn.net/attilax
from log import *
iniLog ...
分类:
数据库 时间:
2014-04-28 10:45:40
阅读次数:
420
paip.多维理念 输入法的外码输入理论跟文字输出类型精髓
通常,我们的输入法使用的外码是拼音,但是,这个的用户体验很差..
应该使用多个外码类型...
##按照词汇来源,有如下几个
固有词ati
来自english英文
other语言(西班牙语,阿拉伯语,粤语,汉语,日语,韩语etc)
##外码使用的文字 only 拉丁文..
##外码的拼写格式
...
分类:
其他好文 时间:
2014-04-28 10:17:42
阅读次数:
312