2011年12月_W170532934

12月 11月 04月 03月 02月

原创二叉树

二叉树在计算机科学中，二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树属于有序树，所以二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i − 1个结点；深度为k的

2011-12-20 22:47:43 1968 1

转载玩转Google开源C++单元测试框架Google Test系列(gtest)之一 - 初识gtest

一、前言本篇将介绍一些gtest的基本使用，包括下载，安装，编译，建立我们第一个测试Demo工程，以及编写一个最简单的测试案例。二、下载如果不记得网址，直接在google里搜gtest，第一个就是。目前gtest的最新版本为1.5.0，从下列地址可以下载到该最新版本：http://googletest.googlecode.com/files/gtest

2011-12-18 20:05:00 981

原创 boost新版本1_48_0安装方法

最近在google code上弄了份代码，可是要用到boost，由于以前没有用过这个库。当我从boost官方网站下载到最新库时，我觉得很迷惘啊。都没有办法弄好。虽然一直在看index.html。由于本人心急，一两次没有弄好就泄气了。最后没有办法，只能求助网络了。在网上找了几个指导文章，可惜都是以前版本的。我只能慢慢摸索了。以下是本人的安装成功的例子。本人机器为XP+VS2005英文版

2011-12-17 13:23:49 3624 1

原创杂谈

杂谈今天觉得没有什么意义。一大早开始就逃课，悲催呢。呵呵，其实我不想逃课，但是这种叫马克思的东西从初中开始就一直跟着我了，说句实话，我看见它就想吐了。回到教室后，开始看看昨天晚上写的那个哈夫曼编码，觉得好久没有敲代码了，生疏了啊。修改了些东西。然后突然发现：为什么vs2005没有报告内存泄露呢？？我自己new的对象，我自己没有delete，但是编译器却没有报告。奇怪了。先不管

2011-12-16 22:47:54 1272 2

原创哈夫曼编码

哈夫曼编码1 简介1.1定义哈夫曼树（ Huffman ）又称最优二叉树，是一类带权路径长度最短的树，有着广泛的应用。1.2加权路径长度在讨论哈夫曼树之前首先需要弄清楚关于路径和路径长度的概念。树中两个结点之间的路径由一个结点到另一结点的分支构成。两结点之间的路径长度是路径上分支的数目。树的路径长度是从根结点到每一个结点的路径长度之和。

2011-12-16 10:21:36 3600 1

转载 Google C++ Style

· 背景Google的开源项目大多使用C++开发。每一个C++程序员也都知道，C++具有很多强大的语言特性，但这种强大不可避免的导致它的复杂，这种复杂会使得代码更易于出现bug、难于阅读和维护。本指南的目的是通过详细阐述在C++编码时要怎样写、不要怎样写来规避其复杂性。这些规则可在允许代码有效使用C++语言特性的同时使其易于管理。风格，也被视为可读性，主要指

2011-12-09 23:13:23 743