- 博客(9)
- 资源 (9)
- 收藏
- 关注
原创 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 2756
原创 父亲监视小孩睡醒的设计
这个习题,是老师们经常布置的作业习题。我们最近也布置了这个作业,这个可以实现的很简单,完全为了应付作业,直接写个小孩类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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人