题意： 求一条直线分凸包两边的面积。解法： 因为题意会说一定穿过，那么不会有直线与某条边重合的情况。我们只要找到一个直线分成的凸包即可，另一个的面积等于总面积减去那个的面积。怎么得到分成的一个凸包呢？从0~n扫过去，如果扫到的边与直线不相交，那么把端点加进新凸包中，如果直线与扫到的边相交了，那么就将...
分类：
其他好文 时间：
2014-12-15 13:35:16
阅读次数：
111
WWDC2014也过去那么久了,swift也趋于成熟,是时候初试swift了,当然,还是从hello swift开始. 首先,你要使用xcode6.0以上版本. 同往常一样,新建一个工程,我们发现比起以前,欢迎界面多出一个Get started with a playground选项,这个神...
分类：
编程语言 时间：
2014-12-15 00:03:15
阅读次数：
265
1,由于我家离火车站很远,所以每次买火车票都是去那些卖火车票代理那里买火车票,所以用到了代理模式
2.代理模式一般设计到这些名词
抽象角色：声明真实对象和代理对象的共同接口；
代理角色：代理对象角色内部含有对真实对象的引用，从而可以操作真实对象，同时代理对象提供与真实对象相同的接口以便在任何时刻都能代替真实对象。同时，代理对象可以在执行真实对象操作时，附加其他的操作，相当于对真实对象进...
分类：
其他好文 时间：
2014-12-14 22:49:46
阅读次数：
226
STL笔记（4）关于erase,remove你要erase的元素很容易识别。它们是从区间的“新逻辑终点”开始持续到区间真的终点的原来区间的元素。要除去那些元素，你要做的所有事情就是用那两个迭代器调用erase的区间形式（参见条款5）。因为remove本身很方便地返回了区间新逻辑终点的迭代器，这个调用...
分类：
其他好文 时间：
2014-12-13 00:45:22
阅读次数：
296
记得当时，想来应该记下所读所想，过目之后，热情已尽，所得所悟，也化云烟散去。那么当初又为什么要费尽心机去读这些枯文糙字，我那么努力得来的舍不得丢，暂且一记，后日可追。如果可以，应该把感悟补上。2013年《明朝那些事儿》（当年明月）《致我们终将逝去的青春》（辛夷坞）（2013-5）《谁动了我的奶酪》（...
分类：
其他好文 时间：
2014-12-11 23:44:27
阅读次数：
184
借出差的机会，去了一趟中山陵。中山陵离南京中医学院不是很远。做南京的地铁去那边，挺方便的。在网上查了攻略。就出发了！ 从地铁站下来，做景区大巴，2块钱，就可以到中山陵。到中山陵西站下车，步行到中山陵去陵间的大道，很漂亮。道路两边是法国梧桐！10月份，叶子有点变黄的趋势。林荫大道，空气有很好，心...
分类：
其他好文 时间：
2014-12-07 22:52:28
阅读次数：
333
一句话"类是对象的抽象，接口抽得更厉害，是类的抽象",那这句话是什么意思呢？也就是类中包括很多其他的对象，是对象的一个集合，而这些对象就是类的属性或方法；而接口则包括许多类，但是他和类又有着不同。试想如果"接口"是要把类放到"接口"中，那么所谓的"接口"实际上就是一个类了。所以接口绝不是把类放到内部去；那么我们就要理解”接口“的含义，接口在现实中就是插座的意思，而插座是有两面的，一面是给插头的插孔...
分类：
其他好文 时间：
2014-12-07 17:57:04
阅读次数：
214
题目：hdoj 5137 How Many Maos Does the Guanxi Worth
题意：给出一个无向图n个点m条边，断开其中的除了1和n之外的其中一个点的所有边，让最短路最长。
分析：思路已经题意中给出了。枚举删去那些的所有变，然后求一个最大的最短路。就是写代码的事儿
AC代码：
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-12-04 12:14:24
阅读次数：
189
题目大意：给出电影院的放映电影顺序，一个电影只有看过一次的时候会获得电影的权值。没看过或者看两次或以上都不能获得权值。问看连续区间的电影能够获得的最大权值是多少。
思路：利用线段树维护前缀和。将出现第一次的地方的权值加上那部电影的权值，第二次出现的时候权值减去那部电影的权值。枚举起点，先更新答案，然后在当前节点减去权值的二倍，然后再在下一次出现的地方加上权值（我感觉我没说明白，总之看代码...
分类：
其他好文 时间：
2014-12-01 22:35:48
阅读次数：
292
现在网上有很多修改MyEclipse主题的方法，较常用的是在网上下一个下一个主题然后再添加，我觉得这个太麻烦了，今天去那个主题页面看了下发现了一个更加简单的方法，而且主题样式很多，不用自己手动添加，废话少说！直接上图吧！1.点进Eclipse Marketplace2.耐心等待3.不知道是不是网.....
分类：
系统相关 时间：
2014-11-29 14:35:01
阅读次数：
251
