Conquer a New RegionTime Limit:5 Seconds Memory Limit:32768 KBThe wheel of the history rolling forward, our king conquered a new region in a distant c...
分类:
其他好文 时间:
2015-09-16 23:27:15
阅读次数:
274
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已....
分类:
编程语言 时间:
2015-09-15 16:20:20
阅读次数:
202
´´©©>>µµ®®&&°°¡¡»»¦¦÷÷¿¿¬¬§§?•½½««¶¶¨&um
分类:
Web程序 时间:
2015-09-12 14:42:25
阅读次数:
153
错误提示:java.lang.ArithmeticException: Non-terminating decimal expansion; no exact representable decimal result.原因:valueC = valueB.divide(fsrApprovePrice...
分类:
其他好文 时间:
2015-09-09 13:13:35
阅读次数:
153
【题目】 Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 题目的意思就是:不使用*、/、%运算符进行除法运算 【思路】 这道...
分类:
其他好文 时间:
2015-09-07 12:26:06
阅读次数:
116
Problem:Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.Analysis:The question is not har...
分类:
其他好文 时间:
2015-09-06 10:57:49
阅读次数:
198
题意:给你n个点,以及n-1条边和它的权值。定义S(i,j)为从i到j路径上权值最小的边的权值。求最大的∑S(i,j)。j从1到n。思路:并查集。用point数组维护每一个集合的权值和点的个数,point[i][0]为权值,point[i][1]为集合点数。先将边降序排列。然后枚举每一条边,判断po...
分类:
其他好文 时间:
2015-09-05 22:11:26
阅读次数:
155
题意:在一颗树上要求一个到其他结点容量和最大的点,i,j之前的容量定义为i到j的路径上的最小边容量。一开始想过由小到大的去分割边,但是很难实现,其实换个顺序就很容易做了,类似kruskal的一个贪心算法,从大到小的连边,每次连通两个分量A和B,这样可以新边容量一定是两个分量相互到达的最小容量,其余边...
分类:
其他好文 时间:
2015-09-01 18:24:40
阅读次数:
166
7.4 Write methods to implement the multiply, subtract, and divide operations for integers. Use only the add operator.这道题让我们实现乘法加法和除法,而且规定了只能使用加法。那么我们先...
分类:
其他好文 时间:
2015-08-30 06:32:21
阅读次数:
142
一:要点归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。二:归并排序思想主要分为两步:1....
分类:
编程语言 时间:
2015-08-29 12:33:40
阅读次数:
257