第一部分：DFS
DFS（深度优先搜索），深度优先搜索法与回溯法差不多，主要的区别是回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树，搜索树起记录解路径和状态判重的作用。为了减少存储空间，在深度优先搜索中，用标志的方法记录访问过的状态，这种处理方法使得深度优先搜索法与回溯法没什么区别了。
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...
分类：
其他好文 时间：
2014-05-09 01:49:49
阅读次数：
304
随着计算机网络和分布式应用的不断发展，远程消息传递越来越成为应用系统中不可缺少的组成部分。
商业消息中间件的出现保证了消息传输的可靠性，高效率和安全性，同时也减少了系统的开发周期。
目前应用最多的消息中间件产品为IBM MQSeries。
东风生管系统就是通过MQ 通讯的。
本文就针对MQ的基本操作与配置进行详细的阐述，希望对读者有所帮助。
一．MQ基本操作
MQ中有几个很重...
分类：
其他好文 时间：
2014-05-09 01:40:41
阅读次数：
263
Apache DataFu分两部分，本文介绍的是其Pig UDF的部分。代码在Github上开源。
DataFu里面是一些Pig的UDF，主要包括这些方面的函数：
bags、geo、hash、linkanalysis、random、sampling、sessions、sets、stats、urls
每方面都对应一个package。
我把所有的函数源码都浏览了一遍。其实本身对这些UDF的使用，官方的文档上都有介绍，而且源码的注释里也些的很清晰。所以使用本身是很简单的。
从实现角度看，继承自Pig Ev...
分类：
其他好文 时间：
2014-05-09 01:14:25
阅读次数：
436
今天测试组发现一问题：“在对话页使用语音输入法时，当文字没有加载出来点击"发送"按钮，系统崩溃”；
于是网上查了很多资料还是没什么好的方式；
测试微信的发送消息功能，一样的都有此bug问题，毕现！（程序立即崩溃）；
如下图（正在获取语音数据时点击发送信息程序立即崩溃）
解决办法：
写了一方法：
BOOL containsDictationView(UIView *view) {...
分类：
其他好文 时间：
2014-05-09 02:38:56
阅读次数：
316
CREATE PROCEDURE dowhile()
BEGIN
DECLARE n int;
set n=1;
WHILE n
do
INSERT into hasindex(num) VALUES (n);
set n=n+1;
END WHILE;
END;
CALL dowhile();...
分类：
其他好文 时间：
2014-05-09 01:04:44
阅读次数：
293
世界著名的资讯机构Giga Group把中间件分为三大类，共十五种。另一家世界著名的资讯机构IDC同时指出，最近几年到未来的2002年，增长率最高的中间件将集中在数据存取中 间件、消息中间件、交易中间件、对象中间件、应用服务器中间件5种。 ·数据访问中间件适用于应用程序与数据源之间的互操作模型，客户端使用面向数据库的API，以提请直接访问和更新基于服务器的数据源，数据源可以是关系 型、非关系型和对...
分类：
其他好文 时间：
2014-05-09 02:06:53
阅读次数：
289
题目来源：HDU 3081 Marriage Match II
题意：
思路：
错误代码 纠结不知道哪错了 先放一放
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
const int INF = 999999999;
struct Edg...
分类：
其他好文 时间：
2014-05-09 02:38:25
阅读次数：
264
前言
装饰者模式在餐饮行业有着比较广泛的应用，网上大部分关于该模式的例子都和饮食相关，以前看译制片电影，每当看到老外们在咖啡店一口流利的点咖啡要加糖要加奶昔要加这加那的时候，感觉好有派~好高大上啊~，为啥我在小卖部都是“来瓶汽水”就没话说了呢~，难道是我不会“装”？
官方定义
动态的给一个对象添加一些职责，就增加功能来说，该模式比生成子类更为灵活——GOF...
分类：
其他好文 时间：
2014-05-09 00:28:37
阅读次数：
410
在之前为了寻找最有分类器，我们提出了如下优化问题：
在这里我们可以把约束条件改写成如下：
首先我们看下面的图示：
很显然我们可以看出实线是最大间隔超平面，假设×号的是正例，圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。现在我们结合KKT条件分析下这个图。
我们从式子和式子可以看出如果那么，
这个也就说明时，w处于可行域的边界上，这时才是起作用的约束...
分类：
其他好文 时间：
2014-05-09 02:33:02
阅读次数：
345
1) 错误：The prefix "context" for element "context:property-placeholder" is not bound.
解决：在文件头中引入：xmlns:context="http://www.springframework.org/schema/context" 即可。
正解例子：
xmlns:xsi="http://www...
分类：
其他好文 时间：
2014-05-09 02:16:02
阅读次数：
406
1 获得 tabHostFragment:
ActionBarActivity activity2 = (ActionBarActivity) activity;
mTabHost = new FragmentTabHost(activity2);
mTabHost.setup(getActivity(),getChildFragmentManager(),R.id.cont...
分类：
其他好文 时间：
2014-05-09 01:24:37
阅读次数：
248
题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
题意：求长度不超过K的最大的连续序列的和
思路：采用单调队列，我们要求的是Max{sum[i]-sum[j]}(i-j#include
#include
#include
#include
using namespace std;
const int MAXN = 1000005;
const int INF = 0x3f3f3f3f;
int n,k;
int arr[MAXN],s...
分类：
其他好文 时间：
2014-05-09 01:57:07
阅读次数：
264
UITextView有inputView 和 inputAccessoryView 两个属性，都指定了相应的视图， inputAccessoryView 对象显示在 inputView 对象的上面。与输入相关的还有一个 reloadInputViews 方法用来重新载入输入视图...
分类：
其他好文 时间：
2014-05-09 00:27:46
阅读次数：
366
*概念
接口（Interface）是把隐式公共方法和属性组合起来，以封装特定功能的一个集合。一旦实现了接口，类就可以支持接口所指定的所有的属性和成员。声明接口在语法上与生命抽象类完全相同，但是不允许提供接口中任何成员的执行方式。所以，接口不能实例化，不能有构造方法和字段；不能有public、private等修饰符；不能生命虚拟的或静态的等。值得注意的是，实现接口的类就必须要实现及口中...
分类：
其他好文 时间：
2014-05-09 01:40:06
阅读次数：
292
