2012年08月_周旭光

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

原创二叉树，排序二叉树（续）

上一篇文章是讲了一些二叉树的一些知识，本文介绍几个二叉树常用的算法求树的高：二叉树的高是左子树的高和右子树高的最大值再加上1，所以根据递归的定义很快就能得出来算法实现的伪代码int blgtreeDepth(BLGTree &bt){ //如果树为空,则返回0结束递归 if (NULL == bt) { return 0; } else { int

2012-08-29 21:12:10 1925 1

说到二叉树，这可是数据结构里面的非常重要的一种数据结构，二叉树是树的一种，本身具有递归性质，所以基于二叉树的一些算法很容易用递归算法去实现。作为一种非线性结构，比起线性结构还是相对复杂的，很多人甚至看不懂算法的意思，不能理解。其实一开始接触这些东西还是挺晕的，不过你多看几遍，上机实现可能你就会觉得没那么复杂。因为你最后会发现，这些数据结构对于提高程序设计的能力有很大帮助，也是软件开发中必不可少的。

2012-08-29 15:42:56 6386

转载 typename和class的区别

typename用来说明一个qualified name是一个类型。比如： template void f(C& rc){ Typename C::iterator i = rc.begin(); // ... } 编译器不知道C的定义，所以不知道C::iterator是什么东西。因此必须有typename来告诉编译器。 te

2012-08-27 11:09:32 3891 1

原创 C语言库函数qsort

在我们的实际编程中，我们经常要对数据进行排序，而C的标准库给我们提供了这样一个函数qsort，它的声明如下：void qsort( void *base, size_t num, size_t width, int (__cdecl *compare)(const void *elem1, const void *elem2) );需要的头文件是和这个函数将实现数据的快速排序，

2012-08-23 21:10:50 1917

转载 R树空间索引

R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧：查找20英里以内所有的餐厅。如果没有R树你会怎么解决？一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中，一个字段记录经度，另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息，然后计算是否满足要求。如果一个地区有100家餐厅的话，我们就要进行100次位置

2012-08-23 09:06:18 49443 23

原创 c++ STL中元素替换功能的强大函数

学习C++ STL的目的不是让我们的编程更复杂，而是让我们的编程更简单，比如要实现C++ string类型的字符串字符替换功能就可以用到一个很强大的函数replace，它的语法声明如下：template void replace(FwdIt first, FwdIt last, const T& vold, const T& vnew);要使用这个函数，首先我们

2012-08-21 15:15:22 3296

转载 VC/MFC中计算程序运行时间

在我们实际的编程工作中，经常要测量程序的运行时间，比如衡量算法的运行时间等等。在这里我收集了网上集中测量程序运行时间的方法。通过网上查阅资料，找到以下几种VC中求取程序运行时间的方法：方法一利用GetTickCount函数(ms)代码：CString str; longt1=GetTickCount();//程序段开始前取得系统运行时间(ms)

2012-08-19 20:30:28 13913 1

原创 tiff文件读取

以下是VC下读取TIFF文件的代码char* szFileName = "K:\\地图\\fujian-DEM\\fujian1.tif"; TIFF* tiff = TIFFOpen(szFileName, "r");//打开Tiff文件，得到指针，以后所有的操作都通过指针进行 int nTotalFrame = TIFFNumberOfDirectories(tiff); //

2012-08-09 11:11:24 25192 13

转载 VC++工具栏显示真彩色位图资源

问题：论坛中有很多人提出：基于Windows的程序如资源管理器（Explorer.exe），IE等都能显示出漂亮的工具栏图像和图标。但是，用MFC开发的应用程序一般都只能显示16色的工具栏图像和列表视图（如CListView）图像，而无法显示在资源中创建的256色图标和位图。这是为什么？解答：工具栏和列表视图都是把自己的图像存储在图像列表中。这个图像列表实际上就是一个图像清单。

2012-08-04 22:00:15 6606