- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构与算法—论证任意二叉树度数为2的节点的个数等于叶节点个数减1
对于二叉树来说，节点按度数来分不外乎3种：度数为2的节点、度数为1的节点、叶节点(度数为0的节点) 既然要讨论度数和节点个数的关系。那不妨试试看能否找到总度数和节点总数的关系： 1“度”其实就是1条连接父节点和子节点的直线。如果我们把每1“度”和相应直线对应的子节点联系起来。那么派生出1“度”，就会多出1个节点。思路铺开来想，从根节点开始，到最后树成型。派生出的“度”和派生出的节点数一
2015-09-09 19:10:10
5576
原创 算法—判断整数序列是不是二元查找树的后序遍历结果
BST性质：节点左子树的任意节点小于根节点，右子树的任意节点大于等于根节点 后序遍历顺序：左——右——根 这个顺序很重要。由这个可以得知。对于任何一棵BST来说，后续遍历序列的最后一个数就是根节点。除此之外，左子树的所有节点在序列的前部，右子树的所有节点在序列的右部。注意到了这个，问题就没那么复杂了。 来分析这个后序序列：5,7,6,9,11,10,8 假设它是个BST的后
2015-09-08 18:18:38
445
原创 C++学习笔记——访问控制说明符
访问说明符(public,protected,private)类型： 类成员访问说明符继承访问说明符 继承访问说明符说明了派生类中基类部分成员的继承方式。 通过public继承：派生类中基类部分成员的访问说明符在基类中为public或protected的，在派生类中类型保持不变，private的成员不可访问。通过protected继承：派生类中基类部分成员的访问说明
2015-06-28 14:51:41
889
转载 VS2012下创建使用.lib文件
VS2012下生成、使用lib文件 目的： 新建一个工程A，生成lib文件。 另外建一个工程B，在工程B中引用工程A生成的lib文件 步骤： 1. 新建空项目test 2. 创建头文件test.h，资源文件test.cpp代码如下： test.h: #ifndef TEST_H #define TEST_H void print(); #en
2015-06-28 09:26:32
1418
空空如也
Qt phonon框架实现mp3边下边播
2015-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人