近期在做一项目的过程中，需要涉及到服务人员班次、请假及服务预定等一系列时间管理问题，最后要提供出人员空闲的时间段以供用户选择，归结到底，涉及到两大时间算法，一是时间过滤，即在原定上班班次安排的基础上扣除休假、请假以及已预定的时间段，另一个是时间段合并，需要将一个服务涉及的多位服务人员的有效时间合并，以便用户先选择时间，而后选择该时间段有空的服务人员。下面将分享一下涉及时间的两个算法。
1...
分类：
其他好文 时间：
2015-05-26 14:22:29
阅读次数：
127
问题描述：最大间隙问题：给定n个实数，求这n个数在实轴上相邻2个数之间的最大差值。设计解最大间隙问题的线性时间算法。算法分析：问题很简单，而且描述本身就暗示了一种自然的求解方法，即先对元素排序，然后逐个求相邻元素的间距。这种解法的复杂度为O(n*logn)。再想一下，设 min, max分别是数组中...
分类：
其他好文 时间：
2015-05-10 16:59:57
阅读次数：
242
问题描述：设T[0:n-1]是n个元素的数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n-1]是否有一个主元素。分析与解答：（1）基于分治法的线性期望时间求主元素算法中位数：数列排序后位于最中间的那个数，如果一个数...
分类：
编程语言 时间：
2015-05-07 10:07:14
阅读次数：
316
题目描述：N个人过河，只有一只船，最多只能有两人划船，每个人划船速度不同，船速为最慢的人的速度。输入T为case个数，每个case输入N为人数，接下来一行输入的是每个人过河的时间，都不相同。要求输出N个人全部过河的时间算法思想：采用贪心的方法。有两种划船的方法，一种是最快+最慢，最快回，最快+次慢，...
分类：
其他好文 时间：
2015-04-16 17:28:23
阅读次数：
168
1 package yun3; 2 3 import java.io.BufferedReader; 4 import java.io.InputStreamReader; 5 import java.util.Calendar; 6 import java.util.Scanner...
分类：
编程语言 时间：
2015-04-14 23:08:26
阅读次数：
223
Stack Overflow上有人关于这个概念(Pseudo-polynomial
time)进行过详细解释。
原答案：
algorithm - What is pseudopolynomial time?
How does it differ from polynomial time?
我大概翻译一下：
想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定...
分类：
其他好文 时间：
2015-04-13 09:38:36
阅读次数：
125
题目:设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数。试设计一个O（logn）时间算法，找出X和Y的2n个数的中位数思路:1.要求时间为O（logn）,所以应该是用分治法或递归a: 1 3 5 7 9 中位数 am=5b: 2 4 6 8 10 中位数bm=6因为 a...
分类：
其他好文 时间：
2015-04-03 16:54:18
阅读次数：
135
输入-------------处理------------------------------输出变量赋值算术运算（+、-、*、/）打印输出输入语句逻辑运算（如：判断字符串大小）写入文件（用户名：ip：时间）算法处理写入数据库eg1：>>>x=12--------|>>>y=13---------|----输入>>>z=x+..
分类：
编程语言 时间：
2015-03-16 06:25:49
阅读次数：
158
各种排序运行时间比较以下表格展现各算法的运行时间：算法最坏情况运行时间平均情况/期望运行时间插入排序θ(n2)θ(n2)归并排序θ(nlgn)θ(nlgn)堆排序O(nlgn)—快速排序θ(n2)θ(nlgn)建立一个类，将之前写的各种排序算法纳入其中，Code如下： class SortMe...
分类：
编程语言 时间：
2015-01-28 21:04:02
阅读次数：
337
随着上海赛区比赛的结束，2014赛季也告一段落了。是时候总结一下。。从网络赛开始。。就深感到自己实力的不足，除了牡丹江网络赛中出了一道搜索+剪枝之外，似乎我就没有做出什么贡献。。总是冒充Java专业选手写写高精度。。上网百度模板什么的。。尝试开了几次大模拟或者复杂搜索也没能够现场做出来。总之就是感觉...
分类：
其他好文 时间：
2014-12-09 01:46:04
阅读次数：
158
