题目链接：hdu 4856 Tunnels
题目大意：给定一张图，图上有M个管道，管道给定入口和出口，单向，现在有人想要体验下这M个管道，问最短需要移动的距离，起点未定。
解题思路：首先用bfs处理出两两管道之间移动的距离，然后后用状态压缩求出最短代价，dp[i][j]，i表示的已经走过的管道，j是当前所在的管道。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 10:47:11
阅读次数：
248
不同的操作系统对应不同的事件驱动机制，在Linux 2.6之后使用epoll机制，对应的事件驱动模块是ngx_epoll_module。Nginx的ngx_event_core_module模块根据操作系统确定使用哪一个事件驱动模块。事件驱动模块在ngx_module_t的ctx通用接口是ngx_event_module_t，定义如下所示：
typedef struct {
ngx_st...
分类：
其他好文 时间：
2014-07-09 12:01:13
阅读次数：
230
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 50843
Accepted: 11415
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-07-09 09:18:56
阅读次数：
243
首先，我们来说一下什么是适配器：用电器做例子，笔记本电脑的插头一般都是三相的，即除了阳极、阴极外，还有一个地极。而有些地方的电源插座却只有两极，没有地极。电源插座与笔记本电脑的电源插头不匹配使得笔记本电脑无法使用。这时候一个三相到两相的转换器（适配器）就能解决此问题，而这正像是本模式所做的事情
那么，转换到代码中去我们可以理解为，使原本因接口不匹配而无法在一起工作的两个类能够在一起工作！也可以说...
分类：
其他好文 时间：
2014-07-09 12:58:25
阅读次数：
176
题目连接：uva 12009 - Avaricious Maryanna
题目大意；给定n，求x，x为n位数，并且x*x的后n位还是x。
解题思路：打个表会发现其实有规律，除了n=1的时候多了0和1，其他都是n-1位的基础上再新增一位数，1位的时候是5，6.
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2014-07-09 11:11:09
阅读次数：
137
后缀自动机(sam)上的字符串匹配
====
我们把相对较短的模式串构造成sam。
对于P="abcabcacab", T[1..i]的后缀，使得它是sam的最长前缀长度:
T: b a b c b a b c a b c a a b c a b c a b c a c a b c
1 1 2 3 1 1 2 3 4 5 6 7 1 2 3 4 5 6 7 5 6 7 8 9 1...
分类：
其他好文 时间：
2014-07-09 09:38:32
阅读次数：
162
delegate或者protocol申请属性的时候为什么用assign而不是retain...
分类：
其他好文 时间：
2014-07-09 10:21:45
阅读次数：
199
sgu101Domino,打欧拉路径出来。...
分类：
其他好文 时间：
2014-07-09 11:37:49
阅读次数：
134
基于物品的协同过滤算法（ItemCF）是业界应用最多的算法，主要思想是利用用户之前有过的行为，给用户推荐和之前物品类似的物品。
基于物品的协同过滤算法主要分为两步：
1）计算物品之间的相似度。
2）根据物品的相似度和用户的历史行为给用户生成推荐列表。
第一步的关键点在于计算物品之间的相似度，这里并不采用基于内容的相似性，而是去计算在喜欢物品i的用户中有多少是喜欢物品j的，这样计算的前提是用...
分类：
其他好文 时间：
2014-07-09 09:18:19
阅读次数：
175
由于在生产环境中大量使用hive，而hive的权限又较弱，如果可以记录所有hive操作，在增强安全性的同时，还能够统计hive表的使用频率；同时如果能够记录hql的开始和结束时间，则能够找出系统中花费时间较多的job，针对性的进行优化，因此跟踪hive的使用轨迹，增强安全的同时也能方便问题定位。如何记录用户操作了？Hive Hook为我们提供的方便的开放接口。
我们对hive的使用主要有两种使用...
分类：
其他好文 时间：
2014-07-09 10:21:05
阅读次数：
233
原文链接: Step 4: Finishing touches翻译日期: 2014年7月8日翻译人员: 铁锚在本节中,会在卡片上添加收藏按钮,并可以通过切换选项卡(tabs)连接到不同的 控制器, 整个应用就算完成了.在本节中,您将学习:声明事件处理(event handling)向元素的原型(prototype)添加属性和方法(properties and methods)自动节点查找(Aut...
分类：
其他好文 时间：
2014-07-09 12:12:09
阅读次数：
225
题意：求从原点开始依次走1,2...n步后到回到原点的方案数，其中不能经过障碍，每次必须左右拐
思路：一个比较简单的DFS，结果做了好久#include
#include
#include
#include
using namespace std;
const int MAXN = 250;
const int Add = 100;
int n, ans;
int G[MAXN][M...
分类：
其他好文 时间：
2014-07-09 12:23:55
阅读次数：
421
1、面向对象中只有两样东西：类，对象。前者是“虚”，只有被实例化了，才是我们需要的“实”。
2、面向对象中的任何东西的表现形式，归根结底都是通过“类”表现出来的（接口也是一种类）。
3、定义类的同时就是在“封装”，只是封装的好坏不同；在不断的抽象，实现/继承的过程中，就是多态的体现；
4、Collection不要翻译成“集合”，就是Collection。有些东西翻译过来后悔影响理解。从本身属性的角度来说Collection包含：list，map，set ，容器；不要让“list=集合”存在脑中。...
分类：
其他好文 时间：
2014-07-09 09:46:28
阅读次数：
222
hdu4849 Wow! Such City!(最短路dijkstra)...
分类：
其他好文 时间：
2014-07-09 12:57:49
阅读次数：
141
1、错误描述
2014-07-08 10:27:13,939 ERROR(com.you.conn.JDBCConnection:104) -com.mysql.jdbc.exceptions.jdbc4.MySQLIntegrityConstraintViolationException:Duplicate entry '97112' for key 1
2、错误原因
插入...
分类：
其他好文 时间：
2014-07-09 11:18:15
阅读次数：
137
首先，看下面的代码的输出时什么：
上述代码做了最理所当然的事，就是将Derived的两个对象进行了交换。但是通过指针进行的赋值输出却不是预期的:
竟然调用的是Base的operator=,也就意味着我们把d2的Base部分赋值给了d1，而现在的d1就是
“一般是自己的derived,一半是d2的Base”的怪物啦！！！
看来编译器没有理会我们的意图，...
分类：
其他好文 时间：
2014-07-09 12:23:19
阅读次数：
194
hdu4847 Wow! Such Doge!（此题简单+坑爹的输入）...
分类：
其他好文 时间：
2014-07-09 11:49:23
阅读次数：
166
