题意：跟着题目中公式走。
题目链接：http://poj.org/problem?id=1579
——>>简单题。
#include <cstdio>
#include <cstring>
const int MAXN = 20 + 5;
int dp[MAXN][MAXN][MAXN];
void Init()
{
memset(dp, -1, sizeof(dp));
}
int w(int a, int b, int c)
{
if (a <= 0 || b <= 0 || c <= 0)
{
return 1;
}
else if (a > 20 || b > 20 || c > 20)
{
return w(20, 20, 20);
}
int& ans = dp[a][b][c];
if (ans != -1)
{
......
阅读全文
最近一年用NIO写了不少网络程序，也研究了一些开源NIO网络框架netty、mina等，总结了一下NIO的架构特点。
无论是netty还是mina它们都在java原生NIO的基础上进行了完善的封装，虽然细节有所不同，但总体架构思路一致，都大概划分出了以下几个组成部分：
- - transport：传输层的抽象
- - protocol： 协议codec的抽象
- - event model：统一事件模型
- - buffer：底层buffer封装
在完全屏蔽底层API的同时，对上层应用提供了自身的统一API接口。
框架进行黑盒封装的同时，再进行通用化的接口开放，带来的好处是统一化，但坏处是程序的......
阅读全文
题目链接~~>
做题感悟：比赛时最后一个多小时就不淡定了，看哪个哪个不会，处于不断切题状态，那时应该找一个做出来几率大的题思考。
题意：这题就两种颜色，颜色相同且有公共边的（或者通过另一个相同的颜色连接）为一个连通块，如果翻转其中一个，与它在同一个连通块里的都要改变颜色，求达到相同颜色的最小步数。
解题思路：dfs ( 建图) + bfs ( 寻找最优解 ) .
1) dfs( 建图 ) ,因为翻转的时候每翻转连通块中一个整个连通块都翻转，这样你可以将其看成一个有边相连的无向图，每个边的两个顶点颜色都不一样。
......
阅读全文
假设有一个n个观测的样本，需要检验它是否来自一正态总体，qq图是检验正态性的一种方法。qq图原理如下：
我们将观测值进行排序x1=<x2=<...=<xn，建立样本经验分布函数F(X)，假设样本来自正态总体，则样本经验分布函数近似总体经验分布函数
服从正态分布的情况下，经验分布函数F(X)就可以通过相应的转换与标准正态分布联系起来：F(X)=，由此建立x与u和6的关系式
在平面上作点（u,x），如果n个点近似在一条直线上，就认为它们来自正态总体。
例如，我们利用sas软件来检验一组数据的正态性，下面数据来自高惠璇的《统计计算......
阅读全文
1、实现java.util.Comparator接口，重写int compare(Object o1, Object o2)方法即可
public class CompareUtil implements Comparator<Object> {
/**
* 重新排序方法，这里是根据complexity参数，从大到小排序
*/
@Override
public int compare(Object o1, Object o2) {
OwerProjectVO s1 = (OwerProjectVO) o1;
OwerProjectVO s2 = (OwerProjectVO) o2;
if (s1.getComplexity() < s2.getComplexity()) {
return 1;
}
if (s1.getComplexity() > s2.getComplexity()) {
return -1;
}
retur......
阅读全文
Linux kernel在自身初始化完成之后，需要能够找到并运行第一个用户程序（这个程序通常叫做“init”程序）。用户程序存在于文件系统之中，因此，内核必须找到并挂载一个文件系统才可以成功完成系统的引导过程。
在grub中提供了一个选项“root=”用来指定第一个文件系统，但随着硬件的发展，很多情况下这个文件系统也许是存放在USB设备，SCSI设备等等多种多样的设备之上，如果需要正确引导，USB或者SCSI驱动模块首先需要运行起来，可是不巧的是，这些驱动程序也是存放在文件系统里，因此会形成一个悖论。
为解决此问......
阅读全文
场景是这样，底部4个tab导航栏，用的fragment。
但其中一个fragmentActivity1中使用ListVIew的setAdapter()方法时，总是报NullPointerException错误。
一整天都没有解决，晚上看国外的论坛上，看到对于ListView的深入讲解，才忽然理解了问题所在。
对于ListView，刚开始写应用的时候都是拿来就用，没有深入了解过它的本质。
从博友的博客上摘录一段话，一个ListView通常有两个职责：
（1）将数据填充到布局。
（2）处理用户的选择点击等操作。
第一点很好理解，ListView就是实现这个功能的。第二点也不难做到，在后面的学习中......
阅读全文
Qt是一个跨平台的C++图形用户界面应用程序框架。它提供给应用程序开发者建立艺术级的图形用户界面所需的所用功能。Qt是完全面向对象的，很容易扩展，并且允许真正地组件编程。
自从1996年早些时候，Qt进入商业领域，它已经成为全世界范围内数千种成功的应用程序的基础。Qt也是流行的Linux桌面环境KDE 的基础，KDE是所有主要的Linux发行版的一个标准组件。 Qt支持下述平台： MS/Windows - 95、98、NT 4.0、ME、2000、XP 和 Vista Unix/X11 - Linux、Sun Solaris、HP-UX、Compaq Tru64 UNIX、IBM AIX、SGI IRIX和其......
阅读全文
出现问题：在arm下不报错，在其余的平台处理器报错：
错误日志：
Caused by: java.lang.UnsatisfiedLinkError: Couldn't load ＊ from loader dalvik.system.PathClassLoader
主要原因：就是在打包.so库的时候没有适配不同的平台
解决方案：在Application.mk文件中加上一行
APP_ABI := all
重现编译jni文件，会生成不同平台下的.so mips,x86 等等！
阅读全文
TCP是一种面向连接的协议，连接的建立和断开需要通过收发相应的分节来实现。某些时候，由于网络的故障或是一方主机的突然崩溃而另一方无法检测到，以致始终保持着不存在的连接。下面介绍一种方法来检测这种异常断开的情况
1) 在TCP协议中提供了KEEPALIVE检测。该选项使能后，在一个TCP连接上，若指定的一段时间内没有数据交换，则自动发送分节等待对方确认。
SO_KEEPALIVE : 该选项设置是否打开探测
TCP_KEEPIDLE : 开始发送探测分节前等待的空闲时间
TCP_KEEPINTVL: 两次发送探测分节的时间间......
阅读全文
摘自：http://blog.163.com/bingqingyujie..5/blog/static/755593612009103074651921/
1
工具箱概述
1.1 功能
（1）求解无约束条件非线性极小值；
（2）求解约束条件下非线性极小值，包括目标逼近问题、极大-极小值问题和半无限极小值问题；
（3）求解二次规划和线性规划问题；
（4）非线性最小二乘逼近和曲线拟合；
（5）非线性系统的方程求解；
（6）约束条件下的线性最小二乘优化；
（7）求解复杂结构的大规模优化问题。
1.2 工具箱的新特色
MATLAB R2008b使......
阅读全文
拦截器：
com.zk.interceptors.MyInterceptor 实现了 HandlerInterceptor接口，可以拦截@RequestMapping注解的类和方法
第一种方式
<mvc:interceptors>
<mvc:interceptor>
<mvc:mapping path="/**"/>
<bean class="com.zk.interceptors.MyInterceptor"></bean>
</mvc:interceptor>
</mvc:interceptors>
拦截正常
第二种方法，拦截不到
<bean class="org.springframework.web.servlet.mvc.annotation.DefaultAnn......
阅读全文