摘要:
在寻找单调递增最长自序列 , 的时候能不能确认出来哪个是单调递增最长自序列 ? 我的想法是 这样的 , 基于http://www.cnblogs.com/A-FM/p/5426987.html 然而 不行 , 这一组数据可以看出来 这个做题的思想是 , 维护一个数组 , 让这个数组中从小到大的储存着 阅读全文
摘要:
这个时间复杂度是 n*log n 有了很大的优化 , 并且用stl函数库中的 lower_bound 能简化代码 . 这个题用 平时的n^2 的代码的话 是铁定超时的 下面附上 140ms 的代码 阅读全文
摘要:
二分查找原理很简单 , 大家高中的时候 就学过 就不多说了 下面附上 二分的代码 在已经有序的数组 d 里面 , 找到一个 大小为 num 的数字 , 数组的长度是 len 这个是自己写的函数 , 感觉自己写的 不如 stl 函数库中的 , 下面附上 , stl 函数中的 二分查找的 各种函数 . 阅读全文