二分
文章平均质量分 77
时光爱客
明天是遥远的,我们只能从当下的努力中嗅出它的味道。
展开
-
hdu 1025 Constructing Roads In JGShining's Kingdom(最长上升子序列nlogn算法)
学习了最长上升子序列,刚开始学的n^2的方法,然后就超时了,肯定超的,最大值都是500000,平方之后都12位了,所以又开始学nlogn算法,找到了学长党姐的博客orz,看到了rating是浮云。。。确实啊,这些不必太关注,作为一个动力就可以啦。没必要看的太重,重要的事学习知识。思路:这道题目可以先对一行排序,然后对另一行求最长上升子序列。。。n^2算法:序列a[n],设一原创 2015-08-10 13:59:31 · 585 阅读 · 0 评论 -
uva 10763 Foreign Exchange(排序+二分查找)
这道题是我第一次算出来应该用什么复杂度写的题,或许是这一章刚介绍过,500000的数据必须用nlogn,所以我就想到了二分,它的复杂度是logn,再对n个数据进行遍历,正好是nlogn,前两次TLE了,然后我就对我的做法没信心了。。。看到一篇博客上说就应该这种方法,然后我就坚定的改自己的算法去了,哈哈,专注度没有达到五颗星,最多三颗。。。思路:我用的是结构体保存的,先对每一对序原创 2015-08-03 11:13:14 · 482 阅读 · 0 评论