l链接这题想了好一会呢。。刚开始想错了，以为用自动机预处理出k长度可以包含的合法的数的个数，然后再数位dp一下就行了，写到一半发现不对，还要处理当前走的时候是不是为合法的，这一点无法移到trie树上去判断。之后想到应该在trie树上进行数位dp，走到第i个节点且长度为j的状态是确定的，所以可以根据t...
分类：
其他好文 时间：
2014-05-25 16:12:11
阅读次数：
208
root@OpenWrt:~# opkg updateroot@OpenWrt:~# opkg
install vsftpd openssh-sftp-serverroot@OpenWrt:~# /etc/init.d/vsftpd
enableroot@OpenWrt:~# /etc/init.d...
分类：
其他好文 时间：
2014-05-25 16:10:16
阅读次数：
384
想要成功配置Java的环境变量，那肯定就要安装JDK，才能开始配置的。Java是由Sun公司开发的一种应用于分布式网络环境的程序设计语言，Java语言拥有跨平台的特性，它编译的程序能够运行在多种操作系统平台上，可以实现“一次编写，到处运行”的强大功能。工具/原料JDK
1.7 安装包步骤/方法Jav...
分类：
编程语言 时间：
2014-05-25 15:23:59
阅读次数：
323
跌跌撞撞总算是把客户端开发好了，后台的代码因为不复杂，就写了些单元测试跑一跑就算通过了，大部分时间都是在调整脚本。这一节开始部署TodoList项目。一.了解IIS（Internet
Infomation Service）一个Http请求从浏览器发送到服务器接收，其实是经过相当多的步骤的，我们不说客...
分类：
其他好文 时间：
2014-05-25 14:56:18
阅读次数：
190
字符串和格式化输入/输出空字符
C的字符串存储时通常以空字符（“\0”）结束。该字符的存在意味着数组的单位数必须至少比要存储的字符数多1。使用字符串 %s告诉printf()要打印一个字符串。
scanf()开始读取输入以后，会在遇到第一个空白字符空格（blank）、制表符（tab）或者换行符...
分类：
其他好文 时间：
2014-05-25 12:18:43
阅读次数：
214
链接从开始节点往下走，不能走到病毒节点，如果当前状态与原始串不一样就+1，取一个最小值. 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #incl...
分类：
其他好文 时间：
2014-05-25 11:41:29
阅读次数：
270
在面向对象设计过程中，经常会遇到需要对现有的类的功能进行扩展，通常我们可以采用继承的方式。例如老罗最近在做手机，一开始需要定义手机所应具有的功能：1
interface Phone{2 3 public void tel();4 5 public void sms()...
分类：
其他好文 时间：
2014-05-25 11:34:23
阅读次数：
272
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
一、设计线程安全的类
在设计线程安全类的过程中，需要包含以下三个基本要素：
. 找出构成对象状态的所有变量。
. 找出约束状态变量的不变性条件。
. 建立对象状态的并发访问管理策略。
分析对象的状态，首先从对象的域开始。 变量按作用域划分:
. 全局变量
. 局部变量
. 方法行参
. 异常处理参数
1. 收集同步需求
如果不了解对象的不变性条件...
分类：
编程语言 时间：
2014-05-25 08:41:05
阅读次数：
290
我们已经了解到百度采用ARM处理器研发数据存储节点。另外，还有一些Startup公司在研发基于ARM的服务器。今年，AMD又宣布开始研发基于ARM的处理器，不再局限于X86处理器架构。这一切都在说明什么？ARM正往数据中心前进。ARM处理器采用RISC的架构，其具有很好的性能/功耗比。对于..
分类：
其他好文 时间：
2014-05-25 08:30:54
阅读次数：
344
