2013年05月_wangqiaoshi

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创卡特兰数

一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n-2,n-1)/n，n=1,2,3,...（其中C(2n-2,n-1)表示2n-2个中取n-1个的组合数）问题描述:12个高矮不同的人，排成两排，每排必须是从矮到高排

2013-05-30 13:26:42 231

原创标题：大臣的旅费

标题：大臣的旅费很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣

2013-05-29 21:13:41 584

原创 Hibernate one to many(many to one) 配置

和one to one 一样，首先写了两个实体类Department（private int deptid;private String dname;private String location; private Set employees;）和Employee（private int empid;private String ename;private Department dept;）生

2013-05-25 14:48:35 353

原创自定义Servlet使用Spring容器功能

如果想要在自己所定义的Servlet类中使用Spring的容器功能，则也可以使用org.springframework.web.context.ContextLoaderListener，例如在web.xml中使用标签加以定义： org.springframework.web.context.ContextLoaderListener contextLoader

2013-05-25 13:57:12 308

原创【Programming Pearls】查找所有的变位词

给定一本英语单词词典(每个输入行一个单词，字母都用小写)，怎么找出所有的变位词类。例如：“deposit”、“dopiest”、“posited”是同一类变位词。假如在词典中大约有230000个单词，即使一次简单的变位词比较至少也需要花一微秒的时间，总共需要230000个单词*230000次比较/个单词*1微秒/一次比较=52900*10^6微秒=52900秒=14.7小

2013-05-25 11:17:47 389

原创 java 设计模式

设计模式（Design Patterns） ——可复用面向对象软件的基础设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真

2013-05-23 16:42:25 1585

原创阿里巴巴电话面试

1.jvm启动之后分几部分2.spring的有几种注入方式一 setter方法注入配置文件如下： element -->action实现类中代码：private IHelloService helloservice;private String name ;public void sayHello(){helloser

2013-05-22 21:01:13 403

转载 hashMap原理

2013-05-22 20:41:59 629

原创 hibernate一级缓存和二级缓存的区别

缓存是介于应用程序和物理数据源之间，其作用是为了降低应用程序对物理数据源访问的频次，从而提高了应用的运行性能。缓存内的数据是对物理数据源中的数据的复制，应用程序在运行时从缓存读写数据，在特定的时刻或事件会同步缓存和物理数据源的数据。　　缓存的介质一般是内存，所以读写速度很快。但如果缓存中存放的数据量非常大时，也会用硬盘作为缓存介质。缓存的实现不仅仅要考虑存储的介质，还要考虑到管理缓存的并发

2013-05-22 19:51:39 371

原创翻硬币

import java.util.Scanner;public class coin { public static void main(String[] args) { Scanner input=new Scanner(System.in); String begin=input.nextLine(); String result=input.nextLine(); i

2013-05-22 14:54:43 415

原创连号区间数

标题：连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现

2013-05-22 13:08:02 376

原创 Spring 事务管理高级应用难点剖析

概述Spring 最成功，最吸引人的地方莫过于轻量级的声明式事务管理，仅此一点，它就宣告了重量级 EJB 容器的覆灭。Spring 声明式事务管理将开发者从繁复的事务管理代码中解脱出来，专注于业务逻辑的开发上，这是一件可以被拿来顶礼膜拜的事情。但是，世界并未从此消停，开发人员需要面对的是层出不穷的应用场景，这些场景往往逾越了普通 Spring 技术书籍的理想界定。因此，随着应用开发的深入，

2013-05-14 23:06:30 1308

原创 UML关系(泛化,实现,依赖,关联(聚合,组合))

UML的构造快包含3种： (1) 事物（4种）：结构事物，行为事物，分组事物，注释事物(2) 关系（4种）：泛化关系，实现关系，依赖关系，关联关系(3) 图（10种）：用例图，类图，对象图，包图，组件图，部署图，状态图，活动图，序列图，协作图事物是对模型中最具代表性的成分的抽象；关系把事物结合在一起；图聚集了相关的事物。 (2) 关系（4种

2013-05-12 22:17:50 266

原创 cxf对rest的支持

在这里简单的说下CXF对REST的支持，先对REST概念说下。REST 是一种软件架构模式，只是一种风格，不是像SOAP 那样本身承载着一种消息协议，也可以叫做REST 是基于HTTP协议的软件架构。 REST 中重要的两个概念就是资源定位和资源操作，而HTTP 协议恰好完整的提供了这两个要点，HTTP 协议中的URI 可以完成资源定位，GET、POST、OPTION等方法

2013-05-12 17:48:14 1824 2

原创打鱼问题

abcde五人打渔，打完睡觉，a先醒来，扔掉1条鱼，把剩下的分成5分，拿一份走了；b再醒来，也扔掉1条，把剩下的分成5份，拿一份走了；然后cde都按上面的方法取鱼。问他们一共打了多少条鱼，写程序和算法共打了多少条鱼的结果有很多。但求最少打的鱼的结果是3121条鱼（应该找这5个人问问，用什么工具打了这么多条鱼）大家可以先用计算器验证一下3121是否正确。

2013-05-06 22:23:39 366