会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
人艰不拆_zmc
博客园
首页
新随笔
联系
订阅
管理
2014年11月29日
二分题目总结(未完待续)
摘要: 二分的用处太大了,不管是求简单的方程,还是求最优解方面都是不错的解题思想。 只要在线性,顺序或者有序的数据里就可以用二分来找最优的答案,而且时间平均都是O(log2 n)。题目中好像是HDU 4190吧,这题的限时是10000ms,而用二分做才用时1000ms,其优点可想而知。 不过就像《编程珠玑》
阅读全文
posted @ 2014-11-29 13:36 人艰不拆_zmc
阅读(510)
评论(0)
推荐(0)
编辑
公告