题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:
其他好文 时间:
2014-05-01 16:27:16
阅读次数:
335
var isValid = $("#divId").Form("validate"); if(
isValid ){ alert("验证通过"); } else{ alert("验证失败"); }
分类:
其他好文 时间:
2014-05-01 15:09:20
阅读次数:
337
jquery.jscrollbar
是一个基于jQuery的滚动条插件,支持水平滚动条和垂直滚动条,支持鼠标键盘事件主要功能支持水平滚动条支持垂直滚动条自动判断水平滚动条和垂直滚动条是否显示支持外部调用来滚动内容支持滚动条部分样式自定义支持键盘方向键控制支持鼠标滚动(需要mousewheel插件)支...
分类:
Web程序 时间:
2014-05-01 14:29:41
阅读次数:
444
这道题挺简单的,但是需要细心。最好的方法是先对string做预处理,然后再判断是否是回文。下面是AC代码:
1 /** 2 * Given a string, determine if it is a palindrome, considering only
alphanumeric ch...
分类:
其他好文 时间:
2014-05-01 01:45:34
阅读次数:
375
内容 内容 内容内容$("span").click(function(){
alert($(this).index()+1);});
分类:
Web程序 时间:
2014-05-01 00:10:00
阅读次数:
463
网上有很多说法,最简单直接正确的做法是判断一下是否为数值以及长度,然后给单元格加上以下CSS即可:mso-generic-font-family:auto;
mso-font-charset:134; mso-number-format:"\@"; mso-background-source:aut...
分类:
其他好文 时间:
2014-04-30 23:20:46
阅读次数:
471
移动设备越来越主流,有很多网站对手机访问并不是特别的友好。所以我们要另外的给手机客户分配针对手机web访问的界面。如何判断是手机还是电脑在访问呢?
首先手机访问时,会附带发送user-agent信息,这个信息里面会有手机号码信息。我们如果可以获取。。。算了,用脚趾头也会想到,这是属于用户个人隐私信息的,移动和联通公司肯定给屏蔽或加密了。除非你服务器IP是在他们的白名单上。
那么我们换其他方式,...
分类:
移动开发 时间:
2014-04-27 22:34:30
阅读次数:
515
如上图,判断线段AB和线段CD相交。
分析:如果线段AB和线段CD相交,只能是图中的两种相交情况。可以用向量叉乘来判断。如果(向量AB叉乘向量AC)*(向量AB叉乘向量AD)
设A(X1,Y1), B(X2, Y2), C(X3, Y3), D(X4, Y4),三角形ABC的面积为:2A = =
X1*Y2 + X3*Y1 + X2*Y3 - X3*Y2 - X1*Y3 - X2*Y1。...
分类:
其他好文 时间:
2014-04-27 22:32:13
阅读次数:
425
复合索引最令人困惑的当属索引列的顺序,不仅依赖于使用该索引的查询,更需考虑排序和分组。前段时候我发了个帖子:where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段,【选择性】是我们首要考虑因素,请看简图:当出现sql性能问题时,你可能需要注意以下几个:1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类:
其他好文 时间:
2014-04-27 21:24:06
阅读次数:
353