blog宗旨:用图说话
辅助文字说明：
优点：用户系统完成接口部分。界面留给业务自行设计。
缺点：邮箱发送邮件定制模板，没有完成松耦合。
改进点：将邮箱发送邮件模板配制化。...
分类：
其他好文 时间：
2014-10-16 19:12:03
阅读次数：
181
前言
二叉排序树（又称二叉查找树、二叉搜索树），在进行查找、插入及删除操作时其平均时间复杂度为O（logn），但是它们的最坏时间复杂度都是O（n）和顺序查找的效率相同，出现这种情况的原因在于它们虽然对关键字值进行了排序，但是并没有对树的形状进行限制。即当关键字序列有序时，就会出现这种最坏情况（单侧的二叉树），平衡二叉树的引入就可以对其进行有效调整。例如：对于关键字序列（12,24,...
分类：
其他好文 时间：
2014-10-16 18:21:53
阅读次数：
280
之前写Lua最痛苦的就是代码提示问题，现在官方给了IDE非常好用，下面说Quick使用IDE添加代码提示问题。
第一步：制作api提示压缩包。需要使用控制台实现方法如下：
1、找到framework文件夹，位置 /Users/用户名/Documents/quick-3.2rc1/quick/framework 这个是我的位置。
2、在控制台中输入 cd /Users/用户名/Do...
分类：
其他好文 时间：
2014-10-16 18:05:02
阅读次数：
287
1.天下没有不散之宴席，数据传输结束后，现在服务器和客户机都处于ESTABLISHED状态，客户机想要和服务器断开连接，就会向服务器发送一个标志位FIN=1的报文（FIN=1表示请求断开连接）这时客户机就处于FIN—WAIT—1状态
2.当服务器收到请求断开的数据包以后立即发出确认，确认号acknowledge number等于序列号加一，标志位ACK=1，此时服务器进入CLOSE_WAIT状态...
分类：
其他好文 时间：
2014-10-16 19:28:12
阅读次数：
148
一：在Makefile中经常看到obj-m := scull.o和KERNELDIR ?= /lib/modules/等不同的赋值方式，现在总结他们的区别：
= 是最基本的赋值
:= 是覆盖之前的值
?= 是如果没有被赋值过就赋予等号后面的值
+= 是添加等号后面的值
例：
1、“=”
make会将整个makefile展开后，再决定变量的值。也就是说，变量的值将会是...
分类：
其他好文 时间：
2014-10-16 19:44:12
阅读次数：
296
Alignment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13319
Accepted: 4282
Description
In the army, a platoon is composed by n soldiers. During the morni...
分类：
其他好文 时间：
2014-10-16 18:04:03
阅读次数：
252
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying to reach the ...
分类：
其他好文 时间：
2014-10-16 19:10:33
阅读次数：
225
易知最短路一定是以圆心或者两圆交点作为中间点到达的。所以把这些点拿出来建图跑最短路就够了。
现在的问题就是，给定两个点，能否连边 add(a,b,dist(a,b))
题目要求，ab线段必须完全在圆上，所以可以求出ab线段和所有圆的所有交点，对于任意相邻两个交点，它们必处于同一个圆内，否则不可达。点的编号用map就够了（一开始我以为double有精度问题无法map，用两个longlong保存然...
分类：
其他好文 时间：
2014-10-16 19:10:02
阅读次数：
257
One Person Game
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha...
分类：
其他好文 时间：
2014-10-16 19:09:22
阅读次数：
268
SSLv3 POODLE 攻击分析
攻击场景：
(攻击场景有点苛刻！)
如A和C通信，攻击者需作为中间人B，B还得可以通过JS脚本操作A发送SSL3的请求（B可以是一个基于JS的代理请求），并可以窃取A发送到C的SSL密文。然后通过CBC模式的Padding Oracle攻击还原加密中的cookie。
攻击原理：
CBC解密过程为：(图片转自wiki)
...
分类：
其他好文 时间：
2014-10-16 19:25:53
阅读次数：
406
Description
On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering Institute before, queue phalanx is a spe...
分类：
其他好文 时间：
2014-10-16 19:41:32
阅读次数：
236
启动nginx的时候，提示80端口被占用怎么办？
可以这么做：
sudo fuser -k 80/tcp
service nginx start...
分类：
其他好文 时间：
2014-10-16 19:08:02
阅读次数：
255
光源转换...
分类：
其他好文 时间：
2014-10-16 19:57:33
阅读次数：
244
【题目】
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#...
分类：
其他好文 时间：
2014-10-16 18:00:42
阅读次数：
245
??这两天关注安全的人员都会特别留意这两个新披露的漏洞：CVE-2014-4114 和 CVE-2014-3566。下面我们就针对这两个漏洞最一些简要说明。CVE-2014-4114-------------------------这个漏洞已经在本周发布的MS14-060更新中被修复，我们建议用户尽快部署安装此安全更新来防范相关的潜在威胁。这个漏洞存在于Windows系统对于OLE内嵌对象的处理方...
分类：
其他好文 时间：
2014-10-16 18:00:23
阅读次数：
193
AC自动机的模板题，自己手敲了一遍模板。
添加失配边的时候，对每个结点的26条字母边链接的子结点扫一遍，如果结点存在，那么这个子结点的失配边就是主结点失配边对应结点链接的子节点。
如果结点不存在，那么这个结点就直接连到主结点失配边对应结点链接的子节点。
感觉AC自动机好难懂啊。。。QAQ
11885512
2014-10-16 16:22:43
Accepted
22...
分类：
其他好文 时间：
2014-10-16 19:06:33
阅读次数：
200
题目大意：给定一个无向图，运输n天，其中有些天有些点不能走，更换路线代价为k，求代价总和
首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA处理
然后就是动规的问题了 令f[i]为1~i天的最小花销
则f[i]=min{ f[j]+cost[j+1][i]+k } ( 0
注意m和n别写反
乘天数之前要特判是不是正无穷
#include
#include
...
分类：
其他好文 时间：
2014-10-16 19:38:53
阅读次数：
223
