2013年08月_剥丝机器人

转载 msleep() 与 mdelay()

msleep() 与 mdelay()在Ｌinux　Ｄriver开发中，经常要用到延迟函数：msleep，mdelay／udelay．虽然msleep和mdelay都有延迟的作用，但他们是有区别的．mdelay是忙等待函数，在延迟过程中无法运行其他任务．这个延迟的时间是准确的．是需要等待多少时间就会真正等待多少时间．而msleep是休眠函数，它不涉及

2013-08-26 10:58:07 1526

转载我们该继续写代码还是去玩

【本文也是转载，属为“原创”是为了醒目】举个最稀松平常的例子，去学习还是去玩游戏（并不是提倡不玩游戏，这里只是说在你希望自己能够不玩游戏做点别的事情的那些时候，你能够成功地实现自己的愿望而不是纠结半天并败下阵来。），理智上我们倾向于认为学习是件“好”事情，游戏则常常是件“不好”的事情，然而情感上，我们认为学习是痛苦的，游戏是开心的。而开心的的确确就是一件好事情，痛苦就是一件不好的事情。两个

2013-08-20 17:14:43 637

转载经典算法研究系列：九、SIFT算法研究

推荐阅读：David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2 (2004), pp. 91-110---------------------------------------------

2013-08-13 16:29:33 746

转载红黑树 ----红黑树的C++完整实现源码

红黑树的C++完整实现源码前言：本人的原创作品红黑树系列文章，至此，已经写到第5篇了。虽然第三篇文章：红黑树的c源码实现与剖析，用c语言完整实现过红黑树，但个人感觉，代码还是不够清晰。特此，再奉献出一份c++的完整实现源码，以飨读者。此份c++实现源码，代码紧凑了许多，也清晰了不少，同时采取c++类实现的方式，代码也更容易维护以及重用。ok，有任何问题，欢迎指正。

2013-08-13 16:21:13 1554

转载红黑树----红黑树插入和删除结点的全程演示

引言：目前国内图书市场上，抑或网上讲解红黑树的资料层次不齐，混乱不清，没有一个完整而统一的阐述。而本人的红黑树系列四篇文章（详见文末的参考文献），虽然从头至尾，讲的有根有据，层次清晰，然距离读者真正做到红黑树了然于胸，则还缺点什么。而我们知道，即便在经典的算法导论一书上，也没有把所有的插入、删除情况一一道尽，直接导致了不少读者的迷惑，而我的红黑树系列第4篇文章：一步一图一代

2013-08-13 16:19:49 6411 1

转载红黑树----大刀阔斧，抽丝剥茧：评红黑树系列文章

众所周知，红黑树作为二叉查找树的一种，在linux内核中，在众多的数据结构中，有着广泛而相当重要的应用。然其算法实现之难度之大，离奇曲折，错综复杂，单看红黑树的插入、删除情况，便已令不少初学者学习红黑树的兴趣大打折扣。于是，继微软面试100题系列之后，作者July又一次主刀了。面对红黑树这个“庞然”大物，大刀阔斧、抽丝剥茧，带领读者深入红黑树内部，窥其奥秘。宏

2013-08-13 16:17:19 843

转载红黑树----第四篇：一步一图一代码，一定要让你真正彻底明白红黑树 --- 很好

一步一图一代码，一定要让你真正彻底明白红黑树作者：July 二零一一年一月九日-----------------------------本文参考：I、 The Art of Computer Programming Volume III、 Introduction to Algorithms, Second EditionIII、The Annotated

2013-08-12 16:05:50 3060

转载红黑树----红黑树的C实现完整源码

红黑树C源码实现与剖析作者：July 、那谁时间：二零一一年一月三日-------------------------前言：红黑树作为一种经典而高级的数据结构，相信，已经被不少人实现过，但不是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。此份红黑树的c源码最初从linux-lib-rbtree.c而来，后经一网友那谁（htt

2013-08-12 16:03:12 1316

转载红黑树----红黑树算法的实现与剖析

红黑树算法的层层剖析与逐步实现 ----作者 July 二零一零年十二月三十一日本文主要参考：算法导论第二版本文主要代码：参考算法导论。本文图片来源：个人手工画成、算法导论原书。推荐阅读：Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。---------------------------------

2013-08-12 15:59:37 785

转载红黑树----教你透彻了解红黑树

本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载：http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlac

2013-08-12 15:52:25 942

JK198310的专栏