题目大意：让求长度为n的0 和 1 构成的串中不包含101子串的个数有多少。这个题当时想了好久，以为是一个规律题，一直在推规律，最后还是wa了，上网一看原来是dp问题， 不过确实递推式挺巧妙的。递推式dp[i] = 2 * dp[i - 1] - dp[i - 2] + dp[i - 3];现在就来...
分类：
其他好文 时间：
2014-11-14 15:32:38
阅读次数：
192
先把有问题的代码贴出来吧,using System;using System.Data;using System.Configuration;using System.Collections;using System.Web;using System.Web.Security;using Syste...
分类：
其他好文 时间：
2014-11-14 15:32:49
阅读次数：
266
Ruby 是一种类似于 Python 和 Perl 的服务器端脚本语言。node也是1.下载：根据说明选择要安装的版本http://rubyinstaller.org/downloads/2.修改环境变量： 如安装路径在C:/Ruby193;则添加环境变量 C:/Ruby193/bin3.验证：安装...
分类：
其他好文 时间：
2014-11-14 15:30:28
阅读次数：
166
这道题其实就是斯特林数，找不同的集合，一共有多少中组法，递推式就是dp[n][k] = dp[n - 1][k - 1] + k * dp[n - 1][k];这个式子可以这么解释，dp[n][k]就是总数为n分成k个集合一共有多少种， 它就有两种情况一种是第一个自己一个集合(也就是他自己一堆), ...
分类：
其他好文 时间：
2014-11-14 15:29:34
阅读次数：
242
我的浏览器有一个“待阅读”的书签文件夹，里面经常会有几十个书签；我桌上会堆着一大堆计算机方面的书籍；我的RSS订阅里有近百个订阅源。对带阅读的书签夹，我会不停的往里面添加书签，对一大堆的计算机书，我会不停的告诉自己我要看完他们，对RSS里一大堆的提醒，我也是安慰自己留着以后有机会慢慢看。但最后待阅读...
分类：
其他好文 时间：
2014-11-14 15:28:13
阅读次数：
305
第一、在项目中引入dwr.jar，然后在web.xml中进行配置，配置如下： dwr-invoker org.directwebremoting.servlet.DwrServlet crossDomainSessionSecurity false allowScriptTagRem...
分类：
其他好文 时间：
2014-11-14 15:30:20
阅读次数：
215
最近公司做了一𠆤分布式,便于管理安装了server: 192.168.2.29client: 192.168.2.230先来配置client安装就不介绍了[root@ser-tracker-230 rsync]# lltotal 16drwxr-xr-x. 2 root root 4096 Nov...
分类：
其他好文 时间：
2014-11-14 15:30:31
阅读次数：
255
字符和其含义字符 含义\ 转义字符，将一个具有特殊功能的字符转义为一个普通的字符^ 匹配字符串的开始位置$ 匹配字符串的结束位置* 匹配前面的0次或多次的子表达式+ 匹配前面的1次或多次的子表达式? 匹...
分类：
其他好文 时间：
2014-11-14 15:27:27
阅读次数：
177
一、前言 最近，刚看完《STL源码剖析》，深深被实现STL库的那些的大牛们所折服。同时又感觉自己与大牛们差距之大，便萌生深入学习之意。如果仅仅只是看看《STL源码剖析》的话，又恐对STL的理解又不是非常深刻。故，打算自己动手也去实现下STL的关键组件，又思及自己水平有限，所以，就按照其源码自己重新....
分类：
其他好文 时间：
2014-11-14 15:29:23
阅读次数：
201
这道题也是简单dp里面的一种经典类型，递推式就是dp[i] = min(dp[i-150], dp[i-200], dp[i-350])代码如下： 1 #include 2 #include 3 using namespace std; 4 int dp[10010]; 5 int main() ....
分类：
其他好文 时间：
2014-11-14 15:29:02
阅读次数：
296
阅读目录开始用Delegate优化反射的缺点用Delegate优化反射的优点用CodeDOM优化反射的优点如何用好CodeDOM？用CodeDOM优化反射的缺点能不能不使用委托？根据反射密集程度选择优化方法CodeDOM优化的误区反射优化的总结在前二篇博客中，我分别介绍了二种优化反射的方法：1.De...
分类：
其他好文 时间：
2014-11-14 15:26:13
阅读次数：
276
public static String getCurrentMethodName() { int level = 1; StackTraceElement[] stacks = new Throwable().getStackTrace(); String methodName = sta...
分类：
其他好文 时间：
2014-11-14 15:26:41
阅读次数：
161
在.net 4.0中，微软给我们提供了一个新的命名空间：System.Threading.Tasks。 一：?Parallel的使用 在Parallel下面有三个常用的方法invoke,for和forEach。 1: ?Parallel.Invoke ? ? 这是最简单，最简洁的将串...
分类：
其他好文 时间：
2014-11-14 14:25:18
阅读次数：
225
也可以查看一下SparkWorker2上的运行情况： 我们点击具体的Container查看其信息： 程序运行结束后我们可以执行一下命令查看运行结果： 也可通过HDFS控制台查看运行结果： 可以通过Web控制的JobHistory查看历史工作...
分类：
其他好文 时间：
2014-11-14 14:24:39
阅读次数：
148
??
Description
猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。
比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对...
分类：
其他好文 时间：
2014-11-14 14:24:00
阅读次数：
157
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. Y...
分类：
其他好文 时间：
2014-11-14 14:22:50
阅读次数：
164
题目大意：维护一种游戏排名系统，为他们的得分排序，若得分一样，则时间早的优先。有的时候要查询一个人是第几名，或者一段名次都是谁。
思路：拿到题一看就知道是暴力Treap乱搞，但是一查不知道看到了谁的文章，说Treap会T，我就战战兢兢的写了Splay，结果T了，拿到数据发现被一个点卡了100s。于是怒写Treap，1.2s怒切。
PS：千万不要相信谣言。。
CODE：
...
分类：
其他好文 时间：
2014-11-14 14:20:39
阅读次数：
174
