题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类：
其他好文 时间：
2014-06-08 15:30:28
阅读次数：
227
该形式的工厂模式是我项目中用到的方法，属于很成熟的模版，读者可以直接拿来在自己项目中使用。个人感觉这种方法真正做到了“开放封闭”的原则，最大好处是用户产品类的设计完全不依赖于该模式的实现，比如提供必须的相关函数等。如果不理解工厂模式的话，请参考网上其它文章，本实现在理解上有一点小小的难度。好东西，大家慢慢享用，话不多说，先放代码！
首先是产品基类，它相当于一个接口，产品需要有什么动作就写在这里吧...
分类：
其他好文 时间：
2014-06-08 14:56:18
阅读次数：
202
决策树是对数据进行分类，以此达到预测的目的。该决策树方法先根据训练集数据形成决策树，如果该树不能对所有对象给出正确的分类，那么选择一些例外加入到训练集数据中，重复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。
决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点，每个分支是一个新的决策结点，或者是树的叶子。每个决策结点代表一个问题或决策，通常对应于待分类对象的属性。每一个叶子结点代表一种可能的分类结果。沿决策树从上到下遍历的过程中，在每个结点都会遇到一个测试，对每个结点上问题的不同的...
分类：
其他好文 时间：
2014-06-08 14:55:35
阅读次数：
254
const int maxn = 100010;
int n, m;
vector G[maxn*2];
bool mark[maxn*2];
int S[maxn*2], c;
int a[maxn], b[maxn], sum;
bool dfs(int x)
{
if(mark[x^1])
return false;
if(mark[x])
return true;
mark...
分类：
其他好文 时间：
2014-06-08 10:31:01
阅读次数：
198
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1584
Description
青蛙王国一年一度的游戏又开始了，这个游戏要求青蛙必须跳过河。河的宽度是 L 。河里有n块石头，这n块石头从河的一边笔直的连到另一边。青蛙只能踩着石头过河，如果它们掉到水里，将被淘汰出局。游戏规定青蛙最...
分类：
其他好文 时间：
2014-06-08 17:52:04
阅读次数：
178
1. Navigation Drawer
许多应用程序都使用了Navigation Drawer，如网易邮箱客户端。该控件位于 android.support.v4.widget.DrawerLayout ，用法如下，点击下载源码：
<android.support.v4.widget.DrawerLayout
xmlns:android="http://schemas.android...
分类：
其他好文 时间：
2014-06-08 09:15:07
阅读次数：
328
（1）确定变量和返回值是属于原语（primitive)类型或者可序列化的（Seriailizable)类型。原语类型 都实现了Seriailizable接口。
（2）transient 关键字，告诉JVM不要序列化这个字段。
动态类下载（dynamic class downloading )
代理模式 ：控制对象的访问
代理模式有很多种。如：远程代理，虚拟代理。动态代理（...
分类：
其他好文 时间：
2014-06-08 10:32:05
阅读次数：
245
快速幂运算在第一次训练时候就已经遇到过，这里不赘述
同余模运算也很简单，这里也不说了，无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m (a%m*b%m)%m
今天学的最重要的还是递归二分求等比数列
题目大意是给出A和B，求A^B的约数和
解这个题，首先，对A进行素因子分解得到
(PI(pi^ai))^B
然后我们有约数和公式：
...
分类：
其他好文 时间：
2014-06-08 15:17:06
阅读次数：
257
最近这几周各种考试，各种课程设计，唉，我得复习复习了，所以啦，博客暂停直到6-25之后继续更新，欢迎阅读。
STM32F103 输入捕获信号：
/*---------------------------------------------------------------------------
* Project: Time.h
* Name: zwp
* Date: 2...
分类：
其他好文 时间：
2014-06-09 23:22:56
阅读次数：
331
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1219
Description
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：
1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文...
分类：
其他好文 时间：
2014-06-08 17:51:19
阅读次数：
268
题目来源：Light OJ 1251 Forming the Council
题意：若干了条件至少满足一个 求是否有方案 输出任意一种可能的方案 留下的人的个数
思路：2-SAT基础题
#include
#include
#include
using namespace std;
const int maxn = 100010;
int n, m;
vector G[maxn*2];...
分类：
其他好文 时间：
2014-06-08 08:15:18
阅读次数：
261
下载了Hadoop预编译好的二进制包，hadoop-2.2.0.tar.gz，启动起来后，总是出现这种警告：
WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java classes where applicable
原因是apache官...
分类：
其他好文 时间：
2014-06-08 09:47:47
阅读次数：
292
工作上经常会遇到处理大数据的问题，下面两个工具类，是在处理大数据时编写的；推荐的是使用map的方式处理两个list数据，如果遇到list相当大数据这个方法就起到了作用，当时处理了两个十万级的list，使用改方法的变种搞定。
1.txt文件、list集合比较工具
package com.hudong.util.other;
import java.util.Collection;
import...
分类：
其他好文 时间：
2014-06-08 18:14:05
阅读次数：
326
Oracle数据库默认情况下，会以DD-MON-YY的形式显示日期，其中DD是天数，MON是月份的前三个字母（大写），而YY是年份的最后两位。数据库实际上会为年份存储4位数字，但是默认情况下只会显示最后两位。
一个简单的语句：
SELECT TO_DATE('21-MAY-2014') FROM dual;
引发ORA-01843:无效的月份！...
分类：
其他好文 时间：
2014-06-08 14:40:51
阅读次数：
238
DS18B20是很常用的数字温度传感器，供电范围为3.0V到5.5V，测温范围为-55~+125℃，在-10~+85℃范围内精度为+-0.5℃，每个器件都有唯一的64为序列号存储在内部存储器中，因此在一根总线上可以挂载多个器件，且独特的单线接口方式，使得DS18B20与微控制器连接时仅需一条口线即可实现微控制器与DS18B20的双向通讯，不过，需要注意的是，DS18B20的中间引脚DQ需要连接一个4.7K欧姆电阻到电源引脚。
在开发板上，我们将DQ引脚连接到引脚B1，开发时我们需要用到OneWire类。E...
分类：
其他好文 时间：
2014-06-08 10:08:40
阅读次数：
320
