http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有

快速查找未知长度单链表的中间节点http://hxraid.iteye.com/blog/662383普通的方法很简单，首先遍历一遍单链表以确定单链表的长度L。然后再次从头节点出发循环L/2次找到单链表的中间节点。算法复杂度为O(L+L/2)=O(3L/2)。能否再优化一下这个时间复杂度呢？有一个很巧妙的方法：设置两个指针* fast、*slow都指向单链表的头节点。其中* fast的

http://beyrens.blog.163.com/blog/static/9589445220081013332452/首先如何判断一个链表是否有环：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如

//这段代码没有实际的功能，只是为了获取连接另一端的ip地址 #include#include#include#pragma comment(lib, "wsock32")using namespace std;void main(){int ret = 0;WSADATA wsadata;WORD version = MAKEWORD(2

有这么一段程序#includeusing namespace std;void main(){int a = 1;a += ++a*a++*++a*a++;cout++a = ++a*a++*++a*a++;cout << a << endl;//258}今天带大一教学实习的时候在VC6.0上执行出来的结果是41，跟平时的不相同，百思不得

转自：http://anwj336.blog.163.com/blog/static/89415209201010173049365/线程的同步Critical section（临界区）用来实现“排他性占有”。适用范围是单一进程的各线程之间。它是：·

在c++中，可以直接抛出异常之后自己进行捕捉处理，如：（这样就可以在任何自己得到不想要的结果的时候进行中断，比如在进行数据库事务操作的时候，如果某一个语句返回SQL_ERROR则直接抛出异常，在catch块中进行事务回滚）#include#includeusing namespace std;int main () {try{throw 1;thro

#!/usr/bin/python#Filename:func_doc.pydef printMax(x,y):'''Prints the maximum of two numbersthe two valuse must be integers'''x = int(x)y = int(y)if(x > y):print x,'is maximum'els