ITeye博客

lilywangcn

lilywangcn · 共 45 篇文章

FutureTask例子(转)

转自: http://programmingexamples.wikidot.com/futuretask A cancellable asynchronous computation. This class provides a base implementation of Future, with methods to start and cancel a computation, query to see if the computation is complete, and retrieve the result of the computation. The result can …

2011-12-12 14:57 · java · 评论(0)

mysql分组排序并获得排序号码

数据表 grades: 需要得到查询结果: sql语句: select *, (select count(1) + 1 from grades B where A.gender = B.gender and A.grade < B.grade) as rank from grades A order by gender , grade desc; 参见: http://topic.csdn.net/u/20110411/10/a303ad9d-d061-4781-952f-7de9897f0bed.html

2011-09-08 19:33 · database · 评论(0)

《企业集成模式》读书笔记(一)

第一章 引言 (1) 集成解决方案必须应对以下几个基本挑战: 网络不可靠,速度慢。应用的平台技术不一样,应用会随时变化。 (2) 开发人员采用四个方式客服以上挑战 文件传输,共享数据库,远程过程调用(实时同步),消息传递(异步)。 术语: 消息传递:支持高速,异步,程序到程序间可靠通信的技术。 消息:程序之间通过发送数据包进行通信。 通道:也称为队列,连接程序并传递消息的逻辑路径。 发送者:发送消息的应用,它把消息写到通道中。 接收者:从通道中读取消息的应用。 消息由两部分组成:消息首部(消息传递系统使用)和消息体(应用使用)。 消息传递系统的主要任务是为了把消息从发送者的计算机以可靠的方式…

2011-07-29 17:29 · 读书笔记 · 评论(0)

jsp filter基于不同请求(ajax,url)过滤返回不同结果

jsp filter的过滤功能很强大,任何客户端向服务器的请求都能被拦截下来,对于url的请求通常采用httpServletResponse.sendRedirect()方法将请求重定向到新的页面。如果有基于ajax的请求,这种请求重定向的方法就不能使用了,因为返回结果往往包含一小段数据。因此需要在filter中判断客户端的请求方式,并根据不同的请求方式作出不同的处理。 if (flag) { //flag:是否通过过滤 filterChain.doFilter(servletRequest, servletResponse); } else { String requestType =(S…

2011-07-25 16:00 · jsp · 评论(0)

activemq,spring, tomcat, jndi简单例子

(1)在<webapp-root>/META-INF/下建立context.xml. 这样可以不用在tomcat的context.xml中配置resource。 <Context antiJARLocking="true"> <Resource name="jms/ConnectionFactory" auth="Container" type="org.apache.activemq.ActiveMQConnectionFactory" description="JMS Connection Factory" factory="org.apache.activemq.jndi.JNDIRe…

2011-07-15 17:07 · jms · 评论(0)

web Filter中使用spring注入的bean(转)

web Filter中使用spring注入的bean web.xml配置一个 <filter> <filter-name>myFilter</filter-name> <filter-class>org.springframework.web.filter.DelegatingFilterProxy</filter-class> <init-param> <param-name>targetFilterLifecycle</param-name> <param-value>true</param-value> </init-param> </filter> <filter-mapping> …

2011-06-20 20:52 · java · jsp · 评论(0)

二叉查找树系列

import java.util.ArrayList; import java.util.List; //author:lilywangcn class Node { public Node left = null; public Node right = null; public int key; public Node(int key) { this.key = key; } } public class BinaryTree { public Node root; public BinaryTree() { root = null; } public Node search(int k…

2011-06-01 17:54 · algorithms · 评论(0)

棋盘覆盖问题

算法分析,以4*4的方格为例,特殊方格只能在左上,右上,左下,右下四个区间中的一个。排列形式可能是如下几种 (1)特殊方格在左上区域,那么其他几个区域的特殊方格可定,一定分布方式如下,用1标识其他几个区域的特殊方格 1 1 1 (2)特殊方格在右上区域,那么其他几个区域的特殊方格可定,一定分布方式如下,用1标识其他几个区域的特殊方格 1 1 1 (3)特殊方格在左下区域,那么其他几个区域的特殊方格可定,一定分布方式如下,用1标识其他几个区域的特殊方格 1 1 1 (4)特殊方格在右下区域,那么其他几个区域的特殊方格可定,一定分布方式如下,用1标识其他几个区域的特殊方格 1 1 1 因此问题分…

2011-05-26 11:42 · algorithms · 评论(0)

爱因斯坦问题(原创)

爱因斯坦问题 by lilywangcn 爱因斯坦出了一道题,他说世界上有90%的人回答不出,看看你是否属于10%。 内容: 1.有5栋5种颜色的房子 2.每一位房子的主人国籍都不同 3.这五个人每人只喝一个牌子的饮料,只抽一个牌子的香烟,只养一种宠物 4.没有人有相同的宠物,抽相同牌子的烟,喝相同牌子的饮料 已知条件: 1.英国人住在红房子里 2.瑞典人养了一条狗 3.丹麦人喝茶 4.绿房子在白房子的左边 5.绿房子主人喝咖啡 6.抽PALLMALL烟的人养了一只鸟 7.黄房子主人抽DUNHILL烟 8.住在中间房子的人喝牛奶 9.挪威人住在第一间房子 10.抽混合烟的人住在养猫人的旁边 …

2011-05-14 19:59 · 智力题 · 评论(0)

getHibernateTemplate()和getSession()区别(转)

在Spring整合 Hibernate中,对dao层访问中提供了两个操作。 (1) protected final Session getSession() throws DataAccessResourceFailureException,IllegalStateException; spring api的解释: Obtain a Hibernate Session, either from the current transaction or a new one. The latter is only allowed if the "allowCreate" setting of thi…

2011-05-13 17:13 · hibernate · 评论(0)

Java中List转换为Array(转)

遇到了同样的问题,解决了,看他讲的比较清楚,转过来。 原文地址: http://hi.baidu.com/fandywang_jlu/blog/item/9daf25175be717094a90a7a6.html 。 Java中List转换为Array 2009-05-12 09:36 今天写代码遇到一个奇怪的问题,具体代码不贴出了,写一个简化的版本。如下: ArrayList<String> list=new ArrayList<String>(); String strings[]=(String [])list.toArray(); 这样写代码个人觉得应该没什么问题,编译也没有问题。可…

2011-05-12 18:49 · java · 评论(0)

飞机加油问题

每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),1箱油可供1架飞机绕地球飞半圈,问道: 为使至少1架飞机绕地球1圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)。 解答:一架飞机飞满1圈需要2油。开始A,B,C三架飞机同时起飞,飞到1/4油处,C返回分别给B,C各加1/4油。A,B继续飞行到1/2油处,B给A加油1/4返回。A独自飞半周到3/2油处没有油了,此时恰逢从另一方向起飞的飞机D(余1/2油),平均分给D和A各1/4油,在7/4油处油尽,此处遇到来给它们加油的E(余3/4油),平均分配每…

2011-05-11 19:01 · 智力题 · 评论(0)

趣味算法(一)Josephus问题

Josephus问题求解: 设有n个人围坐一个圆桌周围,,现从第S人开始报数,数到第m的人出列, 然后从出列的下一个重新开始报数,数列的第m个人又出列……如此重复,直 到所有的人全部出列为止。对任意给定的n、s、m,求按出列次序得到的n个 人员的顺序表。 分析:对于n个人,每一次出列一个人,余下的n-1个人仍然是一个Josephus问题,因此可以使用递归的方式,每次出列一个人,直到余下最后一个人。 public class Josephus { /** * @param args */ public static void main(String[] args) { // TODO Auto…

2011-05-10 17:48 · algorithms · 评论(0)

数组中前k大的数

问题:《编程之美》page139.寻找最大的k个数。 方法一:通过全排序(快速排序),然后获取前k个数即位最大的k个数。算法复杂度:O(nlogn). 方法二:通过部分排序。(选择排序,冒泡排序),直接获取前k个最大的数。算法复杂度O(n*k).当k比较小的时候可以考虑 方法三:快速排序的变种。前面寻找数组中第k大数的过程中,当找准数组中第k大数的位置时,数组中比k大的数据都在k的left边,比k小的数据都在k的right边。从而获取前k大的数据。其实也是部分排序。算法复杂度:O(n). public class FindKth { /** * @param args */ public s…

2011-05-09 16:04 · algorithms · 评论(0)

数组中第k大的数

方法:有两种。参见: http://hi.baidu.com/mianshiti/blog/item/3dc76cee353279dfb31cb1a0.html 第一种:使用排序(快速排序),将数组排序后,第k大的数就在第k个位置上。算法复杂度:o(n*logn) 第二种:类似快速排序的变种。通过二分的思想,找到第k大的数字,而不必对整个数组排序。 从数组中随机选一个数t,通过让这个数和其它数比较,我们可以将整个数组分成了两部分并且满足,{x, xx, ..., t} < {y, yy, ...}。 在将数组分成两个数组的过程中,我们还可以记录每个子数组的大小。这样我们就可以确定第k大的数字…

2011-05-09 15:39 · algorithms · 评论(0)