2010年6月2日

散列技术
摘要： 转自http://blog.chinaunix.net/u3/93928/showart_1923823.html1.散列技术：可以无需任何比较就找到待查关键字，其查找的期望时间为O(1).散列表的概念：就是将所有可能出现的关键字的集合U(全集)映射到一个表T[0..m-1]的下标集上，这个表就是散列表。2.而关键字与这个表地址之间以什么样的关系发生联系呢，这就要通过一个函数来建立，这个函数是以U... 阅读全文
posted @ 2010-06-02 21:45 corecible 阅读(868) 评论(0) 推荐(0)
找出一个不在文件中的整数 - 编程珠玑
摘要： 转自：http://hi.baidu.com/%F1%FB%D7%F3%D1%D4/blog/item/b687f76c415bc0f142169472.html编程珠玑》第2章第一节提出的三个问题中，第一个问题是这样的：问题一：给定一个最多包含40亿个随机排列的整数的顺序文件，找出一个不在文件中的32位整数。在考虑内存受限（只有几百个字节）的情况，书中给出了很好的解法，即使用二分搜索，每次将范围... 阅读全文
posted @ 2010-06-02 21:21 corecible 阅读(941) 评论(0) 推荐(0)
寻找第K大的数的方法总结
摘要： 今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。 名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。 所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。 解法1： 我们可以对... 阅读全文
posted @ 2010-06-02 21:13 corecible 阅读(455) 评论(0) 推荐(0)
字符设备驱动程序
摘要： Linux设备驱动程序之读书笔记（一） ——第三章字符设备驱动程序○、说明笔记适用于Linux的2.6.10以后的内核。笔记以Linux Device Driver3提供的scull程序(scull目录中的main.c和scull.h)为记录主线，并以该驱动程序中的各种系统调用和函数调用流程为记录顺序。比如，module_init( )和module_exit( )为相对应... 阅读全文
posted @ 2010-06-02 20:23 corecible 阅读(452) 评论(0) 推荐(0)

导航