2016年03月_ZDF0414

原创竞态条件与sigsuspend函数（四）

******************************************************************************************************************************************************* 一、可重入函数：拿单链表的insert函数来举例（不带头结点的），单链表的insert完成

2016-03-31 14:27:44 574

原创信号捕捉（三）

信号捕捉：如果信号的处理动作是用户自定义函数 ,在信号递达时就调用这个函数的种种行为。 /*************************************************************************************************************/ 一、sigaction 函数（功能与 signal（）函数功能一样，都是捕捉信号

2016-03-31 14:22:43 518

原创信号未决与阻塞（二）

/**************************************************************************************************************/ 一、几个基本的概念信号递达(Delivery) ：实际执行信号的处理动作；信号未决(Pending) ：信号从产生到递达之间的状态；进程可以选择阻塞(Block

2016-03-31 11:57:02 1104

原创信号的产生以及处理方式（一）

/*************************************************************************************************************/ 为了理解信号 ,先从我们最熟悉的场景说起 : 1. 用户输入命令,在 Shell下启动一个前台进程。 2. 用户按下Ctrl-C, 这个键盘输入产生一个硬件中

2016-03-31 11:45:26 1759

原创动态内存管理

//LIst.hpp #ifndef _LIST_H_ #define _LIST_H_ #include using namespace std; template struct Node { T _value; Node* _next; Node(const T& value) : _value(value) , _next(NULL) {} }; template c

2016-03-31 11:02:47 513

原创大数运算

在进行大数运算的时候，因考虑到内存问题，所以直接采用算术运算的逻辑对数据进行处理，必定会导致结果的溢出，而无法保证所得结果的正确性。为了避免上述情况，在数据运算过程中，有时需采用字符串模拟数据的运算，从而提高结果的可靠性。 //Bigdata.h #ifndef BIG_DATA_H #define BIG_DATA_H #include using namespace std; #i

2016-03-31 09:37:08 803

原创哈希冲突之散列法

#include #include using namespace std; enum State { EMPTY, DELETE, EXIST, }; class HashTable { public: HashTable(int capacity) { v.reserve(capacity); v.assign(capacity, 0); s.reserve(capaci

2016-03-17 15:12:52 643

原创哈希冲突之开链法

#include #include #include using namespace std; template struct Node { K _key; V _value; Node*_next; Node(const K& key, const V& value) :_key(key) , _value(value) , _next(NULL) {} }; templa

2016-03-17 15:09:14 1614

原创把二叉树打印成多行

题目描述：从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行，例如： void Print() { if (_root == NULL) return; queueq; q.push(_root); int NextLevel = 0; //下一行结点的个数 int CurLevel = 1; //当前行结点的个数 while (!q.empty())

2016-03-08 21:37:12 472

ZDF0414的专栏