更多详细使用方法，可以查看demo
需要到http://www.opensymphony.com/sitemesh/下载Jar及demo(取其中的两个tld以及sitemesh.xml)
web.xml：
<?xml version="1.0" encoding="UTF-8"?>
<web-app version="2.5"
xmlns="http://java.sun.com/xml/ns/javaee"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://java.sun.com/xml/ns/javaee
http://java.sun.com/xml/ns/javaee/web-app_2_5.xsd">
<filter>
<filter-name>sitemesh</filter-name......
阅读全文
题意：四个柱子的汉诺塔 A B C D 开始A上有N个disk 全部移到D上最少的步数
思路： 首先你得明白三个柱子的汉诺塔 n个disk从A 到 C的最少步数 F(n) = 2^n
-1;
那四个呢？？ 其实题目已经告诉我们解法了 At first k >= 1 disks on tower
A are fixed and the remaining n-k disks are moved from tower A to
tower B using the algorithm for four towers.Then the remaining k
disks from tower A are moved to tower D using the algorithm for
three towers. At last the n - k disks from tower B are moved to
tower D ......
阅读全文
题目链接: poj 1041
题目大意: 给出无向图，每条边有唯一的序号
是否存在欧拉回路，若存在输出边序号最小字典序的路径
解题思路: 无向欧拉回路的判断方法，若存在奇数度点，则不存在欧拉回路
依据静态邻接链表的特性，从序号大到小建立边
因为这样总能保证序号最小的边首先访问到
PS:欧拉路径的问题要记得判断图是否联通
代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using ......
阅读全文
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=709
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using sensing equipment to determine whether or not the plot contains oil. A plot containing oil is called a pocket. If two pockets are adjacent, then the......
阅读全文
1.简述OC中内存管理机制。与retain配对使用的方法是dealloc还是release，为什么？需要与alloc配对使用的方法是dealloc还是release，为什么？readwrite，readonly,assign,retain,copy,nonatomic,atomic,strong,weak属性的作用？
答：OC中内存管理机制应该就是引用计数的增减吧，retainCount为0时释放该内存。
retain对应的是release，内存的释放用release。
alloc对应的是dealloc，内存的销毁用dealloc。
readwrite此标记说明属性会被当成读写的，这也是默认属性。
readonly此标记说明属性只可以读......
阅读全文
昨晚睡觉时看到了>>运算符，查了书知道是位移运算符，说的也不清晰，在被窝了悟出的新算法，，十进制直接除以2的次方得到移动后的值。
例如：100>>2=25
1100100>>2---------〉右移动两位11001==25
1111011>>1---------〉右移一位为111101==61
其实可以直接把位移运算符>>看成2，右边的数字看成2的次方：
如：100>>2=25 十进制数100除以2的2次方结果为25；
123>>1=61 十进制123除以2的1次方结果为61；
1......
阅读全文
1。学习资料部分
1。1 强烈建议学习spring下载包中doc目录下的MVC-step-by-step。sample目录下的例子也都是比较好的spring开发的例子。
1。2 appfuse：我刚刚开始学习的时候就是使用appfuse的，可以帮助快速建立项目。集成了目前最流行的几个开源轻量级框架或者工具Ant,XDoclet,Spring,Hibernate(iBATIS),JUnit,Cactus,StrutsTestCase,JSTL,Struts等。
AppFuse网站：http://raibledesigns.com/wiki/Wiki.jsp?page=AppFuse
1.3 Spring 开发指南(夏昕)（http://www.xiaxin.net/Spring_Dev_Guide.rar）
入门书籍,里面简单介绍了反转控......
阅读全文
hadoop namenode -format
INFO common.Storage: Cannot lock storage /usr/hadoop-1.2.1/tmp/dfs/name. The directory is already locked.
./hadoop namenode -format 命令是格式化命名空间，一定是在未启动 hadoop 服务的时候才能执行。出现这个错误提示是因为 hadoop 的服务是子运行状态。
阅读全文
最近在使用mongodb，mongodb在大部分情况下性能还是很好的，但当其内存不够时就会导致性能急剧下降，但如何发现内存不够了呢？
主要是可以通过看
a) vmstat 1 999 ，如果其中si,so数值较大说明内存是不够了，需要加大内存
b) 执行mongostat 命令，如果其中faults值较大，那也说明内存上有问题，因为它的失页中断发生次数太多了导致有很多数据是要从硬盘中换入到内存中
在上述情况下就会有大量的数据需要从硬盘交换到内存中，导致硬盘性能跟不上，直接就导致整个mongodb性能低下。
用iostat -x查看，发现目前我们的系统iowait:37.......
阅读全文
建议先学会用康托展开：http://blog.csdn.net/u010372095/article/details/9904497
Problem Description
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed into a 4 by 4 frame with one
tile missing. Let's call the missing tile 'x'; the object of the puzzle is to arrange the tiles so that they are ordered as:
1 2 3 4
5 6 7 8
9 10 11 12
13......
阅读全文
人生积累财富分为正财和偏财两种。经营企业、打工这些最常见的获得财富的形式被称为正财；而因为买彩票、股市投资获得的属于偏财。相对正财来讲，如果技能准备够充分的话，股市投资更容易获得快速的、比较大的财富，也就是说更容易改变命运。相对实体经济，股市是一个容易创造奇迹的地方，特别是股灾之后容易出奇迹。
每次大跌势都是一次重新洗牌，是一个新“中国梦”的重新开始。股灾是财富再分配的最常见事件。一部分人因此遭受人生最重的一次打击。而革命的首要问题，就是避免大跌，要从市盈率、量、价、消息面四个方面把握。......
阅读全文