【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

毕赖子的ChinaUnix博客

首页　| 　博文目录　| 　关于我

毕赖子

博客访问： 369320
博文数量： 159
博客积分： 0
博客等级：民兵
技术积分： 182
用户组：普通用户
注册时间： 2013-11-02 10:42

文章分类

全部博文（159）

机器学习（0）
Mysql/Sqlite（1）
大数据（1）

机器学习（0）
服务器与存储（1）
Web开发（1）
云计算与云存储（8）
Android开发（3）
编程点滴（3）
算法笔记（1）
嵌入式（15）
C/C++（1）
嵌入式linux（17）
多线程***（5）
LINUX 驱动（4）
LINUX 内核（15）
C++（33）
算法与数据结构（7）
C编程（12）
linux（31）
未分配的博文（0）

文章存档

2015年（18）

2014年（132）

2013年（9）

我的朋友

最近访客

推荐博文

【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

发布时间：2014-08-17 01:10:17

1、舍伍德(Sherwood)算法设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均.........【阅读全文】

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

I2C设备驱动注册

发布时间：2014-08-11 19:36:52

四、i2c driver注册在分析i2c driver的时候,有必要先分析一下i2c架构的初始化，代码如下:static int __init i2c_init(void){ int retval; retval = bus_register(&i2c_bus_type); if (retval) .........【阅读全文】

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

Linux I2C驱动分析(三)----i2c_dev驱动和应用层分析

发布时间：2014-08-11 19:36:43

本文作为i2c驱动分析的第三部分，从驱动和应用层分析了i2c中的I2c-dev模块，此模块在"/dev/"目录下创建设备节点，应用层可以通过此节点操作i2c设备。文章第一部分讲解了i2c-dev驱动程序，第二部分讲解了应用层操作I2c的方法，提供了应用层的测试程序。......【阅读全文】

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

Linux I2C驱动分析(二)----I2C板级设备扫描和数据传输

发布时间：2014-08-11 19:36:36

本文继续《Linux I2C驱动分析(一)----I2C架构和总线驱动》部分，首先讲述了板级设备的注册，为讲述函数i2c_scan_static_board_info(adap)打下基础，接着又描述了I2C数据传输过程中所调用的接口函数，本文和《Linux I2C驱动分析(一)----I2C架构和总线驱动》是一种继承的关系。......【阅读全文】

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

Linux I2C驱动分析(一)----I2C架构和总线驱动

发布时间：2014-08-11 19:36:26

本文作为i2c驱动分析的第一部分，主要讲述：
1、I2C总线原理。
2、I2C架构概述。
3、I2C代码在内核中的结构。
4、Algorithm中的传输函数master_xfer。
5、总线驱动注册和探测函数。......【阅读全文】

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

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

毕赖子2013-11-02 14:36

回复　　| 　举报

留言热议

请登录后留言。

登录注册

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

16024965号-6