题目链接：uva 1463 - Largest Empty Circle on a Segment
二分半径，对于每个半径，用三分求出线段到线段的最短距离，根据最短距离可以确定当前R下每条线段在[0,L]上的可行区间，存在一个点被可行区间覆盖n次。
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-08-20 01:32:47
阅读次数：
143
段错误（segment fault ):英文简介 A segmentation fault (often shortened to segfault) is a particular error condition that can occur during the operation of ...
分类：
其他好文 时间：
2015-08-19 13:04:12
阅读次数：
253
adobe FLASH BUILDER 4.6在安装时出现各种各样的问题，虽然绿化版安装方便，但是平均5分钟一崩溃实在让人头大。安装时出现“安装程序无法初始化。请下载Adobe Support Advisor检测该问题”的弹窗，下载运行后问题仍然存在。使用Adobe Creative Suite C...
分类：
其他好文 时间：
2015-08-18 11:44:14
阅读次数：
166
ConcurrentHashMap使用了锁分离技术, 使用了多个锁来控制对hash表的不同部分进行的修改。使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的hash table，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。 有些方法需要跨段，比如size....
分类：
编程语言 时间：
2015-08-18 01:03:22
阅读次数：
127
hdu 1166 敌兵布阵最简单的单点更新，因为是第一题线段树，学习了网上的题解之后写的 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 50000; 6 7 struct segment{ 8 int...
分类：
其他好文 时间：
2015-08-17 21:36:59
阅读次数：
108
1.方法中语句不能使用static 修饰，因为方法是放在代码区中，static放在数据区中， JVM内存总体一共分为了4个部分(stack segment、heap segment、code segment、data segment) 当我们在程序中，申明一个局部变量的时候，此变量就存放在了 ...
分类：
编程语言 时间：
2015-08-16 13:37:10
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=5372/*要求有多少线段被现在加进去的线段完全覆盖，所求即左端点比当前加进去的线段大的减去右端点比当前加进去的线段大的，就是覆盖的线段树用两个树状数组来更新左端点和右端点的值跟求逆序数那道题目一样，进行排序，二分得...
分类：
编程语言 时间：
2015-08-14 15:16:44
阅读次数：
141
题解：
对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点， 两者之差就是答案。
这里注意两个问题，一个是离散化，第二个这道题时间卡的可能比较严，线段树貌似会超时~
好久没写离散化了。。。生疏了
#include
#include
#include
using namespace std;
const int max...
分类：
编程语言 时间：
2015-08-14 01:12:25
阅读次数：
119
对于这个问题，只是之前听说过，并没有研究过。最近在oj编程时，vs上运行没有问题，提交时出现了段错误。为此重视一下这个问题。在维基上给出这个名词的定义
A segmentation fault occurs when a program attempts to access a memory location that it is not allowed to access, or attempt...
分类：
其他好文 时间：
2015-08-13 15:56:06
阅读次数：
205
【题目链接】：click here~~
【题目大意】：
题意：两种操作，添加线段和删除线段，第i次添加时告诉线段起点并且要添加长度为i的线段，删除第i次添加的线段，问每次添加后有多少线段是落在当前要画的线段内部的。
【思路】：比赛的时候居然直接无视了这道题，赛后看了一下，感觉要用到树状数组，有一种前后互相影响的样子，昨天想了一下午，加上昨天晚上，总算是搞明白了，因为每次画的线段的...
分类：
编程语言 时间：
2015-08-13 12:19:09
阅读次数：
151
