题目大意给出平面上的一些点，求这些点能够组成的最大面积三角形。思路虽然数据范围有50W，但是POJ上的数据一向很弱，discuss中居然有人这样说：
手动二分发现极限数据凸包上有2596个点
RT
好水的数据
好吧，留给我们的就剩下O(n2)O(n^2)的时间内解决这个题了。
首先先求出凸包，之后可以枚举这个大三角形的一条边，然后枚举另一个顶点。很显然这个过程是O(n3)O(n^3...
分类：
其他好文 时间：
2015-03-05 14:45:31
阅读次数：
117
n只有350，所以我们可以直接枚举每个点作为打断点，然后再统计其左右同颜色珠子的最大值，然后取这些最值中的最大值。代码如下：/*
ID: 15674811
LANG: C++
TASK: beads
*/#include
#include
#include
#include
using namespace std;int mai...
分类：
其他好文 时间：
2015-03-05 14:46:09
阅读次数：
117
Final：用于声明属性、方法和类。修饰的是基本类型，就表示这个变量被赋予的值是不可变的，即它是个常量；final修饰的方法不能被子类重写，但不影响子类的继承；final修饰的类不能被继承 。
Finally：只用在try-catch-finally语句中，不论有异常还是没有异常，这段语句最终总被执行。
Finalize：此方法是Object类中的一个方法（所有类都有这个方法），是GC...
分类：
移动开发 时间：
2015-03-05 14:46:59
阅读次数：
173
在hdfs中，默认的文件删除保留的时间是0，也就是没有保留删除的文件，删除即丢失
那么如果你想启用hdfs的回收站机制，在删除文件后，希望多久之后，文件才消失，因为这个过程中万一你想来恢复文件呢
fs.trash.interval
1440
将以上配置添加到core-site.xml中即可，1440表示删除的文件保存1440...
分类：
其他好文 时间：
2015-03-05 14:46:37
阅读次数：
268
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-03-05 14:44:31
阅读次数：
226
1 问题描述 之前写过一篇删除oracle home目录的blog，参考：Linux 平台误删 home oracle 根目录的解决方法http://blog.csdn.net/tianlesoftware/article/details/43794273 本篇是这边的引深，本来应该是年前整理的，拖到年后了。 模拟现状： 数据库在正常运行，误操作，直接rm 掉了数据文件。 测试环境： [...
分类：
数据库 时间：
2015-03-05 14:46:06
阅读次数：
225
[LeetCode] 024. Swap Nodes in Pairs (Medium) (C++/Python)...
分类：
编程语言 时间：
2015-03-05 14:45:05
阅读次数：
152
1.图片压缩分为有损压缩和无损压缩：无损压缩就是不破坏图像信息，或者所有图像信息都可通过一定算法恢复的压缩方式，无损压缩并不能减少图像的内存占用量，如果要减少图像占用内存的容量，就要用有损压缩。有损压缩
2.常用图片格式：
1）
2）GIF是图形交换格式（Graphics Interchange Format）,特点是压缩比高，磁盘占用空间少，静态标准有GIF87a,和...
分类：
其他好文 时间：
2015-03-05 14:44:38
阅读次数：
122
纤收发器的概述
光纤收发器：Transceiver。
由光电子器件、功能电路和光接口等组成，光电子器件包括发射和接收两部分。
简单的说，光纤收发器的作用就是光电转换，发送端把电信号转换成光信号，通过光纤传送后，接收端再把光信号转换成电信号。
光纤收发器的发展
根据不同的封装格式，比较常见的有1X9...
分类：
其他好文 时间：
2015-03-05 14:45:03
阅读次数：
127
在买入三星手机s4，用的刚上手后不久，万恶的小偷就将s4给偷走了。虽然距离丢手机的时间还是3天就一年了，但是，我仍然要诅咒小偷生不出孩子，生孩子也没屁眼。手机丢后，公司的三星note3就开始在手里玩转起来。其实，如果不是谷歌的5儿子N5在一次点了升级后变砖，在周末费了九牛二虎之力才刷好的话，note...
分类：
移动开发 时间：
2015-03-05 14:44:52
阅读次数：
145
'VAR_SESSION_ID' => 'session_id', //修复uploadify插件无法传递session_id的bug首先在项目目录中的Common/Conf/config.php中加入上面一条配置。然后在你的上传页面的JS代码中加入session_id=>session_id...
分类：
Web程序 时间：
2015-03-05 14:43:52
阅读次数：
125
开篇语 说到存钱，银行还是挺适合的，虽然利息低点，至少还能图个安全。 如今，就邮政储蓄银行来说，我看未必。就目前如火如荼的邮政手机银行盗窃事件来说，至少他们的APP不安全的，同时也可以问责下他们的程序员或则项目总监。起因 请先看2条短信：好吧，逛完超市的我回家一查，钱已转走。最近类似...
分类：
其他好文 时间：
2015-03-05 14:42:58
阅读次数：
154
本文使用压缩trie树实现字符串检索的功能。首先将字符串通过编码转化为二进制串，随后将二进制串插入到trie树中，在插入过程中同时实现压缩的功能。字符编码采用Huffman，但最终测试发现不采用Huffman的方法不仅省下了编码时间，同时trie树的插入时间也有所减少。 1 /** 2 ...
分类：
其他好文 时间：
2015-03-05 14:45:20
阅读次数：
495
linux搭建hadoop环境1、安装JDK （1）下载安装JDK：确保计算机联网之后命令行输入下面命令安装JDK sudo apt-get install sun-java6-jdk （2）配置计算机Java环境：打开/etc/profile，在文件最后输入下面内容 e...
分类：
系统相关 时间：
2015-03-05 14:44:48
阅读次数：
164
问题陈述： 杭州电子科技大学HANGZHOU DIANZI UNIVERSITY Online Judge Problem - 1022问题解析： 栈(stack)的简单应用代码详解： 1 #include 2 #include 3 #include 4 #include 5 6 ...
分类：
其他好文 时间：
2015-03-05 14:43:48
阅读次数：
122
本文在于巩固基础学习bootStrap官网http://getbootstrap.com/响应式布局是Ethan Marcotte在2010年5月份提出的一个概念，简而言之，就是一个网站能够兼容多个终端——而不是为每个终端做一个特定的版本。这个概念是为解决移动互联网浏览而诞生的。响应式布局可以为不同...
分类：
其他好文 时间：
2015-03-05 14:44:38
阅读次数：
148
5.8寸显示屏/LB058WQ1(SD)01LG274HC04 0.3NXP10K74HC138 0.37NXP20K74HC245 0.52NXP30K74HC595 明威 她买的0.22SST39SF040 PLCC32 09 SST1500D2553100BD989710FDD8447LFAI...
分类：
其他好文 时间：
2015-03-05 14:43:38
阅读次数：
100
