- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 二分法, 二分排序
这几天看了一下二分法,也做了两个题目,感觉二分法中比较难以把握的就是一个边界问题,有的时候很可能因为考虑不好到底是取上确界还是下确界的问题,就会WA。 先看二分法的标准形式吧 这是 二分法的最标准的形式,二分法其实就是二分查找,一些排序算法以及在一个区间 内求解的时候,查找可能很慢,那么这时候用二分法会大大减少查找的时间。对一个序列应用二分法,那么这个序列必须要保证是
2014-01-18 14:53:45 2190 2
原创 最大连续子序列O(n)
最大连续子序列 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 7 Problem Description 给定K个整数的序列{ N1, N2, ..., N
2014-01-01 12:20:59 1091
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人