2013年11月_scdxmoe

转载查找结构动态查找树比较树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)

我们这个专题介绍的动态查找树主要有：二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有限的改变树的形态。而这些操作所付出的代价都远远小于重建一棵树。这一优势在《查找结构专题(1)：静态查找结构概论》中讲到

2013-11-21 20:25:51 1283

原创 c++ 多线程编程笔记

1、空悬指针（dangling pointer）指向已经销毁的对象或已经回收的地址，野指针（wild pointer）指的是未经初始化的指针2、在面向对象程序设计中，对象的关系主要有三种：composition、aggregation、association。composition（组合/复合）关系在多线程里不会遇到什么麻烦，因为对象x 的生命期由其唯一的拥有者owner 控制，o

2013-11-19 15:37:58 922

转载 Linux多线程与同步

作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！典型的UNIX系统都支持一个进程创建多个线程(thread)。在Linux进程基础中提到，Linux以进程为单位组织操作，Linux中的线程也都基于进程。尽管实现方式有异于其它的UNIX系统，但Linux的多线程在逻辑和使用上与真正的多线程并没有差别。 1. 多线程

2013-11-13 21:01:00 932

转载电子书下载网站备份 .

1. http://www.ebooksdownloadfree.com/2. http://lwn.net/Kernel/LDD3/ LDD33. http://www.tldp.org/guides.html4. http://www.filecrop.com/5. http://depositfiles.com6. http://linux.linuxidc.

2013-11-13 20:57:45 1212

转载 Linux进程间通信 .

进程间通信 IPC（InterProcess Communication）基本机制：信号、管道及命名管道、消息队列、共享主存、信号量、套接字。信号：全称软中断信号，是在软件层次上对中断机制的一种模拟，它也是进程间通信机制中唯一的异步通信机制。Linux信号处理函数可分为信号安装函数、信号发送函数和信号集操作函数。信号安装函数signal(int signum,void(*handl

2013-11-13 20:56:47 1001

转载 Linux多线程同步机制 .linux多线程编程机制

一、互斥锁尽管在Posix Thread中同样可以使用IPC的信号量机制来实现互斥锁mutex功能，但显然semphore的功能过于强大了，在Posix Thread中定义了另外一套专门用于线程同步的mutex函数。1．创建和销毁有两种方法创建互斥锁，静态方式和动态方式。 POSIX定义了一个宏PTHREAD_MUTEX_INITIALIZER来静态初始化互斥锁，方法如

2013-11-13 20:54:55 894

转载 linux多线程编程相关知识

4.4.3 Mutex DeadlocksMutexes 提供了一种允许一个线程让另一个线程阻塞的机制。但是这也为产生一种新的错误带来了可能---死锁。当一个或则多个线程等待不可能发生的事件时就会产生死锁。当同一个线程对同一个mutex加锁两次时就可能发生死锁。这也跟锁的类型有关。有三种锁， 1> 当为fast mutex(默认的种类)类型的锁时，将会发生死锁。因为它将

2013-11-13 19:35:17 1029

转载 TCP的TIME_WAIT状态

主动关闭的Socket端会进入TIME_WAIT状态，并且持续2MSL时间长度，MSL就是maximum segment lifetime(最大分节生命期），这是一个IP数据包能在互联网上生存的最长时间，超过这个时间将在网络中消失。MSL在RFC 1122上建议是2分钟，而源自berkeley的TCP实现传统上使用30秒，因而，TIME_WAIT状态一般维持在1-4分钟。 TIME_WA

2013-11-12 14:18:50 716

转载 TCP/IP源码(59)——TCP中的三个接收队列

在Linux内核的TCP实现中，TCP有三个接收队列——除去错误队列。这三个队列分别是struck sock中的sk_receive_queue和sk_backlog，以及struct tcp_sock中的prequeue。这三个队列作用，网上已经有很多文章论述了。这里只简单介绍一下，sk_receive_queue是真正的接收队列，收到的TCP数据包经过检查和处理后，就会保存到这个队列中。s

2013-11-10 18:59:55 1448

转载 gcc和g++的区别

gcc和g++都是GNU(组织)的一个编译器。误区一:gcc只能编译c代码,g++只能编译c++代码两者都可以，但是请注意：1.后缀为.c的，gcc把它当作是C程序，而g++当作是c++程序；后缀为.cpp的，两者都会认为是c++程序，注意，虽然c++是c的超集，但是两者对语法的要求是有区别的。C++的语法规则更加严谨一些。2.编译阶段，g++会调用gcc，对于c++代码，两者是等

2013-11-01 15:34:54 674

scdxmoe的专栏