实现一个函数检查一棵树是否平衡。对于这个问题而言， 平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。
这个题我们可以采用暴力搜索，找到叶子节点到根节点的最小值和最大值，然后他们的差如果大于1就不是平衡树，反之
则是平衡树。
int MinDepth = std::numeric_limits::max();
int MaxDepth = std::numeric_limits::...
分类：
其他好文 时间：
2014-08-29 02:52:57
阅读次数：
197
初学C++的时候，对这个模板很陌生，不知道它到底是做什么用的，今天拿起《C++标准程序库》，出现了它的讨论，所以决定好好研究一番。1. numeric_limits是什么？（A）《C++标准程序库》：[cpp]view plaincop一般来说，数值型别的极值是一个与平台相关的特性。C++标准程序库...
分类：
编程语言 时间：
2014-08-13 10:26:35
阅读次数：
218
C/C++中基本类型的数值极限值一般来说都是与具体平台有关的，在程序设计的过程中为了写出与平台无关的程序则必须通过合理科学的方法去获取各种类型的极值，常用的获取方法有两种：一种是传统的C语言所采用的预处理器常数，另一种方法则是通过标准库中所提供的模版类numeric_limits
下面先详解其用法后再评其优劣：
一、传统C语言的预处理器常数
在C++中这些C语言的预处理器常数任然可以用，一般...
分类：
编程语言 时间：
2014-08-07 19:03:00
阅读次数：
469
说白了，它是一个模板类，它主要是把C++当中的一些内建型别进行了封装，比如说numeric_limits是一个特化后的类，从这个类的成员变量与成员函数中，我们可以了解到int的很多特性：可以表示的最大值，最小值，是否是精确的，是否是有符号等等。如果用其他任意（非内建类型）来特化这个模板类，比如s.....
分类：
其他好文 时间：
2014-07-16 18:09:19
阅读次数：
207
今天使用MongoDB的C++驱动，在编译连接的时候一直出现错误，显示的string_data.h下93行max宏的问题，可视其本身并不是调用max宏，而是调用std::numeric_limits::max这样就是产生错误，通过搜索发现解决方法（参考网址：http://blog.chinaunix...
分类：
数据库 时间：
2014-06-20 17:08:50
阅读次数：
273
包含头文件：#include 它是一个模板类，它主要是把C++当中的一些内建型别进行了封装，比如说numeric_limits是一个特化后的类，从这个类的成员变量与成员函数中，我们可以了解到int的很多特性：可以表示的最大值，最小值，是否是精确的，是否是有符号等等。如果用其他任意（非内建类型）来.....
分类：
编程语言 时间：
2014-06-18 16:07:08
阅读次数：
278
先看一段代码实验：#include#includeusing namespace
std;int main(){ unsigned int i = numeric_limits::max(); float f = i; unsigned
int j = (unsigned int ...
分类：
其他好文 时间：
2014-05-22 00:48:31
阅读次数：
286
