- 博客(45)
- 收藏
- 关注
RSS订阅原创 FutureTask例子（转）
转自：http://programmingexamples.wikidot.com/futuretaskA cancellable asynchronous computation. This class provides a base implementation of Future, with methods to start and cancel a computation, qu...
2011-12-12 14:57:38
148
原创 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://t...
2011-09-08 19:33:47
611
原创 《企业集成模式》读书笔记（一）
第一章 引言(1) 集成解决方案必须应对以下几个基本挑战：网络不可靠，速度慢。应用的平台技术不一样，应用会随时变化。(2) 开发人员采用四个方式客服以上挑战文件传输，共享数据库，远程过程调用（实时同步），消息传递（异步）。术语： 消息传递：支持高速，异步，程序到程序间可靠通信的技术。消息：程序之间通过发送数据包进行通信。通道：也称为队列...
2011-07-29 17:29:29
186
原创 jsp filter基于不同请求(ajax，url）过滤返回不同结果
jsp filter的过滤功能很强大，任何客户端向服务器的请求都能被拦截下来，对于url的请求通常采用httpServletResponse.sendRedirect()方法将请求重定向到新的页面。如果有基于ajax的请求，这种请求重定向的方法就不能使用了，因为返回结果往往包含一小段数据。因此需要在filter中判断客户端的请求方式，并根据不同的请求方式作出不同的处理。 ...
2011-07-25 16:00:21
218
原创 activemq,spring, tomcat, jndi简单例子
(1)在<webapp-root>/META-INF/下建立context.xml. 这样可以不用在tomcat的context.xml中配置resource。 <Context antiJARLocking="true"> <Resource name="jms/ConnectionFactory" auth...
2011-07-15 17:07:24
244
原创 web Filter中使用spring注入的bean(转)
web Filter中使用spring注入的beanweb.xml配置一个 <filter> <filter-name>myFilter</filter-name> <filter-class>org.springframework.web.filter.DelegatingFilt...
2011-06-20 20:52:57
89
原创 二叉查找树系列
import java.util.ArrayList;import java.util.List;//author:lilywangcnclass Node { public Node left = null; public Node right = null; public int key; public Node(int key) { this.ke...
2011-06-01 17:54:08
91
原创 棋盘覆盖问题
算法分析，以4*4的方格为例，特殊方格只能在左上，右上，左下，右下四个区间中的一个。排列形式可能是如下几种（1）特殊方格在左上区域，那么其他几个区域的特殊方格可定，一定分布方式如下,用1标识其他几个区域的特殊方格 1 1...
2011-05-26 11:42:00
125
原创 爱因斯坦问题（原创）
爱因斯坦问题 by lilywangcn 爱因斯坦出了一道题，他说世界上有90％的人回答不出，看看你是否属于10％。 内容: 1．有5栋5种颜色的房子 2．每一位房子的主人国籍都不同 3．这五个人每...
2011-05-14 19:59:08
423
原创 getHibernateTemplate()和getSession()区别(转)
在Spring整合 Hibernate中，对dao层访问中提供了两个操作。 (1)protected final Session getSession() throws DataAccessResourceFailureException,IllegalStateException;spring api的解释： Obtain a Hibernate Session, e...
2011-05-13 17:13:11
71
原创 Java中List转换为Array(转)
遇到了同样的问题，解决了，看他讲的比较清楚，转过来。 原文地址：http://hi.baidu.com/fandywang_jlu/blog/item/9daf25175be717094a90a7a6.html。Java中List转换为Array2009-05-12 09:36今天写代码遇到一个奇怪的问题，具体代码不贴出了，写一个简化的版本。如...
2011-05-12 18:49:41
112
原创 飞机加油问题
每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机），1箱油可供1架飞机绕地球飞半圈，问道： 为使至少1架飞机绕地球1圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）。 解答：一架飞机飞满1圈需要2油。开始A,B,C三架飞机同时起飞，飞到1/4油处，C返回分别给B，C各加1...
2011-05-11 19:01:27
172
原创 趣味算法（一）Josephus问题
Josephus问题求解： 设有n个人围坐一个圆桌周围，，现从第S人开始报数，数到第m的人出列， 然后从出列的下一个重新开始报数，数列的第m个人又出列……如此重复，直 到所有的人全部出列为止。对任意给定的n、s、m，求按出列次序得到的n个 人员的顺序表。 分析：对于n个人，每一次出列一个人，余下的n-1个人仍然是一个Josephus问题，因此可以使用递归的方...
2011-05-10 17:48:10
456
原创 数组中前k大的数
问题：《编程之美》page139.寻找最大的k个数。 方法一：通过全排序(快速排序)，然后获取前k个数即位最大的k个数。算法复杂度：O(nlogn).方法二：通过部分排序。（选择排序，冒泡排序），直接获取前k个最大的数。算法复杂度O(n*k).当k比较小的时候可以考虑方法三：快速排序的变种。前面寻找数组中第k大数的过程中，当找准数组中第k大数的位置时，数组中比k大的数据都在k的le...
2011-05-09 16:04:23
591
原创 数组中第k大的数
方法：有两种。参见：http://hi.baidu.com/mianshiti/blog/item/3dc76cee353279dfb31cb1a0.html第一种：使用排序（快速排序），将数组排序后，第k大的数就在第k个位置上。算法复杂度：o(n*logn)第二种：类似快速排序的变种。通过二分的思想，找到第k大的数字，而不必对整个数组排序。从数组中随机选一个数t，通过让这个数和其它数...
2011-05-09 15:39:43
143
原创 分治算法（二）--》数组中的第二小值
问题：《编程之美》，page170. 寻找数组中的第二小数public class FindSecondMin { /** * @author:lilywangcn */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new in...
2011-05-09 14:23:04
777
原创 分治算法（一）--》数组中的最小值最大值
问题：《编程之美》page166. 寻找数组中的最大值，最小值。 public class MinMax { /** * @author:lilywangcn */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array=n...
2011-05-09 14:19:01
128
原创 排序系列（八）--选择排序
public class SelectSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new int[]{10,30,20,4,9,-1,6,15}; for(...
2011-05-09 13:57:30
72
原创 取石子游戏
网上题目：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，假设双方都采取最好的策略，请问有没有必胜的策略。如果没有请说出原因。 我的想法：如果两堆石子的数量为（0，m）或（m，0），则先取者直接取走m个...
2011-04-21 10:45:37
95
原创 排序系列（七）--基数排序
import java.util.ArrayList; //author：lilywangcnpublic class RadixSort { //private static int[] array={36,5,16,98,95,47,32,36,48}; private static int[] array={614,738,921,485,637,101,215,5...
2011-04-12 18:23:47
106
原创 排序系列（六）--堆排序
//author:lilywangcnpublic class HeapSort { private static int[] array=new int[]{10,30,20,4,9,-1,10,6,15}; /** /** * @param args */ public static void main(String[] args) { // TOD...
2011-04-12 18:22:39
113
原创 排序系列（五）---归并排序
//author:lilywangcnpublic class MergeSort { //private static int[] array=new int[]{10,30,20,4, 9,-1,6,15,12,8,0,20,4}; private static int[] array=new int[]{10,30,20,4,9,-1,6,15}; /** * @...
2011-04-12 18:20:13
62
原创 排序系列（四）---希尔排序
//author:lilywangcnpublic class ShellSort { private static int[] array=new int[]{10,30,20,4, 9,-1,6,15,12,8,0,20,4}; public static void main(String[] args){ print(); for(int gap=arr...
2011-04-12 18:18:07
70
原创 排序系列（三）---插入排序
//lilywangcnpublic class InsertSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new int[]{10,30,20,4,9,-1,6,15}; for(int i=1;i<arra...
2011-04-12 18:15:31
52
原创 排序系列（二）--快速排序
//author:lilywangcnpublic class QuickSort { private static int[] array=new int[]{10,30,20,4,9,-1,6,10,20,4,10,15}; /** * @param args */ public static void main(String[] args) { // ...
2011-04-12 18:13:18
69
原创 排序系列（一）---冒泡排序
//author:lilywangcnpublic class BubbleSort { public static void main(String[] args){ int[] array=new int[]{10,30,20,4,9,-1,6,15}; for(int j=array.length-1;j>1;j--){ for(int i=0;i&l...
2011-04-12 18:10:43
56
原创 spring aop对Struts2的action拦截时出现异常
方法一：引用http://sulong.me/archives/51：不要让Action继承ActionSupport。 用spring做为struts2的ObjectFactory，用spring来生成action，并对action的方法加上aop时，不要使Action继承于ActionSupport，否则会出现类似于以下的异常： java.lang.NoS...
2011-04-01 17:17:10
178
原创 有三个线程ID分别是A、B、C,用多线编程实现在屏幕上循环打印10次ABCABC.（精简版）...
写这篇文章让我想起了"茴香豆的茴字有几种写法"。前面http://lilywangcn.iteye.com/blog/793898写了一种解决方法，下面的思想和前面一样，只是结构上简化了一些。public class Main { private static Object monitor=new Object(); private static int flag=1...
2011-03-29 10:47:57
284
原创 为属性为readonly的input设置样式
属性为readonly的input不允许用户输入内容，然而在ie或chrome中，属性为readonly的input 和一般input从界面上来看没有任何区别，会给用户输入带来稍许不便。可以通过为其设置css来加以区分。 在ie浏览器中：input{background-color:expression((this.readOnly && this.r...
2011-03-24 14:00:16
1893
原创 jquery easyui datagrid：使columns的field支持点连接的字符串属性
javascript语法为我们提供了两种方式获取一个对象的属性：点字符连接和[]方式。使用[]可以很方便的将一个属性通过字符串的方式获取。但是javascript并没有提供点连接的字符串属性访问方式，例如：var person={name:{first:"lily",last:"wang"},addr:{addr1:"beijing",addr2:"zhongguo"}};alert(...
2010-12-30 16:26:43
324
原创 jquery easyui combox 数据获取
在jquery easyui 的demo中，通过url="combobox_data.json" 从服务器获取json数据，combobox_data.json的数据内容如下[{ "id":0, "text":""},{ "id":1, "text":"Java"},{ "id":2, &
2010-12-23 18:44:10
261
原创 Oracle Sql递归Tree查询
在数据库中删除树结构的表时，如果删除的不是叶子节点需要将从该节点开始的所有子节点全部删除。这时需要用到递归树查询。表结构及数据如下图： oracle提供了专门的语句支持这种树的递归查询。select t.id from datadict t start with t.id=1 CONNECT by PRIOR t.id=t.fid 将获取所有从该节点开始的以及其节点的id，根据id...
2010-12-23 18:29:21
204
原创 javascript 小技巧
正则表达式替换（1）匹配最后一个指定的字符var str='qfid:'',qfname:'',qdictname:' 希望将最后一个：替换成'',并在外面加上{}，成为{'qfid:'',qfname:'',qdictname:''}采用方式var newstr = str.replace(/(.*)\:/g, "{$1:''}")+')')； (2)字符串替换v...
2010-12-21 18:53:35
81
原创 row selection for jquery easyui datagrid
easyui的datagrid中为我们提供了行选择功能的api，不知是否浏览器不兼容的原因，无论在firefox还是在ie下面默认提供的行选择功能不是非常好用。为获取共选择了多少行，根据api获取的row count和我们实际界面上的row count总是不相等，这样就为修改，删除等功能制造了麻烦。 使用easyui默认提供的行选择api分别获取选择的行，行数，每...
2010-12-21 15:07:39
84
原创 extend jquery easyui validator
jquery easyui 的demo中提供给了我们简单的url，required，length，email等校验，但这些简单的功能对于实际使用时远远不够，需要对validator进行扩展。方式如下：$.extend($.fn.validatebox.defaults.rules, { alpha:{ validator:function(value,param){ if (...
2010-12-15 17:19:44
89
原创 5元10元找钱问题
问题：有10个人去买票，票价5元，其中5个人有5元的钱，另外5个只有10元的钱。售票员没有5元的钱，每个人只买一张票，为使售票员的5元钱够用，这10个人有多少种排法？ 分析：用‘1’表示有5元的人，‘0’表示有10元的人。问题实际上是求由5个0和5个1排列的字符串，从1开始到长度为k(k<=10)的子串中任何时候1出现的次数要比0出现的多。比如：排列1111100000是符合要求的。...
2010-12-14 11:19:33
1397
原创 using jQuery to justify form elements
If you create a simple web form like in the example below： Usually, to make the all labels have the same width，you would set the width of labels to some number, let's say 100px. But, let's do a...
2010-12-13 18:17:07
71
原创 tomcat启动java_home提示错误
Tomcat每次启动都提示: The JAVA_HOME environment variable is not defined correctly This environment variable is needed to run this program NB: JAVA_HOME should point to a JDK not a JRE 已经在...
2010-12-08 18:35:41
312
原创 java基础（二）
Java基础（二）toString()：使用System.out.println()方法时，调用对象的toString()。可以重写toString()。==，equals和hashcode：只有当两个引用都引用相同的对象时，==才计算为true。equals默认使用...
2010-12-08 11:34:56
113
Java 基础（一）
最近看 java 基础，偶然在图书馆看到 scjp 的书，何不趁复习基础的时候把 scjp6 证书拿下来，也验证一下自己复习的结果。上网搜索考试中心， 24 号打电话联系，本打算学习一个月左右去考试，没想到考试中心的说如果月底 12 月 1 号之前考试可以买到 600 元的考试券，超过了 11 月份考试费用按正常 1250 元...
2010-12-02 17:27:04
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人