这道题卡时间卡的比较紧。
一开始直接BFS 毫无疑问的超时，之后想到根据BFS的常规优化思想，去选择起始点进行遍历。
这样我们一开始先BFS一次，这次的BFS是选择出这一点为1并且从起点到这一个点，中间路径的点全为0的点。
这样选择出这个点之后，这个点到终点的路径长度就可以断定了。
之后我们把所有到终点距离最小的点放在一个容器里进行BFS。
这道题没有做出来的原因很大一部分就是对BFS的...
分类：
其他好文 时间：
2015-07-31 10:36:35
阅读次数：
107
描述
现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
输入第一行输入一个正整数n（1
随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1
输出输出每组测试数据中背包内的物品的价值和，每...
分类：
其他好文 时间：
2015-07-31 10:37:24
阅读次数：
84
题意：求最长的连续的等差 或者 等比序列
思路： 暴力，输入的时候将它们的差和比分别存在两个数组中
ps：此题动不动就超时 很无语， 必须用传统的输入输出， 不能加mem， 如果wrong了
考虑下n==2时答案是否为2；
代码：
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-07-31 10:35:11
阅读次数：
131
static_cast ( expression )与reinterpret_cast (expression)的区别
1. static_cast ( expression )
该运算符把expression转换为type-id类型，但没有运行时类型检查来保证转换的安全性。它主要有如下几种用法：
①用于类层次结构中基类（父类）和派生类（子类）之间指针或引用的转换。
进行上...
分类：
其他好文 时间：
2015-07-31 10:35:16
阅读次数：
179
一，IP地址的概念和划分地址新技术的研究
(1)标准分类的IP地址
第一阶段是在IPv4协议制定的初期，时间大致在1981年左右。那时候网络的规模比较小，用户一般是通过终端，
经过大型计算机或中小型计算机接入ARPANET。
IP地址是由网络号与主机号组成的，长度是32bit，用点分十进制方法表示，这样就构成了标准分类的IP地址。常
用的A...
分类：
其他好文 时间：
2015-07-31 10:36:12
阅读次数：
103
随着史上最严厉的showgirl着装规定诞生，妹子们纷纷把衣服穿了回去，那么今年的Chinajoy还有什么看点呢？
ChinaJoy的火爆离不开showgirl的推波助澜。但随着showgirl的关注度越来越高，ChinaJoy似乎成为了showgirl的专用舞台，让人忘记了其全称是“中国国际数码互动娱乐展览会”，关注的焦点应是游戏。
史上最严厉的Showgirl着装规定
每一年为...
分类：
其他好文 时间：
2015-07-31 10:33:23
阅读次数：
103
转载自：http://www.cnblogs.com/liuhaorain/p/3747470.html#title_3
非常好的文章
摘要
面向对象设计（OOD）有助于我们开发出高性能、易扩展以及易复用的程序。其中，OOD有一个重要的思想那就是依赖倒置原则（DIP），并由此引申出IoC、DI以及Ioc容器等概念。通过本文我们将一起学习这些概念，并理清他们之间微妙的关系。
...
分类：
其他好文 时间：
2015-07-31 10:33:09
阅读次数：
127
连连看
Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticeHDU
1175
Description
“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过...
分类：
其他好文 时间：
2015-07-31 10:33:34
阅读次数：
127
Table of Contents
Region恢复逻辑
配置参数
Region恢复逻辑
RegionServer出现宕机以后，其上部署的Region将会被Master重新分配处理，由于在宕机前，某些Region的memStore数据可能还没有做flush操作，因此，需要对这部分数据做还原处理，还原过程通过读取HLog文件来实现。
截至到目前为止(1....
分类：
其他好文 时间：
2015-07-31 10:33:51
阅读次数：
120
题意：n个大水滴在r*c的平面上，（x，y）处有一水滴分裂，分成四个小水滴向四个方向前进，其他n个大水滴的初始大小为1~4，若大水滴被小水滴撞到大水滴大小增加一，当大水滴大小超过四时会分裂，同样向四个方向，这样连锁反应，问最后T时刻n个水滴的状态。
思路：bfs，比赛写的时候一个小bug没看出来，思路上的一点漏洞，遗憾。...
分类：
其他好文 时间：
2015-07-31 10:35:19
阅读次数：
119
无线网卡RT3070模块，实现开发板无线上网以及路由器功能
_________________________________
主机操作系统：Centos 6.5
交叉编译器环境：arm-linux-gcc-4.5.4
开发板平台： FL2440
Linux内核版本： 3.0
作者：songyong
_________________________________
RT3070的工作模式分为 STA(station)模式、SoftAP(Acces...
分类：
其他好文 时间：
2015-07-31 10:32:20
阅读次数：
1194
Given an array of n integers where n > 1, nums,
return an array output such that output[i] is
equal to the product of all the elements of nums except nums[i].
Solve it without division and in O...
分类：
其他好文 时间：
2015-07-31 10:33:59
阅读次数：
144
最近使用valgrind检查代码时，发现了一个比较鬼诡的bug：Syscall param write(buf) points to uninitialised bytes(s) 。在百度上找了很长时间的解决方法，但没有找到。最后用google搞清楚了原因，并解决了这个问题。
这是我主要参考的英文网站：http://comments.gmane.org/gmane.comp.de...
分类：
其他好文 时间：
2015-07-31 10:32:59
阅读次数：
168
自考，是我们成长的一个阶段，在这个大浪潮中，相信我们可以更好地成长！...
分类：
其他好文 时间：
2015-07-31 10:34:00
阅读次数：
126
希望将Qt项目用在其他机器，用到 depends.exe，但不是太了解 depends.exe 各个窗口的意义，之后我会写一篇文章专门探讨 dll 和 lib 也会用到 depends.exe，但在这里简单说明用法。...
分类：
其他好文 时间：
2015-07-31 10:33:23
阅读次数：
600
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5335
题意：给你N*M的01矩阵,求从(1,1)位置走到(N,M)的最小二进制数,输出不含前导0。
分析：为了不让当前位置向上走,可以先将所有的起点预处理出来。当(1,1)为1,那么起点只有一个,就是(1,1);当(1,1)为0,起点就是从(1,1)可达的并且只走0的这些点,然后把这些起点离终点最近的...
分类：
其他好文 时间：
2015-07-31 10:33:01
阅读次数：
135
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12907 Accepted Submission(s): 7983
Problem Description
There is a rect...
分类：
其他好文 时间：
2015-07-31 10:32:51
阅读次数：
85
