题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is...
分类:
其他好文 时间:
2014-07-22 22:48:53
阅读次数:
207
partial_sort / partial_sort_copy
-----------------------------------------------------------------------------------------------------------------------------------------
描述:本算法接受一个 middle 迭代器(位于序列[first, last) 之列),然后重新安排[first, last),
使序列中的 middle - firs...
分类:
其他好文 时间:
2014-07-20 23:37:44
阅读次数:
293
inplace_merge(应用于有序区间)
--------------------------------------------------------------------
描述:如果两个连接在一起的序列[first, middle)和 [middle, last]都已排序,
那么 inplace_merge 可将它们结合成单一一个序列,并仍有序。
源码:
template
inline void inplace_merge(Bidi...
分类:
其他好文 时间:
2014-07-20 23:27:42
阅读次数:
368
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24979
Accepted: 8114
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenl...
分类:
其他好文 时间:
2014-07-20 21:29:14
阅读次数:
273
lower_bound(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------
描述:二分查找,返回一个迭代器指向每一个"不小于 value "的元素,
或 value 应该存在的位置
思路:
1.循环直到区间长度为 0
2.如果 *middle < value,在后半段继续查找
3.如果 *mid...
分类:
其他好文 时间:
2014-07-19 23:30:41
阅读次数:
382
rotate
--------------------------------------------------------------
描述:将[first, middle) 内的元素和[middle, last) 内的元素互换。
图6-6g
/*------------------------------------------------------------
*分派函数(dispatch function)
*/
template
inline ...
分类:
其他好文 时间:
2014-07-19 08:00:26
阅读次数:
259
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24879
Accepted: 8076
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类:
其他好文 时间:
2014-07-16 13:48:50
阅读次数:
486
题目大意: 给你奇数个奶牛的产奶量,求产奶量的中位数。解题思路。 sort排序。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ...
分类:
其他好文 时间:
2014-07-14 08:13:04
阅读次数:
154
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24618
Accepted: 7992
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类:
其他好文 时间:
2014-07-10 20:13:26
阅读次数:
271
Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node.EXAMPLEInput: the node c from the linked...
分类:
其他好文 时间:
2014-07-08 21:58:08
阅读次数:
273