2010年05月_宅男小何

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

原创 2011年网易有道难题练习赛第二题Unix时间

今天晚上做网易有道难题的练习赛，第二题是一个计算时间的，题目如下：描述在著名的unix系统中，使用了一种简洁高效的时间表示方法，即：将1970年1月1日0点作为“unix纪元”的原点，从1970年1月1日开始经过的秒数存储为一个32位整数请编写一个程序，帮助把一个unix时间辍，转换成形如"YYY

2010-05-28 22:35:00 994

原创 poj 2051 最小堆

悲剧的poj2051 最小堆，奉献了无数次后才AC。这道题就是个最小堆，把最先到达的query输出query编号，然后继续排队等待同样的时间，要是某几个请求同时到达的话，就要按照编号从小到大的输出。通过这道题感觉自己考虑问题不够全面。废话少说了，看下面的代码吧： package poj;import java.util.Scanner;public class

2010-05-21 16:19:00 1027

原创求大数阶乘结果的位数

可以利用斯特林Stirling公式求得一个数的阶乘的结果到底有好多位，这个可以应用于求大数的阶乘的结果的位数。stirling公式的具体知识请见： http://baike.baidu.com/view/2019233.htm 用Stirling公式计算n!结果的位数时，可以两边取对数，得： log10(n!) = log10(2*PI*n)

2010-05-20 13:38:00 1571

转载泛型dao的设计

最近一直在设计自己的blog系统，但是觉得我以前对dao层设计的理解始终不太好，于是在群里问了很多高手，在网上找了很多例子看，呵呵！下面这边是我在网上收到的一个关于泛型dao的设计我觉得写很详细，转载至这里，和大家共享下，呵呵！转载至：http://www.po-soft.com/blog/yongtree/1.html泛型是JDK1.5的一个新的特性，使用泛型机制编写的程序代码要比那

2010-05-17 10:48:00 2754

原创父亲监视小孩睡醒的设计

这个习题，是老师们经常布置的作业习题。我们最近也布置了这个作业，这个可以实现的很简单，完全为了应付作业，直接写个小孩类child和父亲类Father类，然后在Father类中写个线程，去不停的监视小孩的状态。这能实现，但是这好比父亲一直守到小孩的床边看着小孩一样，父亲这时就只能做这一件事了，如果再加个条件的话，比如小孩在不同的时间段醒来，需要的也不同的话，那就麻烦了，比如小孩在上午和下午醒

2010-05-15 16:49:00 1201

原创 poj 3767 解题报告

这道题的大意是：由于战争，一个商人想从城市1，回到自己的家城市2，其中城市1始终是由领导1，城市2始终由领导2，其中，商人回家的路中只能有一条路上连接由两个领导领导的城市，还有就是给出的路上双向的，也就是如果城市1能到城市2，那么城市2也同样能到城市1，这是关键。解题算法，最短路径，我用的是dijkstra，代码如下： package poj;import java.util

2010-05-12 19:49:00 786

原创 poj 3768 解题报告

好久没做acm的题了，呵呵！最近做了一次poj的月赛，杯具，就只做起了两道题。现在发的这道题是一个模拟题poj3768，来看看这道题的题目意思吧：就是题目给一个模板串，然后在给个重复的次数level。题意很简单。这道题就是个dfs思想，递归模拟。我们来看看代码吧： package poj;import java.util.Scanner;public cla

2010-05-12 19:36:00 1126

原创堆排序

堆排序适合于大量数据的排序，堆排序的前续工作花费的时间比较多，下面我们以大根堆为例说说：大根堆，就是根节点是最大的元素，所以每次把最大的元素选出来，与最后的一个元素交换，然后再把前n-1个元素（也就是除最后一个元素）进行一个堆的重构，让其具有大根堆的性质，重复上面的过程，直到只剩一个元素为止。这个过程其实是个选择排序的过程，但是少了交换的次数，堆排序的时间复杂度是nlogn。下

2010-05-07 13:47:00 745

原创 java归并排序算法

归并排序的时间复杂度是：nlogn主要是用到二路归并排序，也就是把两个有序集合合并为一个有序集合。下面是我写的一个递归二路归并排序的算法：package algorithm;public class MergeSort { // private static long sum = 0; /** * * 二路归并 * 原理：将两个有序表合并和一个有

2010-05-04 22:03:00 4233 3