2013年09月_lily854212198

12月 11月 10月 09月 08月 07月 04月 03月 01月

转载 2008-11-10 15:24 Linux下C语言的多线程编程学习[写得很好哦]

Linux下C语言的多线程编程学习一、首先，简单了解一下多线程，从耳熟能详的fork()、pthread中理点头绪出来，然后自己写一个简单的来增加一下信心。1、Linux系统下的多线程遵循POSIX线程接口，称为pthread。编写Linux下的多线程程序，需要使用头文件pthread.h，连接时需要使用库libpthread.a。因此，后面的编译必须在选项中加入 -lpthread 选

2013-09-29 11:39:35 528

转载判断单链表中是否存在环及查找环的入口点

问题1：如何判断单链表中是否存在环（即上图中从结点E到结点R组成的环）？解答：设一快一慢两个指针（实际上是两个迭代器，Node *fast, *low）同时从链表起点开始遍历，其中快指针每次移动长度为2，慢指针则为1。则若无环，开始遍历之后fast不可能与low重合，且fast或fast->next最终必然到达NULL；若有环，则fast必然不迟于low先进入环，且由于f

2013-09-28 18:34:39 513

原创 C++ 中的流操作

C++中IO操作都可以用流对象来实现，一般有三种流对象：1）控制台流对象: istream, ostream, iostream 2）文件流对象: fstream, ifstream, ofstream3）字符串流对象: stringstream, istringstream, ostringstream以上三种流类的读写都是以char 类型组成的流，对于wchar_t ,C++中

2013-09-01 18:05:44 962

转载中缀表达式转为二叉树

8-(3+5)*(5-6/2) 怎样把中缀表达式转为二叉树？中缀表达式的括号怎样处理？一般情况下并不能由一个中缀表达式得到一个唯一的二叉树，但是若由二叉树来表示表达式，叶子节点必须是操作数，非叶子节点是操作符，所以能够确定一个二叉树：转化过程如下：按照优先级加上括号，得到：( 8 - ( (3 + 5) * ( 5 - (6 / 2) ) ) ) 然后从最外层括号开始，依次

2013-09-01 11:07:50 12899 2