2009年06月_yxq281426250

转载二叉树遍历算法总结(转)

转载自：http://blog.csdn.net/nyzhl/archive/2007/11/06/1870496.aspx 二叉树的遍历可以大致分为递归遍历和层序遍历。递归遍历依次遍历左子树和右子树，递归遍历时，每个节点会经过三次。按照访问节点时机的的不同，分为先序，中序和后序遍历。先序遍历：1.访问根节点2.先序遍历左子树3.先序遍历右子树//二叉树定义本例

2009-06-16 13:37:00 1508

转载二叉树的遍历：前序，中序，后序，层序－－包括递归和非递归实现（转）

转自：http://www.cppblog.com/ngaut/archive/2006/01/01/2351.aspx 后序遍历还没有明白，继续学习^_^，过几天写个huffman编码的例子来玩玩，不多说了，看代码吧，注意：程序申请的空间并没有释放^_^/**//**************************************************

2009-06-16 12:09:00 2525

原创收藏几个强大的C++博客

收录一下访问过的几个博客： C++ Programmers CookbookGraphixer 天行健

2009-06-11 11:53:00 617

原创自己实现的一个directxinput键盘的封装

前段时间花了点时间研究directx9,写了点代码，在这里做个记录。以下是自己封装的keyboard的代码： cKbState类，保存每次查询的键盘按键信息，提供某个键被按下等查询。首先是cKbState.h // cKbState.h: interface for the cKbState class.//////////////////////

2009-06-11 11:17:00 2335

转载 win32线程池代码(WinApi/C++)(转)

看到不错的文章，自己留个备份。转载地址：http://blog.csdn.net/pjchen/archive/2004/11/06/170606.aspx win32线程池代码(WinApi/C++)健壮，高效，易用，易于扩, 可用于任何C++编译器 //说明，这段代码我用了很久，我删除了自动调整规模的代码(因为他还不成熟)/*******************

2009-06-11 11:03:00 735

转载使用信号量进行线程间同步

转载地址http://hellobmw.com/archives/semaphore-examples-for-windows-and-unix.html Windows 平台信号量（Semaphore）#include #include #define MAX_SEM_COUNT 10#define THREADCOUNT 12HANDLE ghSemaphore;

2009-06-09 15:39:00 994

原创使用临界区(Critical sections)给临界资源加锁

最近转C++，打算学习一下C++多线程这快。这篇文章给自己做个备忘。程序代码是由C++ Programmers Cookbook的多线程系列的一篇文章的基础上修改的，这里附上链接C++多线程（一） // thread.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include

2009-06-09 15:12:00 1089

Lyno的专栏