题目大意：按顺序给出一些点。可以构成一个多边形，问多边形是否有核。
解题思路：
半平面交。模版题。
用的是ZZY的O（Nlogn）的算法。
算法大体思路是这样的：
step1. 将所有半平面按极角排序，对于极角相同的，选择性的保留一个。 O(nlogn)
step2. 使用一个双端队列(deque)，加入最开始2个半平面。
step3. 每次考虑一个新的半平面：
a.whi...
分类：
其他 时间：
2014-08-28 14:55:09
收藏：
0 评论：
0 赞：
0 阅读：
280
从Android4.4（KitKat）开始，可以使用DevTools对原生Android应用程序的Android WebViews内容进行调试。
调试WebViews要求：
1.在Android设备或模拟器运行Android4.4或更高版本，并且Android设备上启用USB调试模式。
2.Chrome 30或更高版本。更强大的WebView界面调试功能需要Chrome31或更高版本...
分类：
移动平台 时间：
2014-08-28 14:54:59
收藏：
0 评论：
0 赞：
0 阅读：
416
在html中引入css样式，可以改变html的块布局方式，使得界面的布局更加美观。接下来看一个基础布局的小例子：
margin布局
#container{
width: 1002px;
background: gray;
}
#header{
height: 120px;
background: orange;
}...
分类：
Web开发 时间：
2014-08-28 14:54:49
收藏：
0 评论：
0 赞：
0 阅读：
277
题目大意：同 POJ3130
解题思路：同 POJ3130
POJ3130解题报告：点此进入
注意:两个题给出点的顺序不一样。不要老是抄模版（我不会告诉你我就是这么做的）。
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他 时间：
2014-08-28 14:54:39
收藏：
0 评论：
0 赞：
0 阅读：
132
一个盒子，有margin,border,padding实际占用多少空间:
竖直方向是：height+padding-top+padding-bottom+border-top+border-bottom+margin-top+margin-bottom
水平方向上：width+padding-left+padding-right+border-left+border-right+margin-left+margin-right...
分类：
其他 时间：
2014-08-28 14:54:29
收藏：
0 评论：
0 赞：
0 阅读：
274
纹波出现1V的系统的解决过程。...
分类：
其他 时间：
2014-08-28 14:54:19
收藏：
0 评论：
0 赞：
0 阅读：
292
POJ 2391 Ombrophobic Bovines
链接：http://poj.org/problem?id=2391
题目：农场有F 块草地，1≤F≤200，奶牛们在草地上吃草。这些草地之间有P 条路相连，1≤P≤1500，这些路足够宽，再多的奶牛也能同时在路上行走。有些草地上有避雨点，奶牛们可以在此避雨。避雨点的容量是有限的，所以一个避雨点不可能容纳下所有的奶牛。草地与路相比...
分类：
其他 时间：
2014-08-28 14:54:09
收藏：
0 评论：
0 赞：
0 阅读：
267
Sqlserver -- 如何修改设置主键的id可以手动更新？
#1 打开表的设计界面
#2 将主键id的is Identity的属性改成No
这样就可以通过Update语句来更新表的主键id了。
如何重新设置主键id的自增长开始值呢？
#1 命令：DBCC CHECKIDENT (tableName, reseed, 1000000)
#2 DBCC:
DBCC help...
分类：
其他 时间：
2014-08-28 14:53:49
收藏：
0 评论：
0 赞：
0 阅读：
530
安装MysQL
在Ubuntu14.04下安装MySQL比较简单，只需下面这条命令就行了：
1.输入 sudo apt-get install mysql-server
2.继续执行后，需要设定MySQL密码。
3.再次输入密码。
4.之后就安装成功了，输入mysql -u root -p进行登陆。
到这里MysQL已...
分类：
数据库技术 时间：
2014-08-28 14:53:39
收藏：
0 评论：
0 赞：
0 阅读：
307
[ 问题: ]
Given two sorted integer arrays A and B, merge B into A as one sorted array.
直译：给定两个排好序的整形数组，将数组B合并到数组A，形成一个新的有序数组。...
分类：
其他 时间：
2014-08-28 14:53:19
收藏：
0 评论：
0 赞：
0 阅读：
232
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
思...
分类：
其他 时间：
2014-08-28 14:52:49
收藏：
0 评论：
0 赞：
0 阅读：
316
JAVA爬虫WebCollector教程列表
入门教程：
WebCollector入门教程（中文版）
用WebCollector对指定URL进行爬取和解析
JAVA爬虫Nutch、WebCollector的正则约束
实例：
用WebCollector制作一个爬取《知乎》并进行问题精准抽取的爬虫（JAVA）
内核：
利用WebCollector爬虫...
分类：
编程语言 时间：
2014-08-28 14:52:39
收藏：
0 评论：
0 赞：
0 阅读：
500
select d.device_id, d.device_token, d.app_name, d.user_id, d.app_name_aliases, d.app_version, vipruid
from apns_device d, user_group u
where
d.user_id
and d.status =1
and u.user_group_id = ...
分类：
数据库技术 时间：
2014-08-28 14:52:31
收藏：
0 评论：
0 赞：
0 阅读：
247
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141
题意：给出n个顶点，m条边，求一个生成树，使得最大边与最小边的差值最小。
思路：求一个生成树使最大边最小是瓶颈生成树。对于此题，我们枚举每一条边做最小边的情况，找对应的最小生成树的最...
分类：
其他 时间：
2014-08-28 14:52:28
收藏：
0 评论：
0 赞：
0 阅读：
332
测试了很久，网上说的方法很多，其实都是错误的，正确的写法：
declare
cursor rowAll is select * from tb_news where 1=1;
row1 tb_news%rowtype;
i int;
begin
i := 0;
for row1 in rowAll
loop
...
分类：
数据库技术 时间：
2014-08-28 14:52:26
收藏：
0 评论：
0 赞：
0 阅读：
311
OllyDbg 使用笔记 （十一）
参考
书：《加密与解密》
视频：小甲鱼 解密系列 视频
此程序可以从注册时未输入last name 产生的 提示信息入手。
查找所有参考文本字串，搜索“Enter a Last”，可以看到：
观察前后的字符串，可以发现这堆字符串的最底下，ASCII "Registration Key accepted!" 与ASCII "Registration Key Failed!" 很关键
点击ASCII "Registratio...
分类：
数据库技术 时间：
2014-08-28 14:51:49
收藏：
0 评论：
0 赞：
0 阅读：
316
UVA 10457 - Magic Car
题目链接
题意：m条路，每条路上必须维持速度v，现在有一辆车，启动能量和结束能量为a, b，途中消耗能量为经过路径最大速度减去最小速度，现在每次循环给定起点终点，问最小能量花费
思路：最小瓶颈路，利用kruskal去搞
代码：
#include
#include
#include
using namespace std...
分类：
其他 时间：
2014-08-28 14:51:39
收藏：
0 评论：
0 赞：
0 阅读：
403
原教程 https://github.com/nswbmw/N-blog/wiki/_pages的第九章，由于版本等的原因，在原教程基础上稍加改动即可实现。
post.js中将var post={...}修改为（每次改动此处之后都要将e:/mongodb/blog/清空）：
//要存入数据库的文档
var post = {
name: this.name,
time...
分类：
Web开发 时间：
2014-08-28 14:51:29
收藏：
0 评论：
0 赞：
0 阅读：
348
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1],
and [2,1,1].
...
分类：
其他 时间：
2014-08-28 14:51:19
收藏：
0 评论：
0 赞：
0 阅读：
208
Eclipse中编译图库源码...
分类：
系统服务 时间：
2014-08-28 14:51:09
收藏：
0 评论：
0 赞：
0 阅读：
333
