aben_ysn-CSDN博客

转载红黑树(red-black tree)算法，附AVL树的比较

linux内核中的用户态地址空间管理使用了红黑树(red-black tree)这种数据结构，我想一定有许多人在这种数据结构上感到困惑，我也曾经为此查阅了许多资料以便了解红黑树的原理。最近我在一个外国网站上看到一篇讲解红黑树的文章，觉得相当不错，不敢独享，于是翻译成中文供所有内核版的弟兄们参考。由于本人水平有限，难免有出错之处，欢迎大家指正。原文网址：http://sage.mc.yu.edu

2007-12-21 22:51:00 780

转载如何做一名好的开发人员

*比较宽的知识面，并且能够时时补充自己的知识和完善自己的知识结构。 *耐心好，特别是在调试和学习阶段，世界上没有聪明的人只有刻苦的人。做开发其实就两件事情学习和改错，在这两件事情中间的开发过程其实是比较简单的。 * 永远记住：代码是给人看的而不是给机器运行的，计算机在执行程序时是不怕累的，而人在看代码时是非常累的。 * 良好的编码习惯，至少保证自己能够随时看懂几个月前自己所写的代码。

2007-12-12 22:46:00 409

转载 C++ 层次代码优化

谈到优化，很多人都会直接想到汇编。难道优化只能在汇编层次吗？当然不是，C++层次一样可以作代码优化，其中有些常常是意想不到的。在C++层次进行优化，比在汇编层次优化具有更好的移植性，应该是优化中的首选做法。确定浮点型变量和表达式是 float 型为了让编译器产生更好的代码(比如说产生3DNow! 或SSE指令的代码)，必须确定浮点型变量和表达式是 float 型的。要特别注意的是，以

2007-12-12 22:41:00 494

转载代码优化

代码优化：有效使用内存>>代码优化建议1. 展开读取内存的循环2. 消除数据相关性如果请求的RAM单元存在地址数据相关性（也就是说，一个单元含有另一个单元的地址），那么CPU不能并行地处理它们，而在得到地址之前必须等待。消除数据相关性可以提高指令并发度。3. 同时向存储控制器发送多个查询4. 请求按不少于32个字节的增量方式读取数据在于内存进行数据交换的过程中所用的最小数据

2007-12-12 22:10:00 422

(1)论文题目不要过大，不要涵盖自己论文中没有的东西。(2)选题时应注意最后成果的可验证性，尽量不要选一些结果主观性过强、既难以将你的结果与别人的对比验证，又无法强有力地说明你所做工作的重要性的题目。选题时要考虑获得验证数据的困难程度。(3)尽可能不要到答辩老师都不懂自己论文的组去答辩，除非你的东西做得太差。(4)论文中、幻灯片的语言要严谨，特别不要有把别人东西往自己身上揽的歧义。要注意对自己归纳

2007-05-26 16:18:00 1632

原创《如何写好并发表顶级论文》报告心得

报告人：吴信东博士,美国佛蒙特大学计算机系主任、合肥工业大学计算机应用长江学者讲座教授。一、研究论文的典型结构。(1) 标题：要吸引人，与文章内容、所投的期刊相符。(2) 摘要：应包括对你研究问题的简要总结、你的观点、证明你的观点的证据。(3) 介绍：写作目的；对摘要内容的重申；工作的重要性；文章其它部分的一个简要提纲。(4) 对相关工作的回顾：非常重要，一定要有。你的创新想法与已有的相关

2007-05-26 16:12:00 767

原创心得点滴

*在研究过程中应随时关注最新的研究动态，不应找一堆资料就闷头研究，不再查找最新的资料。*论文名、关键词等应考虑用一些惯用、常见的词语，以便被更多的人检索到。*不应绝对的看待论文发表的时间，因为不同类型文献发表的周期是不一样的。*学而不思则罔，思而不学则殆。*作一件事，首先要找到一个好的方法来做，至少要找到一个正确的方法来做，这样可以说已经成功了一半甚至一大半。另外，也要找到一个恰当的时机，天时

2007-05-26 15:53:00 452

Sunny Ye的专栏