摘要：
http://ac.jobdu.com/problem.php?pid=1527对于首尾不相连数组的最大子数组和我们比较熟悉首位相连时，有两种情况，一种是最大子段和在数组中间所以回到上个问题还有一种是最大子段和是首位连接的，这时先找最小的子段和，然后最大子段和就是数组总和减去最小字段和 两种情况取较大值 阅读全文
posted @ 2013-09-01 21:42 huhuuu 阅读(305) 评论(0) 推荐(0) 编辑
摘要：
http://pat.zju.edu.cn/contests/pat-a-practise/1057题目的意思是可以在一个可以任意添加于删除整数的集合里随时查找该集合的中位数每次查找用nlogn的方法显然会超时所以要一种方法接近0(N)的查找方法, ( 计算第k大的数会超时！！)比如当前有1,4,7则树状数组的sum结果会是 1,1,1,2,2,2,3现在就变成了二分查找（3+1）/2 ,即2的最左端的位置ps: 2分查找有两种形式 （有一种会出错）int find(int value)// 1,2,3 { int mid,ll=1,rr=3; while(ll#include#i... 阅读全文
posted @ 2013-09-01 11:42 huhuuu 阅读(582) 评论(0) 推荐(0) 编辑