第一道状态压缩dp :)
考虑每一行的情况，如果我们令0表示不可以放牧1表示放牧，那么这一行所有可行的情况都可以穷举出来并对应到一个十进制的数；这就是状态压缩。再由题目可以知道每一行的状态可不可以出现只和它前面的那一行有关，所以我们可以定义 dp[i][j]表示第i行处于第j种状态的时候有多少种放牧的方法；
dp[i][j]=dp[i-1][j1]+dp[i-1][j2]+。。。。+dp[i-...
分类：
其他好文 时间：
2015-01-29 09:29:07
阅读次数：
121
题意：有两种操作： 1. C l r x： 区间[l,r]的数加x。 2. Q l r ： 查询区间[l,r]的和。
思路：线段树的裸题，只是为了练习splay。详见代码：
/*********************************************************
file name: poj3468.cpp
author : kereo
cre...
分类：
其他好文 时间：
2015-01-29 09:29:13
阅读次数：
178
由于国内Android市场众多渠道，为了统计每个渠道的下载及其它数据统计，就需要我们针对每个渠道单独打包，如果让你打几十个市场的包岂不烦死了，不过有了Gradle，这再也不是事了。
友盟多渠道打包
废话不多说，以友盟统计为例，在AndroidManifest.xml里面会有这么一段：
meta-data
android:name="UMENG_CHANNEL"
andro...
分类：
移动开发 时间：
2015-01-29 09:27:22
阅读次数：
6014
Number letter counts
Problem 17
If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total.
If all the numbers ...
分类：
编程语言 时间：
2015-01-29 09:27:01
阅读次数：
199
从本质上来说，Hadoop就是提供了分布式存储（HDFS）与分布式计算（MapReduce）的服务。...
分类：
其他好文 时间：
2015-01-29 09:27:50
阅读次数：
202
public class MainActivity extends Activity {
protected static final int DOWN = 0;
protected static final int SEER = 1;
private Context context;
private EditText ed;
private Pr...
分类：
移动开发 时间：
2015-01-29 09:28:57
阅读次数：
163
我们开发时候经常会遇到统计一些访问日志，访问日志中的url是海量的，并且都是重复的。以url为例，统计url中出现频率次数前5的url，并按出现次数的降序排序，我们可以通过linux sort、uniq、awk、head命令来统计...
分类：
编程语言 时间：
2015-01-29 09:27:01
阅读次数：
167
本文可以和笔者的深入浅出设计模式 ------ Factory Method(工厂方法)参照着看， 可以区分这三个工厂模式的不同。...
分类：
其他好文 时间：
2015-01-29 09:26:57
阅读次数：
130
express是基于node.js开发的一款MVC模式的Web框架，该框架轻量、支持MVC模式、支持很多常用的中间件（如 body-parser:用于解析客户端请求的body中的内容,，express-session：session解析，cookie-parser：cookie解析）,个人感觉最好地放就是支持路由。我们开发的时候，经常会用到路由。像其他语言，比如说java，个人理解java对路由的处理是通过filter、或者listener来处理的，node.js是诞生不久，生态圈的完善还有一段很长的路要走...
分类：
Web程序 时间：
2015-01-29 09:28:50
阅读次数：
153
在许多基于网络的应用中，会发生基于网络的错误，这些错误与你的应用无关。然而，大多数用户可能不知道为什么应用失败。CFNetDiagnostics API为你提供一种快速而简单的方法来帮助用户解决网络问题。
如果你的应用使用一个CFStream 对象，然后调用CFNetDiagnosticCreateWithStreams函数创建一个网络诊断引用(CFNetDiagnosticRef) 。CFNe...
分类：
Web程序 时间：
2015-01-29 09:27:36
阅读次数：
134
职业作为职业教育逻辑起点，与职业教育存在着密切的关系。因此，对于 “职业”的研究有助于职业教育的起源，特别是中国职业教育起源的探寻。关于我国职业教育起源的问题尚存争议: 有学者认为我国职业教育出现在远古时期的第一次社会化大分工———畜牧业与农业的分工; 也有观点认为我国职业教育源于近代洋务运动的实业教育。因此，本文基于经济学视角对于我国职业教育的探析，试图找寻职业教育的起源。
一、职业教育起...
分类：
其他好文 时间：
2015-01-29 09:25:36
阅读次数：
213
一.当代文学教育的困境
1.文学教育的影响力降低
当代文学的发展进程中,受到了科学技术等方面的冲击,在社会上的影响力大不如前,在学校教育中,对学生的吸引力也不如从前了.
市场需求的变化,就业压力的不断加剧,汉语言文学专业也不得不顺应变化而调整为广告文案、新闻传播、语言教育等方面的实用性教育模式,以满足学生就业需要,导致了传统性质上的文学教育有所变化.
与此同时,在大众文化的...
分类：
编程语言 时间：
2015-01-29 09:25:47
阅读次数：
232
ENTRY(_main) /* * Set up initial C runtime environment and call board_init_f(0). */#if defined(CONFIG_SPL_BUILD) && defined(CONFIG_SPL_STACK) //在smdk2410开发板的相关目录中没有定义； ldr sp, =(CONFIG_SPL_STACK)#e...
分类：
其他好文 时间：
2015-01-29 09:26:15
阅读次数：
219
Wall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 30701
Accepted: 10340
Description
Once upon a time there was a greedy King who ordered his chief Archite...
分类：
其他好文 时间：
2015-01-29 09:26:50
阅读次数：
112
本文以start-dfs.sh为例向下延展解释各脚本的作用和相互关系，对于start-yarn.sh同理可证。下图解释了各个脚本的作用：注意：slaves.sh在通过SSH推送命令时，会首先读取$HADOOP_SLAVE_NAMES这个数组中的机器列表作为推送目标，当这个数组为空时才使用slaves文件中给出的机器列表。实际上slaves.sh这个脚本的命名很不好，它会给人一种误导，这个脚本实际上...
分类：
其他好文 时间：
2015-01-29 09:27:39
阅读次数：
205
DispatchAction是struts 1 的内置通用分发器
import org.apache.struts.actions.DispatchAction;
public class UserAction extends DispatchAction {
public ActionForward execute(ActionMapping mapping, Actio...
分类：
其他好文 时间：
2015-01-29 09:24:49
阅读次数：
184
在处理元素前用于保存元素的collection。除了基本的 Collection 操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：一种抛出异常（操作失败时），另一种返回一个特殊值（null 或 false，具体取决于操作）。插入操作的后一种形式是用于专门为有容量限制的 Queue 实现设计的；在大多数实现中，插入操作不会失败。
操作
抛出异常...
分类：
其他好文 时间：
2015-01-29 09:24:22
阅读次数：
107
