2017年11月3日

11073 最热门的K个搜索串

摘要: 11073 最热门的K个搜索串时间限制:350MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VCDescription大家都非常喜欢而习惯用baidu,google,sogou等搜索引擎来搜索自己感兴趣的资料。搜索引擎会通过日志文件把用户每次检索使用 阅读全文

posted @ 2017-11-03 14:37 stupid_one 阅读(792) 评论(0) 推荐(0) 编辑

快速排序算法的实现 && 随机生成区间里的数 && O(n)找第k小 && O(nlogk)找前k大

摘要: 思路:固定一个数,把这个数放到合法的位置,然后左边的数都是比它小,右边的数都是比它大 固定权值选的是第一个数,或者一个随机数 因为固定的是左端点,所以一开始需要在右端点开始,找一个小于权值的数,从左端点开始,找一个大于权值的数 那么交换他们即可、最后的话,One == two那个位置就是权值应该去到 阅读全文

posted @ 2017-11-03 00:51 stupid_one 阅读(1194) 评论(0) 推荐(0) 编辑

导航