搜索资源列表
Kmin.rar
- 求第K小元素(分治法实现) ,K for the first small element (sub-rule method)
searchK
- 分治法寻找第K小元素,包含具体程序和word文档。-Sub-rule method to find the first small element of K, including the specific procedures and word documents.
select2
- select-二次取中求第K小元素, -find the k min number in array find the k min number in array
Sequences-into
- 给定两个不含重复元素的序列,从中任意各取一个元素求和,剔 除重复元素,构成一个新的序列(简称为和序列)。求该和序列中自 小到大的第K 个元素。-Given the sequence of two non-repeating elements from each of any one element summation, tick In addition to repeated elements constitute a new sequence (referred to as seq
qiudiKgezuixiaoyuans
- 求第K个最小元素,使用链表 其中包括算法有冒泡排序,归并排序,还有快速排序-Seeking K-smallest element, using the linked list including bubble sort algorithm, merge sort, there quicksort
main
- /* 算法训练 ? 算法训练 区间k大数查询 ? 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行,每行一个数,表示
randomizedSelect
- 线性时间选择算法,用到了随机快速排序算法中的随机划分算法。求一个数组中第k小的元素。-Linear time selection algorithm used in the random random quick sort algorithm partitioning algorithm. Find an array of small first k elements.
sequece
- 【问题描述】 序列a(1),a(2),…,a(n)以及正整数k。对于i>1,a(i)是满足下面2个性质的最小正整数: (1) a(i) > a(i-1); (2) a(i) 的各位数字的和与k×a(i-1)的各位数字的和相等。 例如,a(1)=1,k=2,n=6时,该序列的前6个元素是1,2,4,8,16,23。 现给定a(1),k,n的值,计算该序列的第n项a(n)的值。 【输入形式】 输入文件为当前目录下的sequence.in
K-th-smallest-element
- 第k小元素,使用分治法,程序简单易懂,可以直接使用-K-th smallest element
sqhaphores
- 查找第k小元素算法的实现,很实用的一个算法程序,欢迎大家下载()