字典树，是一种存取字符串的树状存储结构，以字符串的每一个字符为结点，不断扩展。从根节点到叶子结点，途中经过的结点的值连接起来就是该字符串。该存储方式可以有效的减少空间的浪费，有很多字符串可以公用一些结点，减少了空间上的开支。在查找的时候也比较方便，若查询到某一个字符时，该结点不存在，那么该字符串必然不存在。
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-18 15:28:32
阅读次数：
127
1、安装JDK1.7+
2、SSH互信免登陆
3、/etc/profile
HADOOP_PREFIX=/opt/hadoop
JAVA_HOME=/opt/jdk1.7
PATH=$PATH:$JAVA_HOME/bin:$HADOOP_PREFIX/bin:$HADOOP_PREFIX/sbin
export HADOOP_PREFIX PATH JAVA_HOME...
分类：
其他好文 时间：
2015-06-18 15:25:46
阅读次数：
134
实验：
1.获取post以及get请求方式的参数
param.html
-->
POST提交
姓名：
地址：
GET提交
姓名：
地址：
运行界面：
2.然后填写表单会转到ParamServlet...
pa...
分类：
其他好文 时间：
2015-06-18 15:26:53
阅读次数：
98
1.导入Eclipse编码jar包
hadoop-auth-2.4.0.2.1.3.0-563.jar
hadoop-common-2.4.0.2.1.3.0-563.jar
hive-exec-0.13.0.2.1.3.0-563.jar
2.代码
import org.apache.hadoop.hive.ql.exec.Descrip...
分类：
其他好文 时间：
2015-06-18 15:25:53
阅读次数：
158
Fragment是Android3.0引入的新API，可以把Fragment想成Activity中的模块，这个模块有自己的布局，有自己的生命周期，单独处理自己的输入，在Activity运行的时候可以加载或者移除Fragment模块。 可以把Fragment设计成可以在多个Activity中复用的模块，当开发的应用程序同时适用于平板电脑和手机时，可以利用Fragment实现灵活的布局，改善用户体验。...
分类：
其他好文 时间：
2015-06-18 15:23:56
阅读次数：
172
一般图的最小点覆盖问题是是一个npc问题，目前哈没有比较好的多项式的算法。但是这题有一点特殊的地方，每条边必定包含前面30个点的的一个，所以这题可以枚举钱30个点的选和不选的状态，后面的点对应的状态就唯一了。 所以这题就是 dfs+可行性减枝和答案最优减枝。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-06-18 15:22:55
阅读次数：
269
前几天用 openstack-Nova 创建虚拟机捣鼓了一下，结果今天重启以后
nova boot 创建虚拟机实例一直出错，创建出来的虚拟机状态 都是 error
查看 openstack 服务状态 发现原来是openstack-nova-computer 服务没有启动
用 systemctl service restart openstack-nova-computer.server...
分类：
其他好文 时间：
2015-06-18 15:23:42
阅读次数：
196
题目大意：给定n个商店和m种物品，你需要每种物品买一个，去第ii个商店的路费是did_i，第ii个商店出售第jj种物品的价格是ci,jc_{i,j}，求最小花销
令fi,jf_{i,j}表示当前已经考虑了前ii个商店，购买的状态为jj的最小花销
然后每个商店内跑个背包即可#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-18 15:24:14
阅读次数：
97
源码实战----------Fragment使用
1.res/../BookListFragment.java
自定义类，继承于ListFragment,无需实现OnCreateView()方法，用于Activity右边显示列表fragment。
(1)定义Callbacks接口：定义一个回调接口Callback,用于实现该Fragment与它所在的Activity交互；...
分类：
其他好文 时间：
2015-06-18 15:22:35
阅读次数：
114
题目描述：
给定一个字符串S[0…N-1]，要求把S的前k
个字符移动到S的尾部，如把字符串“abcdef”
前面的2个字符‘a’、‘b’移动到字符串的尾部，
得到新字符串“cdefab”：即字符串循环左移k。
?多说一句：循环左移k位等价于循环右移n-k位。算法要求：
? 时间复杂度为 O(n)，空间复杂度为 O(1)。问题分析：
? 暴力移位法
每次循环左移1位，调用k次即可...
分类：
其他好文 时间：
2015-06-18 15:23:53
阅读次数：
166
到此为止：已经学习了两个域对象：
servletContext:web应用
request:仅仅用于同一个请求
作用范围:整个请求链上
生命周期:当服务器收到一个请求,创建出代表请求的request对象,request开始.当请求结束,服务器销毁代表请求的request对象,request域结束.
作用:在整个请求链范围内共享数据,通常我们...
分类：
其他好文 时间：
2015-06-18 15:23:21
阅读次数：
120
Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.
解题思路：
这道题题意说得不...
分类：
其他好文 时间：
2015-06-18 15:23:28
阅读次数：
115
A soldier wants to buy w bananas in the shop. He has to pay k dollars
for the first banana, 2k dollars for the second one and so on (in other words, he has to pay i·k dollars
for the i-th banana)....
分类：
其他好文 时间：
2015-06-18 15:21:17
阅读次数：
106
1、实验环境
Centos6.4
2、安装rrdtool(注rrdtool-1.5.3不支持3.6.1)
1
2
#安装ganglia相关包
yum -y install apr-devel apr-util check-devel cairo-devel pango-devel libxml2-devel rpmbu...
分类：
其他好文 时间：
2015-06-18 15:22:20
阅读次数：
148
常用地址的写法:
绝对路径:以/开头的路径就叫做绝对路径,绝对路径在相对于的路径上直接拼接得到最终的路径
相对路径:不以/开头的路径就叫做相对路径,相对路径基于当前所在的路径计算的到最终的路径
硬盘路径:以盘符开头的路径就叫做硬盘路径.是哪个路径就是哪个路径.没有相对于谁的问题
虚拟路径:...
分类：
其他好文 时间：
2015-06-18 15:21:07
阅读次数：
121
Colonel has n badges. He wants to give one badge to every of his n soldiers. Each badge has a coolness factor, which shows how much it's owner reached. Coolness factor can be increased by one for the...
分类：
其他好文 时间：
2015-06-18 15:20:34
阅读次数：
106
一、安装相关支持库：
yum -y install gcc gcc-c++ autoconf
yum -y install openssl openssl-develpcre：为了重写rewrite， zlib：为了gzip压缩，ngx_pagespeed插件：前端网页访问提速优化插件
（1）pcre安装：
wget ftp://ftp.csx.cam.ac.uk/pub/software/...
分类：
其他好文 时间：
2015-06-18 15:20:52
阅读次数：
222
