快速选择算法(时间复杂度o(n)_18345093167-ChinaUnix博客

个人简介

技术改变命运

文章分类

文章存档

2020年（16）

2017年（12）

2016年（156）

我的朋友

最近访客

推荐博文

快速选择算法(时间复杂度o(n)

发布时间：2016-07-02 21:52:19

选择问题是求一个n个数列表的第k个最小元素的问题。中位数：百度百科定义如下：对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。中轴p(列表中的第一个元素) Lomuto划分 .........【阅读全文】

阅读(3932) | 评论(0) | 转发(0)

linux下非阻塞的tcp研究

发布时间：2016-07-02 19:50:29

阅读(1686) | 评论(0) | 转发(0)

字符串转换成整数

发布时间：2016-07-02 16:17:27

题目描述:输入一个由数字组成的字符串，请把它转化成整数并输出.eg:输入字符串“123”，输出1231分代码：点击(此处)折叠或打开#include#include#includeint fun(int a,int b){ &nbs.........【阅读全文】

阅读(661) | 评论(0) | 转发(0)

经典排序算之快速排序

发布时间：2016-07-02 10:01:54

快速排序的实现伪代码：Quicksort(A[l...r]) if (l < r) s......【阅读全文】

阅读(879) | 评论(0) | 转发(0)

[cisco]用宏定义写出swap（x，y）

发布时间：2016-07-01 19:27:55

阅读(3745) | 评论(1) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们