取第k个元素
来源:互联网 发布:分类目录源码帝国cms 编辑:程序博客网 时间:2024/06/06 17:05
ACM模版
取第k个元素
/* * 取第k个元素 * k = 0 ... n - 1,平均复杂度O(n) 注意a[]中的顺序被改变 */#define _cp(a,b) ((a) < (b))typedef int elem_t;elem_t kth_element(int n, elem_t *a, int k){ // a[0 ... n-1] elem_t t, key; int l = 0, r = n - 1, i, j; while (l < r) { for (key = a[((i = l - 1) + (j = r + 1)) >> 1]; i < j;) { for (j--; _cp(key, a[j]); j--); for (i++; _cp(a[i], key); i++); if (i < j) { t = a[i], a[i] = a[j], a[j] = t; } } if (k > j) { l = j + 1; } else { r = j; } } return a[k];}
0 0
- 取第k个元素
- 从n个元素中选取第k大的元素,设计一个算法并说明算法复杂度
- 查找单链表中倒数第k个元素
- 取单链表倒数第k个元素
- 取单链表倒数第k个元素
- 找出数组中第k个元素
- 找出第k个最小的元素
- 查找单链表中倒数第k个元素
- 链表中倒数第K个元素,
- 寻找单链表中倒数第k个元素
- 求单链表的倒数第k个元素
- 查找单链表倒数第k个元素
- 单链表查找倒数第k个元素
- 找单链表中倒数第K个元素
- 找出单链表中倒数第 k 个元素
- 查找单链表中倒数第k个元素
- 遍历m个元素取k个的递归解法
- N个元素数组中第K大元素
- java se作业3-打印文件路径-2016.7.22
- 3.5黄金5花环
- HDOJ-2111 Saving HDU
- HDOJ 5734 (2016多校联合训练 Training Contest 2) Acperience
- ORACLE中通过SQL语句(alter table)来增加、删除、修改字段 ,增加字段与修改字段
- 取第k个元素
- MongoDB常用操作
- Java Annotation —— 注解基础
- AIDL的一般写法
- 指针使用的疑惑
- NSDictionary里的keysSortedByValueUsingSelector排序时使用
- 一个标准学生类的代码及测试
- 最佳旅游路线
- hdu5741