给定一个整数序列，求解一个子序列，子序列之和等于给定目标值。子序列满足以下条件：
1）子序列是有序的
2）子序列的元素个数不限，可以是给定元素的重复元素。
3）结果中的子序列是唯一的
原题描述如下：
Given a set of candidate numbers (C) and a target number (T), find all unique combinations ...
分类：
其他好文 时间：
2014-06-11 06:26:03
阅读次数：
302
最小生成树： 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。这种构造连通网的最小代价生成树称为最小生成树，详见数据结构之图（术语、存储结构、遍历）。
求连通网的最小生成树有两种经典方法：普里姆（Prime）算法和克鲁斯卡尔（Kruskal）算法。
1、Prime算法
(1)算法描述：假设N=(V,{E})是连通网，TE是N上最小生成树中边的集合。从V中任选一个顶点u0，算法从U={u0}(u0∈V)，TE={}开始，重复执行以下步骤：
在所有u∈U、v∈V-U...
分类：
其他好文 时间：
2014-06-10 15:38:52
阅读次数：
211
TC 的开发分为CF 端开发和Web 端开发。
CF端和Web 端各自有自己的错误信息提示方式。
两种方式是否可以有一些整合?
整合的好处即统一了显示， 又减少了重复...
分类：
其他好文 时间：
2014-06-10 15:35:28
阅读次数：
195
MFC 判断子窗体是否已经打开，避免重复创建
在主窗体中，嵌入一个很多个子窗体，但是，每次只显示一个。
我的做法是，首先在主窗体头文件中定义子窗体对象，然后在单击显示按钮的时候，先判断子窗体是否已经被创建，如果创建了，则ShowWindow(SW_SHOW);将其他已经创建的窗体ShowWindow(SW_HIDE);如果没有创建，则先Create窗体并显示。
在MainDlg.h里面定...
数组特点：
1、大小固定
2、同一数据类型
3、下标访问
4、数据项可重复
Java数据类型：基本类型（int和double）和对象类型。在许多编程语言中，数组也是基本类型。但在Java中把它们当作对象来对待，因此在创建数组时必须使用new操作符。
有序数组与无序数组比较：最主要的好处是查找速度比无序数组快多了。不好的方面是在插入操作...
分类：
编程语言 时间：
2014-06-10 14:53:07
阅读次数：
359
编译还是解释？
我们可能要问，什么时候应该用编译，什么时候应该用解释呢？最终的结果是几乎相同，因此，答案通常最终归结为生成代码的原始速度，虽然内存使用情况和启动时间也是主要的关注。如果需要代码执行得更快，那么编译通常是更好的结果，有一定的优势。
清单 12-8 的测试工具，能够重复执行 interpret 函数中的 createDynamicMethod 方法，计算出花费的时间；还测试在...
分类：
其他好文 时间：
2014-06-10 14:11:51
阅读次数：
301
freemarker自定义标签
1、自定义标签
通过自定义标签，写一个重复指定字符串
2、实现源码
freemarker自定义标签
张三，${name}${n}
3、实现结果...
分类：
其他好文 时间：
2014-06-10 08:14:28
阅读次数：
173
大概去年的这个时候，有跟大家分享简洁天气这个应用。该应用一开始使用的是中国天气网的数据，但是，由于需要重复多次请求服务器获取信息才能满足我们的需求，因此，后来我偷偷的将天气源更换成“知趣天气”的服务器（如有冒犯，请谅解，本人只是用作学习交流）。因为该服务器将我们需要的天气数据重新处理了一下，包括当前天气信息、未来6天的预报以及空气质量等等信息。而且只需要请求一次服务器，传入对应的城市名称(简洁天气...
分类：
移动开发 时间：
2014-06-10 08:05:55
阅读次数：
337
图文并茂。Dijkstra算法求某一个源点到其余各顶点时间复杂度是O(n^2)，但如果采用此算法，找从某一源点到某一特定终点的最短路径，复杂度仍为O(n^2)。
求每一对顶点之间的最短路径：
（1）每次以一个顶点为源点，重复执行Dijkstra算法n次。总的时间复杂度是O(n^3）；
（2）弗洛伊德（Floyd）算法：时间复杂度也是O(n^3)，但形式上更简单。...
分类：
其他好文 时间：
2014-06-10 07:03:14
阅读次数：
279
前提：设置为DHCP服务器，则将该机子的IP地址设置将于分配的地址范围处于同一网段
1、 查看是否安装DHCP服务器
# rpm —qa | grepdhcp
2、 若没安装则安装
# yum install dhcp
3、 安装了之后再查看安装文件，即重复第一步操作
4、 找到要复制的文件...
分类：
系统相关 时间：
2014-06-10 06:36:08
阅读次数：
346
