文章列表
package test;
public class MergeSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {2,3,6,7,66,77,55,44,66,79,56,37};
sort(arr);
System.out.println(arr.length);
print(arr);
}
static void print(int arr[ ...
- 2009-11-23 23:41
- 浏览 933
- 评论(0)
往事看到一道支付宝笔试题，自己做了一下，尽管效率不高，也是个人思考的结果。题目如下：
有一个100G大小的文件里存的全是数字，并且每个数字见用逗号隔开。现在在这一大堆数字中找出100个最大的数出来。
做法：
假设数字为4字节整数，逗号为2字节unicode字符，100G文件本人电脑无法容纳，所以取2亿整数，文件大小1.2G
1. 生成二进制文件（使用DataOutputStream，使用缓冲区，耗时79秒）：
File file = new File("E:\\test.dat");
...
- 2009-11-21 16:56
- 浏览 2739
- 评论(0)
一 UML中的事物
结构事物 (Structure things)
行为事物 (Behavior things)
组织事物 (Grouping things)
辅助事物 (Annotation things)
二 UML中的关系
关联 (Association) 关系
依赖 (Dependency)关系
泛化 (Generalization)关系
实现 (Realization)关系
三 UML中的图
类图 (class diagram) 描述系统的结构
对象图 (object diagram) 描述某一时刻系统的状态
用例图 (use ...
- 2009-09-20 11:50
- 浏览 810
- 评论(0)
堆排序时间的复杂度为N lgN，空间复杂度为常量，没有很深的调用堆栈，是本人比较偏好的一种排序方法，堆排序的一般步骤是：
1 创建堆
2 不断取出根元素重建堆
package heapsort;
import java.util.Random;
public class HeapSort{ public static void sort(Comparable[] array) { for (int i = 1; i < array.length; i++) { makeHeap(array, i); } for (int i ...
- 2009-09-16 18:00
- 浏览 1427
- 评论(0)
import java.util.regex.Matcher;import java.util.regex.Pattern;
public class UserPattern {
/** * @param args */ public static void main(String[] args) { String phones1 = "justin 的手机号：0939-100391\n" +"bush 的手机号：0939-668899\n"; Pattern pattern = Pattern.compile(".0939-\ ...
- 2009-09-10 22:18
- 浏览 750
- 评论(0)
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"><html> <head> <meta http-equiv="Content-Type" content="text/html; charset=GB2312" /> <title>Untitled Document</title> </hea ...
- 2009-09-10 22:16
- 浏览 701
- 评论(0)
一.日期函数
1. add_months(date, num);
2 months_between(date1,date2) 返回可能是整数，也可能是小数
3 last_day(date) 返回日期当天的最后一天
4 round(date, [fmt]) 返回日期值，四舍五入到指定的单位
eg. select round(sysdate,'year') from dual
5 next_day(date, day) 返回指定的下一个星期几的日期
eg. select next_day(sysdate, '星期日') from dual
6 trunc(date ...
- 2009-09-06 08:04
- 浏览 764
- 评论(0)
1. 查看数据库状态
select v.INSTANCE_NUMBER,v.INSTANCE_NAME,v.STATUS from v$instance v;
2. 查看归档日志占用磁盘空间大小
select name,space_limit as quota,space_used as used, space_reclaimable as reclaimable,number_of_files as files from v$recovery_file_dest；
3. 删除过期归档日志
C:>rman
rman>connect tar ...
项目使用Ext作为表现层，由dwr异步调用义务逻辑方法，通过filter过滤请求来实现权限管理，通过检查session中是否有User对象来判断是否为登陆用户。 这样做出现一个问题，当session过期时，异步调用方法无法得到相应的提示。
于是要通过对dwr.engine 进行修改来实现session 过期时有适当的提示信息。要点如下：
1. 在web.xml配置filter，对dwr方法调用路径进行拦截，url-partern(*.dwr);
在filter中编写代码，当session中有User对象时放行，session没有User对象时，执行response.setStatu ...
- 2009-09-04 14:45
- 浏览 3719
- 评论(0)
构思很久，终于完成了一个用来记英文单词的swing小程序。
程序主要由两个界面构成，一个学习与默写的界面，和一个输入界面。
在写程序的过程中遇到一个问题，就是国际音标的输入。金山词霸上的国际音标用的是金山字体，这种东东我可玩不转，于是就用一个偷懒的方法，那就是从金山词霸2007上截图，图片存入数据库。java截图方法是从《swing hack》上
借鉴的，主要思路是整个屏幕，得到一张图片，写一个类继承JComponent，重写paintComponent方法把得到图片绘制该组件上，把该组件放到一个JFrame上，去掉JFrame的边框，在 ...
- 2009-08-25 13:08
- 浏览 1800
- 评论(0)
我是农村人，有一个姐姐和一个妹妹。
妹妹没有到法定结婚年龄就结婚了，我爸当时是村里的会计，和派出所有一些往来，可以修改户口本上的年龄。我心里说，到二十周岁，够法定婚龄结婚，不可以吗？我是知道，他们不会听我的建议，毕竟这样做的农村人太多。我不表达我的看法的原因，并不是因为他们不会采纳我的意见，而是我当时，在读书，是花家里钱的人，不是给家里挣钱的人，所以没有底气说话。
爸爸妈妈给妹妹带孩子，带的真不是个样子，尽管我对如何教育孩子有一点见解，但是我不说，因为我没有钱，活得失败，没有说话的底气。
- 2009-08-24 00:09
- 浏览 703
- 评论(0)
我常常想，我究竟是怎么样的一个人呢？
我是一个自私的人，我只关注自己内心的状态。当我读初中的时候，姑妈家在我家和学校之间，有一段时间我是姑妈家吃饭的。我觉得在姑妈家吃饭会给姑妈家添麻烦，会欠姑妈家一个很大的人情，于是，每次都绕过姑妈家，不在姑妈家吃饭了。可是，现在我回想1996年到2002年的往事，我发现还是接受了姑妈家很多的帮助，欠了姑妈家很大很大的人情，
不禁是我对自己的能力和存在的必要产生很大怀疑，我活着究竟是为了什么？
我怎么就是一个亲情淡漠的人呢？
如果我是一个自私的人，只关注自己的内心世界，那么这一切就很好解释了。
- 2009-08-23 23:43
- 浏览 879
- 评论(0)
java swing界面中JTextField，JTextArea在输入中文时会多出一个浮动输入框，
在网上搜索了一个小时终于找到了解决方案，
在main方法加入System.setProperty("java.awt.im.style","on-the-spot");
语句，
问题后输入效果：
- 2009-08-03 14:51
- 浏览 1208
- 评论(0)