c++
文章平均质量分 82
dydm_13128
这个作者很懒,什么都没留下…
展开
-
二叉树
该题目的选择源自于之前在网上看到有人问到“如何输出一棵二叉树的从根节点到叶子的最短路径”。我思考再三,发现并无良策,仅能以递归的方式输出所有路径的基础上加以控制。即将当前最短路径在于一个全局数组之中,不断更新,直至所有路径遍历完毕。此题具体解法将在后续过程中列出,既然写到二叉树,不防顺便从头开始自己复习一篇,写于此以供大家共同交流学习。二叉树,亦叫二分树,它是有限的节点集合,此原创 2014-03-05 14:53:22 · 634 阅读 · 0 评论 -
平衡二叉树测试分析
额,本文主要是对平衡二叉树进行实现,以及测试节点的插入,删除,查找操作的效率分析。下面直接上代码:头文件avltree.h:#ifndef _AVLTREE_H_#define _AVLTREE_H_#include using namespace std;//平衡与否标志#ifndef LH //左子树高1#define LH +1#end原创 2014-03-20 19:52:37 · 828 阅读 · 0 评论 -
平衡二叉树实现
#include "avltree.h"void avltree_t::rotate_left(avl_node_ptr_t &root_){ avl_node_ptr_t right_child; right_child = root_->rchild; root_->rchild = right_child->lchild; right_child->lc原创 2014-03-20 19:58:36 · 503 阅读 · 0 评论 -
个人面经
最近也不知道忙于什么了,总之并没有更新文章了,好久了,cwut原创 2014-04-15 11:08:57 · 562 阅读 · 0 评论 -
类模板与特化
直接上代码,详见代码中注释:/* * list.h * * Created on: * Author: wdmcel */#ifndef _LIST_H_#define _LIST_H_#include #include using namespace std;class test_t //定义了一个原创 2014-03-18 16:47:46 · 557 阅读 · 0 评论 -
string 字符串分割
关于string的各种函数的介绍就不多说了,网上到处都有,当然我不是说我写的这个网上没有,但是绝对原创,以下结合代码说明吧:/* * strtoken.h * * Created on: * Author: wdmcel */#ifndef STRTOKEN_H_#define STRTOKEN_H_#include #include #inclu原创 2014-03-17 10:13:41 · 1095 阅读 · 0 评论 -
STL中queue,list,vector频繁访问效率
针对STL中的queue,list,vector频繁访问,即插入(尾部)与取出(头部)操作时的效率进行了对比,从时间消耗上来看,queue最少,list与vector消耗相对较大,二者之间差别不大。附上类似分析一篇 :http://blog.csdn.net/lsldd/article/details/7857388。本文代码如下:/* * msg.h * * Author:原创 2014-03-16 14:50:22 · 9285 阅读 · 1 评论 -
归来
回家的一周,眨眼间就过完了,又回到了此地。事情又一堆一堆的,之前从未意识到一周的时间能够那么有用,完全去掉这一周之后才发觉,原来以前一个星期虽然感觉没做什么,但是一旦什么也没做,就会丢下太多,正如同努力不一定有收获,不努力就一定没有收获一样,人生路还长,要学的东西还很多,把握今天,珍惜现在,利用好每天的每分每妙,可以不是每天都产生质的飞跃,但是一定要有量的积累,积小流以成江河,原创 2014-03-15 13:51:30 · 508 阅读 · 0 评论 -
c++类的内存结构
额,今日需要回家了,暂停更新博文一周。以下是之前自己测试过关于类的内存结构的相关分析。类的内存结构 编译环境:ubuntu系统下eclipse1. 空类#include using namespace std; //说明一个空类的内存占用 class class_t { }; int main() { clas原创 2014-03-07 09:03:27 · 887 阅读 · 0 评论 -
八皇后问题
其实,很早很早之前学习c语言教程的时候,就见过这个问题,当时原创 2014-04-28 21:32:09 · 577 阅读 · 1 评论