先来看一段程序：
对于学过反射+配置文件+抽象工厂实现数据访问的人来说，这段小程序还是很容易理解的。...
分类：
其他好文 时间：
2014-07-22 00:14:34
阅读次数：
159
上一节，我们讨论了01背包问题，说明了*递归与分治法 与 动态规划DP的区别和联系，介绍了缓存的概念*。以下，我们用DC、DP、cache分别表示分治法、动态规划和缓存。本节，我们讨论01背包的另外两种形似——
完全背包和多重背包问题，分析DP问题的另外一些情况。
例一：完全背包问题
同样有n种价值和重量分别为weight[i] and value[i]， 背包大小W。限制条...
分类：
其他好文 时间：
2014-07-21 15:18:15
阅读次数：
295
在第三节中，我们将讨论序列化问题中的动态规划解法。这部分多半分为单序列和双序列等问题
例一：最长上升子序列。
最长上升子序列问题，有一个正整数数列，长度n在1000之内，元素a[i]在10^5之内，求最长递增子序列的长度。
分析一：发现问题的可分性质
如果我们采用穷举法，将有2^n的时间复杂度；这里面有很多是重复的4、3、***类型的子序列，以4开头的递增子序列的长度都是1....
分类：
其他好文 时间：
2014-07-21 15:34:06
阅读次数：
207
当我们访问 localhost:8080/ 的时候，总会出现JBoss的欢迎页面，如果我们想访问根目录的时候直接转到我们的Web应用，则需要两步，一是在/WEB-INF/ 目录下添加jboss-web.xml文件命令JBoss将应用注册到根上下文，二是取消欢迎页面。而WildFly跟JBoss以前的版本取消欢迎页面的配置又有所不同。
首先在项目目录WEB-INF 下添加jboss-web...
分类：
其他好文 时间：
2014-07-22 00:14:37
阅读次数：
322
题目链接：uva 1508 - Equipment
题目大意：给出n个5元组，要求从中选取k个，要求5个位置上的数的最大值的和尽量大。
解题思路：对于每个元组，有25?1种选取方法，那么处理出这些选取方法中的最大值即可，然后暴力枚举。
#include
#include
#include
using namespace std;
const int maxn = 10005;...
分类：
其他好文 时间：
2014-07-22 00:17:35
阅读次数：
192
DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)
例一：求解划分数
有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。
分析：dp[i][j]j的i划分的总数
dp[i][j] = ...
分类：
其他好文 时间：
2014-07-21 15:48:06
阅读次数：
268
Assertions 断言
可选可以让你判断值是否存在，你可以在代码中优雅地处理值缺失的情况。然而，在某些情况下，如果值缺失或者值并不满足特定的条件，你的代码可能并不需要继续执行。这时，你可以在你的代码中触发一个断言（assertion）来结束代码运行并通过调试来找到值缺失的原因。
Debugging with Assertions 使用断言进行调试
断言会在运...
分类：
其他好文 时间：
2014-07-21 15:11:06
阅读次数：
296
题目链接：uva 1509 - Leet
题目大意：给出k，表示一个字符可以对应k给字符编码，给出字符串1，问时候有符合的编码可以生成字符串2.
解题思路：暴力枚举，对于每个碰到的字符记录对应的编码。
#include
#include
#include
using namespace std;
const int maxn = 105;
const int maxc = ...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
216
单击内置的apk，安装已经内置到系统中的apk
package com.wind.bbminstaller;
import java.io.File;
import android.app.Activity;
import android.content.Intent;
import android.net.Uri;
import android.os....
分类：
其他好文 时间：
2014-07-21 15:25:06
阅读次数：
214
简单的左侧导航 代码如下：
测试
用户管理
基本资料
邮箱管理
密码管理
编辑管理
发布广告管理
$('.wmenu dl dt').click(function(){
$(this).toggleClass('icotop');
$(...
分类：
其他好文 时间：
2014-07-22 00:16:34
阅读次数：
270
MyBatis3.2 开篇 第一讲-CRUD,基于Maven构建的MyBatis3.2.5 CRUD示例项目...
分类：
其他好文 时间：
2014-07-21 15:25:05
阅读次数：
212
本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:47:05
阅读次数：
232
Log4j 2.0在最近迎来了重大的版本升级。解决了1.x中死锁bug之外，性能也有10倍的提升。
同样的在最新版本中的新特性中。配置文件也不仅仅局限于xml和java特性文件properties。更是支持json和yaml的配置文件。
日志的使用在我们日常开发中经常用到。也有很多的高手遇到过日志死锁问题。在2.0中引入了异步日志处理。死锁问题得以解决。
好吧，介绍了这么多，进入它的hell...
分类：
其他好文 时间：
2014-07-21 15:36:05
阅读次数：
239
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
给定数组A，大小为n，数组元素为1到n的数字，不过有的数字出现了多次，有的数字没有出现。请给出算法和程序，统计哪些数字没有出现，哪些数字出现了多少次。能够在O(n)的时间复杂度，O(1)的空间复杂度要求下完成么？
这个题目，是有一定技巧的。技巧是需要慢慢积累，待经验多了之后，可以灵感或者直觉，就产生了技巧。如...
分类：
其他好文 时间：
2014-07-21 15:18:05
阅读次数：
229
本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:21:05
阅读次数：
189
