查找
tch_1997
这个作者很懒,什么都没留下…
展开
-
【模板】常用查找
参考:http://blog.csdn.net/wzyhb123456789/article/details/6028735一、基本概念:1、 列表:待搜索的数据集合。2、 关键字:要查找的那个数据。3、 查找:一种算法过程。二、基于线性表的查找:1、 顺序查找:(1)思想:逐个比较,直到找到或者查找失败。(2)时间复杂度:T(n原创 2017-02-26 12:02:33 · 285 阅读 · 0 评论 -
找第K大数
给出一组数字,数字个数为N,找到其中第K大的数字。(N>= K)int a[maxn]中maxn=32768*1024/4;解法一:读入所有数据,用快速排序 时间复杂度O(N+N*logN)#include <cstdio>#include <algorithm>#define maxn 1000000+5using namespace std;int T[...转载 2017-04-04 14:44:24 · 327 阅读 · 3 评论