这是个挺有意思的小问题，给定一组直线(至少两条不平行)，希望能找到和这组直线尽可能垂直的直线。打个比方，比如在三维空间中，如下图(forked from
wiki)a和b分别是在一个平面上不平行的两条直线上，那么显而易见与a和b所在直线垂直程度最高的就是与a和b俩俩垂直的竖线，也就是叉积axb方向平...
分类：
其他好文 时间：
2014-05-28 02:42:17
阅读次数：
437
1 //插头DP，算是广义路径的吧。 2 /* 3
我是这样想的，定义填数的为0，未填的为1.然后，初始自然是(0,0).我还定义了整个棋盘的状态，不知是否多此一举。 4
这样，把轮廓线上的格子状态记录。当（I,J）上方的格子为空，必定要填一个竖的。当左边格子为空，当前可填一个横的，也可不...
分类：
其他好文 时间：
2014-05-28 00:37:47
阅读次数：
235
需求 要求输出1~n2的自然数构成的魔方阵。STEP 1 什么是魔方阵？
魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n2的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。STEP
2 魔方阵的规律是什么？ 此处先写简单一点的奇阶...
分类：
其他好文 时间：
2014-05-28 00:09:53
阅读次数：
363
运维的同学和Team里面的一个同学分别遇到过Nginx在线上环境使用中会遇到TIME_WAIT过高或者CLOSE_WAIT过高的状态先从原因分析一下为什么，问题就迎刃而解了。首先是TIME_WAIT：
理解一下TIME_WAIT状态产生的原因，这个问题已经被很多很多的书说烂了，但是为什么很多人还是....
分类：
其他好文 时间：
2014-05-26 18:28:19
阅读次数：
388
1、关于HBA HBA的全称为Host Bus Adapter，即主机总线适配器。
a、总线适配器是个什么东西呢？
我们首先要了解一下主机的结构，一台计算机内部多半由两条总线串在起来(当然实际情况会有不同，这里只讨论常见的，简单的情况)，一条总线叫系统总线，一条叫I/O总线。系统总线上接了CPU，M...
分类：
其他好文 时间：
2014-05-26 17:14:59
阅读次数：
268
MMapDirectory继承自FSDirectory,针对jre至今没解决的Mmap close不回收空间(直至full gc才回收)的bug,lucene用hack方式回收(仅对sun jam)(线上目前还是出现这个问题，是什么情况,得确认一下)。其中64位linux下chunk是1G,MMAP之后返回ByteBuffer数组，其IndexInput类是MMapIndexInput。
FSD...
分类：
其他好文 时间：
2014-05-25 18:17:00
阅读次数：
314
题目链接：uva 12075 - Counting Triangles
题目大意：一个n?m的矩阵，求说有选任意三点，可以组成多少个三角形。
解题思路：任意选三点C(3(n+1)?(m+1))但是有些组合是不可行得，即为三点共线，除了水平和竖直上的组合，就是斜线上的了，dp[i][j]即为ij情况下的斜线三点共线。
#include
#include
typedef long...
分类：
其他好文 时间：
2014-05-25 10:55:21
阅读次数：
201
题目链接
第一次写nlogn复杂度的LIS，纪念一下。
题目意思是说。有两条平行线，两条平行线都有n个城市，都是从左到右标记为1--n，一条线上是富有城市，一个是贫穷城市。输入n，接下来有n行，p，r表示穷城市p和富有城市r
之间可以建一条路（p的顺序是1--n，一个贫穷城市只对应一个富有城市（弱爆的语文描述能力T_T）），公路不能交叉。
问最多可以建多少条公路。
...
分类：
其他好文 时间：
2014-05-25 09:58:28
阅读次数：
256
如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。参考答案：10
分类：
其他好文 时间：
2014-05-25 03:18:45
阅读次数：
490
近几年，O2O这个名词越来越常见，我们不但可以在IT相关资讯栏目看到它的存在，甚至在一些综合新闻版面也能轻易看到。诚然，线下商家结合线上引流这种方法，可以带来不少订单，但是O2O是否就可以解决餐饮行业趋势下行之困呢?笔者认为很难，毕竟当一个经济周期出现之后，该洗牌的依然需要被洗牌。
一、“包场餐”的出现，孰好孰坏?
笔者不善下厨，自从团购出现后，外出就餐的机会增添不...
分类：
其他好文 时间：
2014-05-24 14:42:02
阅读次数：
205
