2013年08月_Hui_NJ

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创红黑树

红黑树的性质:（1）每个结点只能是红色或者黑色（2) 根结点是黑色的（3) 叶子结点是黑色的（4) 如果一个结点是红色的,那么它的两个孩子都是黑色的（5) 对于每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点vim rbtree.h #ifndef RBTREE_MODULE_H_#define RBTREE_

2013-08-30 13:31:26 503

原创二叉查找树

bstree.h#ifndef TEMPLATE_BSTREE_H_#define TEMPLATE_BSTREE_H_#include #include #include using std::cout;using std::endl;using std::stack;using std::vector;namespace bstree{

2013-08-16 19:36:42 634

原创 linux多线程编程---条件变量

pthread_cond_wait(&cond, &mutex) 线程解开mutex指向的锁并被条件变量cond阻塞pthread_cond_signal(&cond) 释放阻塞在条件变量(cond）上的线程#include #include #include #include using std::cout;using std::endl;pthre

2013-08-14 15:30:00 779

原创哲学家进餐问题

#include #include #include #include using std::cout;using std::cin;using std::endl;#define NUM 5#define UNUSED 0xffffBOOL bFast = FALSE;#define P_DELAY bFast ? rand()/10 : ((rand(

2013-08-12 16:33:24 530

原创带头结点的双链表

dlist.h#ifndef TEMPLATE_DLIST_H_#define TEMPLATE_DLIST_H_#include using std::cout;using std::endl;namespace dlist{templatestruct Node{ T key; Node *prev;

2013-08-07 09:24:35 600

原创栈和堆---数据结构

stack.h#ifndef TEMPLATE_STACK_H_#define TEMPLATE_STACK_H_namespace stack{templateclass Stack{public: Stack(int size); ~Stack(); bool IsEmpty();

2013-08-06 10:46:38 471

原创基类指针指向派生类对象

成员函数一般化三个结论#include using std::cout;using std::endl;class Employee{public: void Work() { cout };class Dev : public Employee{public: void Work() { cout };

2013-08-05 09:42:51 4009