- 博客(5)
- 资源 (1)
- 收藏
- 关注
转载 伸展树
一、简介:伸展树,或者叫自适应查找树,是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找,插入,删除,删除最小,删除最大,分割,合并等许多操作,这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列,因此他们的性能在实际应用中更优秀。
2011-09-28 18:38:13
433
原创 模板友元函数
友元函数:解决从外部函数访问类的内部私有或保护数据。模板友元函数:需要注意在定义中需要加上完整申明。#include using namespace std; template class Complex {protected: T real,
2011-09-25 14:16:31
462
转载 内存泄漏检测和隔离(整理msdn)
1、概述 动态分配和释放内存的功能是 C/C++ 编程的最强大功能之一,但最大的长处也可能成为最大的弱点。C/C++ 应用程序即是如此,在这些应用程序中,内存处理问题属于最常见的 bug。 难捉摸也最难检测到的错误之一是内存泄漏,即未能正确释放以前分配
2011-09-25 11:28:41
604
转载 模板类中操作符重载问题("<<"和">>"重载)[c++]
在模板类中输入流“》”和输出流“《”的重载,若使用友元在类内声明,在类外实现,那么连接时将会报错,但我们可以采用以下三种方式来实现输出流">"的重载。一、将输出流">"重载的实现写在类中#include "stdafx.h" #include using
2011-09-25 11:13:41
1328
1
原创 vs 2010的帮助文件的重新安装
重新安装需要修改配置文件helplibmanager.exe.config : 浏览到:helplibmanager.exe的安装目录 (C:\Program Files\Microsoft Help Viewer\v1.0\),然后打开 helplibmanag
2011-09-25 09:54:01
604
Linear Algebra and Its Applications
2015-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人