题目大意:给出一个村庄的轮廓,在这个村庄里可以在任意的地方建一个瞭望塔,这个塔需要足够高,使得能够看得村庄的全貌。求这个瞭望塔的最小高度。
思路:对于村庄中的每一条边,瞭望塔为了看见它,必须要在这个直线左侧的半平面区域。这样的话为了满足所有的边的需求,做一次半平面交,瞭望塔的最高点必须在所有边的半平面交的区域内。
如下图样例。
所有边的半平面交区域就是上面的图形。设上面半平面的函...
分类:
其他好文 时间:
2014-10-24 16:30:31
阅读次数:
430
Cache 一致性在并行编程中非常重要,理解这些原理将是你成为并行编程高手的必经之路。...
分类:
系统相关 时间:
2014-10-24 16:30:17
阅读次数:
230
网关用来控制流程的流向 网关可以消费也可以生成token。
网关显示成菱形图形,内部有有一个小图标。 图标表示网关的类型。
这里主要 介绍下 排他网关, 并行网关 , 和包含网关...
分类:
其他好文 时间:
2014-10-24 16:32:08
阅读次数:
235
直方图
当某列数据分布不均衡,为了让CBO能生成最佳的执行计划,我们可能需要对表收集直方图,直方图最大的桶数(Bucket)是254。
收集直方图是一个很耗时的过程,如无必要,千万别去收集直方图。
Oracle的直方图有两种:
一种是频率直方图(FREQUENCY HISTOGRAM),当列中Distinct_keys 较少(小于254),如果不手工指定直方图桶数(BUCKET),Oracle...
分类:
数据库 时间:
2014-10-24 16:31:37
阅读次数:
360
搜芽的移动开发这几天进度相对来说非常的快。但是美中不足的就是网络图片的加载问题。我有两套方案:
1)沿用迅雷动漫的图片加载。迅雷动漫也是用的一个开源的库。但是不知道是我使用出了问题还是真的是它的问题。在我迅速的下拉和回倒的时候,
不确定的会出现崩溃。logcat显示loadImage里面出现了内存溢出.out of memory.。这个我想应该不是我的问题。
2)采用外包的AsyncImag...
分类:
移动开发 时间:
2014-10-24 16:30:21
阅读次数:
368
1.写一下UIButton与UITableView的层级结构
2.Cocoa的Foundation对象与Core Foundation对象通过什么关键字进行转换?这些关键字有什么区别?
3.KVO是什么?内部是怎么实现的?
4.是否可以把比较耗时的操作放在NSNotificationCenter中处理?为什么?应该如何处理?
5.利用NSOperation与NSOperationQ...
分类:
移动开发 时间:
2014-10-24 16:32:01
阅读次数:
196
sencha extjs5 页面跳转 不使用sencha cmd 使用类似之前ext4一样引入js代码的方式,注意参考welcome to Extjs这里:http://docs.sencha.com/extjs/5.0/getting_started/welcome_to_extjs.html...
1.首先到网上下载"NPOI.DLL",引用。
2.新建一个操作类“ExcelHelper.cs”:
using System.Collections.Generic;
using System.Data;
using System.IO;
using System.Linq;
using NPOI.HSSF.UserModel;
using NPOI.SS.UserModel;
using ...
用两个栈模拟:
Editor
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1913 Accepted Submission(s): 591
Problem Description
...
分类:
其他好文 时间:
2014-10-24 16:29:33
阅读次数:
139
OpenFlow定义了软件定义的网络(SDN)中的开放通信协议,从而将控制平面与转发平面分隔开来,并将控制平面集中在控制器之中,数据平面则位于网络设备之上(OpenFlow交换机),而控制平面的决策如高层路由决策等则转移至一个独立的控制器。此交换机和控制器通过OpenFlow协议来进行通信。...
分类:
移动开发 时间:
2014-10-24 16:28:45
阅读次数:
363
微软首席架构师Yaniv Pessach谈微软大数据COSMOS(中文意思是宇宙)...
分类:
其他好文 时间:
2014-10-24 16:29:42
阅读次数:
146
题目大意:给定一个a*b的矩阵,求一个n*n的子矩阵,使矩阵中的最大值与最小值之差最小
对于每行维护一个单调递减的队列,再弄一个竖着的队列,维护n个格子之内的最大值即可
两遍统计出最大值和最小值 然后得到ans即可
#include
#include
#include
#include
#define M 1010
using namespace std;
struct abcd{
pai...
分类:
其他好文 时间:
2014-10-24 16:29:26
阅读次数:
193
20亿以内有最大约数个数的数你知道是哪个么?有多少个约数?...
分类:
其他好文 时间:
2014-10-24 16:30:14
阅读次数:
154
一、基本语法
1、fadeIn淡入、fadeOut淡出、fadeToggle淡入淡出切换(已经淡出点击淡入,或者相反):
$(selector).fadeIn(duration,complete);$(selector).fadeOut(duration,complete);$(selector).fadeToggle(duration,complete);
可选的 speed 参数规定...
分类:
Web程序 时间:
2014-10-24 16:28:47
阅读次数:
274
重说二字恰如其分。“重”是因为书中叙述的中国近代史与我们从小到大从学校里教材上读到的有很大差别。当然从各种网上资源和书报电视,我们已经知道教科书上的历史许多地方与真实历史的差别,就像新闻联播和现实生活的差距一样。但是以一本书系统地将已从其他渠道得到还原的历史片段连贯地展现出来,还是有令人耳目一新的感觉。“说”是缘于本书基于张鸣教授的讲课实录,是用口语说历史,不是用书面语写历史。短小活泼的语言让读者...
分类:
其他好文 时间:
2014-10-24 16:30:38
阅读次数:
183
1、初始生成字符串的代码程序:package com.map.test;import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.List;import java...
分类:
编程语言 时间:
2014-10-24 16:29:22
阅读次数:
153