题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:
其他好文 时间:
2014-05-01 16:27:16
阅读次数:
335
Oracle内部主要存在以下四种SCN 1.系统检查点(system checkpoint)SCN
每当一个检查点完成时,Oracle就把该检查点对应的SCN记录到控制文件中,可以用以下语句查看当前数据库 的检查点SCN: select
CHECKPOINT_CHANGE# from v$datab...
分类:
其他好文 时间:
2014-05-01 16:12:03
阅读次数:
409
UIImage*img =[button
imageForState:UIControlStateNormal];
分类:
其他好文 时间:
2014-05-01 15:37:41
阅读次数:
351
select * from sys_role_list where id in (select c
from (with test as (select roleid c from sys_role_info where id=1) select
substr(t.ca,instr(t.ca,...
分类:
数据库 时间:
2014-05-01 02:34:49
阅读次数:
670
Submitted by Lars Windolf on 19. October 2012 -
21:53http://lzone.de/dump%20memcache%20keysYou spent already 50GB on the
memcache cluster, but you sti...
分类:
其他好文 时间:
2014-05-01 02:17:26
阅读次数:
489
学网络之前得先要明白几个概念:(起初我也不怎么知道后来就慢慢会了)
1字节=8位,1位就是1个数字,所以1字节等于8个数字。2的8次方,和二进制11111111转换为十进制并不一回事。0-127是128个数字,0-255是256个数字。所有的ipv4都是32的,xxxxxxxx.xxxxxxxx.....
分类:
其他好文 时间:
2014-04-30 23:21:48
阅读次数:
386
首先在Program.cs的Main()方法下添加如下代码:string[] names =
{ "heh", "haha", "huahua", "kuku" };1、取得以h开头的名称:(查询语法) var queryResult = from n
in names ...
分类:
其他好文 时间:
2014-04-30 23:02:21
阅读次数:
509
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类:
其他好文 时间:
2014-04-28 10:46:41
阅读次数:
311
原思路: 像括号配对一样,如果遇见select 就入栈,如果遇见from就出栈,直到栈为空,取得此时的位置,进行字符串截取。
实现方法:遇见字符s并且连续后5个字符elect 就+1,遇见字符f并且连续3个字符为rom就-1,当计数器结果为0时,返回当前字符的位置,然后进行字符串截取即可:
/****
* 获取截取位置
* @param selectSQL
* @retur...
分类:
数据库 时间:
2014-04-27 21:18:07
阅读次数:
406
前几天去了两个比较牛的互联网公司面试,在sql这块都遇到问题了,哎,可惜呀,先把简单的梳理一下
成绩表 score
1、group by 使用
按某一个维度进行分组
例如:
求每个同学的总分
SELECT student,SUM(score) FROM score GROUP BY student
求每个同学的平均分
SELECT student,AVG(score) FR...
分类:
数据库 时间:
2014-04-27 21:17:59
阅读次数:
614