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