jlu_zc-CSDN博客

转载 Makefile工程管理

Linux程序员必须学会使用GNU make来构建和管理自己的软件工程。GNU 的make能够使整个软件工程的编译、链接只需要一个命令就可以完成。make在执行时, 需要一个命名为Makefile的文件。Makefile文件描述了整个工程的编译,连接等规则。其中包括:工程中的哪些源文件需要编译以及如何编译;需要创建那些库文件以及如何创建这些库文件、如何最后产生我们想要得可执行文件。ma

2013-01-15 22:46:26 549

转载 linux进程调度浅析

操作系统要实现多进程，进程调度必不可少。有人说，进程调度是操作系统中最为重要的一个部分。我觉得这种说法说得太绝对了一点，就像很多人动辄就说"某某函数比某某函数效率高XX倍"一样，脱离了实际环境，这些结论是比较片面的。而进程调度究竟有多重要呢？首先，我们需要明确一点：进程调度是对TASK_RUNNING状态的进程进行调度（参见《linux进程状态浅析》）。如果进程不可执行（正在睡眠或

2013-01-12 21:14:09 603

转载红黑树的删除及其实例

这两天学习了一下红黑树，关于红黑树的资料如下，讲得很详细。1. 教你透彻了解红黑树：http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx 2. 红黑树算法的层层剖析与逐步实现http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.as

2013-01-06 22:05:31 1459 1

转载理解Linux内核红黑树

参考：算法导论中文版（第二版），以前没仔细看，仔细看后发觉内核红黑树的实现完全照着来得，理论明白，代码则简单并且有条理多了。http://blog.csdn.net/v_JULY_v/article/details/6284050，博主其他相关红黑树文章也可参考。有人会说具体情况知道怎么修改红黑属性，但是写不出代码，本人想了想，因为具体情况修改的时候不考虑问题一般性，所以难

2013-01-03 23:03:09 500

转载红黑树（Red Black Tree） (2012-05-31 22:02)

介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和 Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡

2013-01-03 22:36:26 637

转载红黑树和平衡二叉树区别

红黑树和平衡二叉树区别红黑树和平衡二叉树（AVL树）类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的平衡。

2013-01-03 22:28:24 832 1

转载红黑树实现实现代码

/* * RED-BLACK-TREE * */#include using namespace std;const int MAXN = 10000;const int RED = 0, BLACK = 1, ROOT = 0;struct SData{ int key, color; SData *left, *right,

2013-01-03 22:22:57 362

转载今后要养成的几个习惯！！！

第一、要培养积极思维的习惯事物本身并不影响人，人们只受到自己对事物看法的影响，人必须改变被动的思维习惯，养成积极的思维习惯。当在实现目标的过程中，面对具体的工作和任务时，大脑里去掉"不可能"三个字，而代之以"我怎样才能"。第二、要养成高效工作的习惯检验标准:即在检省自己工作的时候，我是否为未完成工作而感到忧虑，即有焦灼感。如果我应该做的事情而没有做，或做而未做完，并经

2013-01-03 22:15:07 512

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

红黑树(red-black tree)算法，附AVL树的比较【转】【经典】导读：　　linux内核中的用户态地址空间管理使用了红黑树(red-black tree)这种数据结构，我想一定有许多人在这种数据结构上感到困惑，我也曾经为此查阅了许多资料以便了解红黑树的原理。最近我在一个外国网站上看到一篇讲解红黑树的文章，觉得相当不错，不敢独享，于是翻译

2013-01-03 22:09:50 622

转载魔兽哈希算法封装和测试

魔兽哈希算法封装和测试Jluzc2012.12.14 近期由于需要，研究了魔兽文件打包管理器的相关算法，重点对其文件索引表的生成和查找进行了研究：采用哈希表进行，在冲突方面的处理方面，采用线性探测再散列。在添加和查找过程中进行了三次哈希，第一个哈希值用来查找，后两个哈希值用来校验，这样可以大大减少冲突的几率。这里对其进行了简单的封装，扩展时，仅仅需要对结构体进行扩展

2012-12-14 21:14:19 624

原创 VC++，掀起你的盖头来——谈VC++对象模型

一个C++程序员，想要进一步提升技术水平的话，应该多了解一些语言的语意细节。对于使用VC++的程序员来说，还应该了解一些VC++对于C++的诠释。Inside the C++ Object Model虽然是一本好书，然而，书的篇幅多一些，又和具体的VC++关系小一些。因此，从篇幅和内容来看，译者认为本文是深入理解C++对象模型比较好的一个出发点。　　这篇文章以前看到时就觉得很好，旧文重读，

2012-08-08 08:36:59 519

转载 Linux系统中，main函数的执行过程

译自：How main() is executed on Linux http://linuxgazette.net/issue84/hawk.html1. 问题：linux如何执行main函数。本文使用一个简单的C程序（simple.c）作为例子讲解。代码如下，[cpp] view plaincopy

2012-08-08 08:33:12 550

转载 How main() is executed on Linux

Starting　　The question is simple: how does linux execute my main()? 　　Through this document, I'll use the following simple C program to illustrate how it works. It's called "simple.c" 　　　　main

2012-08-08 08:29:30 415

转载菱形继承问题

文章前半部分引用：http://blog.csdn.net/icerlion/article/details/4409618考虑这种情况：class CA{};class CB : public CA{};class CC : public CA{};这时我们需要一个CD类，它需要同时继承CB和CC。问题就出现了。如果我们这样

2012-08-08 07:46:48 668

jlu_zc的专栏