Trie+DP
大白书上的字典树训练题。
题意是说一个字符串可能有多少种小串组成。
例如
abcd
4
a
b
cd
ab
abcd=a+b+cd；abcd=ab+cd；
递推为：从最后一位往前，dp[i]=dp[i]+dp[i+ len[x]] x为输入时的顺序，附加到节点中。是 i~strlen(S)的前缀。S[1,2,3,…,i,…len]
...
分类：
其他 时间：
2014-07-17 19:26:50
收藏：
0 评论：
0 赞：
0 阅读：
416
package main
import (
"html/template"
"io"
"io/ioutil"
"log"
"net/http"
"os"
"path"
"runtime/debug"
)
const (
ListDir = 0x0001
UPLOAD_DIR = "./uploads"
TEMPLATE_DIR = "./v...
分类：
Windows开发 时间：
2014-07-17 19:32:55
收藏：
0 评论：
0 赞：
0 阅读：
683
众所周知，eclipse的project bulid path中可以引用第三方类库(如图1)，
图1
但是这种方式有个缺点：对类库的引用是通过绝对路径。如果有两台电脑(办公室1台、家1台)，很可能造成因为类库的路径不同导致eclipse报错。
但事实上，两台电脑中只是libraries目录的绝对路径不同，从libraries开始的子目录完全同步。
只要满足这个条件，...
分类：
系统服务 时间：
2014-07-17 20:34:20
收藏：
0 评论：
0 赞：
0 阅读：
434
题目;uva108 Maximum sum（矩阵最大和）
题目大意：给出一个n*n的矩阵，求这个矩阵的最大和。这个矩阵不是连通的，只能在这个矩阵内找子矩阵，不能越过边界。
解题思路：枚举起点和终点，每个起点和终点就是一个矩阵，每个矩阵都算矩阵和，然后保留最大值。每个矩阵的值只要横着相加一遍，再竖着相加一遍，就可以得出以这个矩阵为起点的所有的子矩阵的和（这里可以直接要这个矩阵的和...
分类：
其他 时间：
2014-07-17 19:25:54
收藏：
0 评论：
0 赞：
0 阅读：
349
卡片游戏
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片...
分类：
其他 时间：
2014-07-17 21:10:01
收藏：
0 评论：
0 赞：
0 阅读：
372
The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18222
Accepted: 6936
Special Judge
Description
The game “The Pilots...
分类：
其他 时间：
2014-07-17 19:25:31
收藏：
0 评论：
0 赞：
0 阅读：
382
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24756 Accepted Submission(s): 9478
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去...
分类：
其他 时间：
2014-07-17 20:09:06
收藏：
0 评论：
0 赞：
0 阅读：
460
谁是Docker的开发者
我们分析了Docker的容器库并提出两个问题:
1.Docker的贡献者们感兴趣的其他容器库是什么？
2.Docker的贡献者都有哪些人？
在先前的文章中我们回答了第一个问题，本文中我们试图回答第二个问题。
为了解决这件问题，我们从GitHub中下载了Docker容器库，依此寻找Docker项目的贡献者们。正如我们在另一篇文章中所阐述的那样，成为一名贡献者将使你...
分类：
其他 时间：
2014-07-17 20:32:46
收藏：
0 评论：
0 赞：
0 阅读：
429
一、下载pip并安装
# wget --no-check-certificate https://pypi.python.org/packages/source/p/pip/pip-1.4.tar.gz#md5=ca790be30004937987767eac42cfa44a
# tar -zxf pip-1.4.tar.gz
# cd pip-1.4
# python setup....
分类：
编程语言 时间：
2014-07-17 19:32:23
收藏：
0 评论：
0 赞：
0 阅读：
456
题目;uva10827-Maximum sum on a torus(矩阵最大和的变形）
题目大意：就是uva108的变形，矩阵能够连通，就是可以从后面连到前面。这里把矩阵复制三遍，然后重新生成一个大的矩阵，就可以解决联通的问题。再枚举矩阵的起点和终点所有情况，保留最大值就可以了。
例如:1 2 3
2 3 4
新的矩阵： 1 2 3 1 2 3
...
分类：
其他 时间：
2014-07-17 19:36:16
收藏：
0 评论：
0 赞：
0 阅读：
389
今天中午看了最新一期的“开讲啦”，一直都很喜欢这个节目，一次又一次有温度的演讲传递给我们无尽的正能量。这一期的嘉宾是魏世杰老人，他的前半生致力于两弹一星的研究，冒着随时都有可能牺牲的危险坚持了二十五年；然而更让我感动的是老人的后半生，照顾患有精神分裂症的妻子和女儿还有先天性弱智的儿子，这样的压力可想而知。老人演讲过程中也流过几次眼泪，但大多数时间是面带微笑的，这是一份经岁月磨砺积淀下来的坦然。老人...
分类：
其他 时间：
2014-07-17 19:24:59
收藏：
0 评论：
0 赞：
0 阅读：
354
当看到I/O等待时间所占CPU时间的比重很高的时候，首先要检查的就是机器是否正在大量使用交换空间，因为硬盘操作的速度远远低于RAM，所以当系统内存耗尽，开始使用交换空间的时候，系统的性能会受到严重影响。任何想要访问硬盘的操作都要完成与硬盘的I/O交换。所以，故障排除的第一步是看内存是否耗尽，如果是，先解决这个问题。如果还有大量可用的RAM，你需要明确那个进程占用了大部分I/O操作。
在你很难弄明...
分类：
移动平台 时间：
2014-07-17 19:38:40
收藏：
0 评论：
0 赞：
0 阅读：
457
硬币问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有1, 5, 10, 50, 100, 500元硬币各若干枚, 现在要用这些硬币来支付A元, 最少需要多少枚硬币?假定本题至少存在一种支付方案.使用贪心算法, 优先选用最大的硬币, 并不断的调整硬币的数量.代码:/*
* main.cpp
*
* Created on: 2014....
分类：
其他 时间：
2014-07-17 19:26:20
收藏：
0 评论：
0 赞：
0 阅读：
431
Frequent values
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13051
Accepted: 4792
Description
You are given a sequence of n integers a1 , a2 , ... , a...
分类：
其他 时间：
2014-07-17 20:11:20
收藏：
0 评论：
0 赞：
0 阅读：
386
在项目中可能有很多相同的jsp页面表示功能，这时可以使用自定义的tag进行定义，渐少重复的工作量便于日后维护！
下面就基于struts2进行自定义标签的定义与实现：
首先：自定义类MyTag继承struts2的Component
package cookielogin;
import java.io.IOException;
import java.io.Writer;
import o...
分类：
其他 时间：
2014-07-17 21:10:31
收藏：
0 评论：
0 赞：
0 阅读：
409
Oulipo
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22295
Accepted: 8905
Description
The French author Georges Perec (1936–1982) once wrote a book, La...
分类：
其他 时间：
2014-07-17 19:24:05
收藏：
0 评论：
0 赞：
0 阅读：
404
最近在hadoop云盘...
分类：
其他 时间：
2014-07-17 20:09:30
收藏：
0 评论：
0 赞：
0 阅读：
420
读操作需要两个参数：一个64位的offset和一个S字节的最大读取量。S通常比单个消息的大小要大，但在一些个别消息比较大的情况下，S会小于单个消息的大小。这种情况下读操作会不断重试，每次重试都会讲读取量加倍，直到读取到一个完整的消息。可以配置单个消息的最大值，这样服务器就会拒绝大小超过这个值的消息。也可以给客户端指定一个尝试读取的最大上限，避免为了读到一个完整的消息而无限次的重试。...
分类：
其他 时间：
2014-07-17 20:10:56
收藏：
0 评论：
0 赞：
0 阅读：
433
在批处理中，set的功能有点繁杂：设置变量、显示环境变量的名及值、做算术运算、等待用户的输入、字符串截取、替换字符串，是我们常用的命令之一。...
分类：
其他 时间：
2014-07-17 19:23:18
收藏：
0 评论：
0 赞：
0 阅读：
362
题意：有n种面值的硬币a[i],每种硬币有c[i]个，问能组成不大于m面值（1~m）的个数。
多重背包模板：by背包九讲。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他 时间：
2014-07-17 20:16:35
收藏：
0 评论：
0 赞：
0 阅读：
395
