自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 资源 (8)
  • 收藏
  • 关注

原创 类模板 文件分离(VS 2012即Microsoft VISUAL STUDIO 11.0 )

在使用类模板的情况下,如果像不实用类模板那样文件分离,那么在类(.h)中声明的函数和在文件(.cpp)中的关联不上(因为也是新手嘛,术语不对不要见怪哈),会出现“无法解析外部符号……………………………………”的error,而直接在类的定义中(.h)中写好的函数就不会出现这种错误,折腾了一个多小时之后终于发现,其实解决办法很简单哈,但是头次见到这样写的,很奇葩啊。对,解决方法就是在你使用哪个类的函数

2012-12-04 22:17:18 978

原创 二叉树部分递归运算

设一棵二叉树以二叉链表表示,试编写有关二叉树的递归算法(1)统计二叉树中度为1的节点个数(2)统计二叉树中度为2的节点个数(3)统计二叉树中度为0的节点(叶节点)个数(4)统计二叉树的高度(5)统计二叉树的宽度,即在二叉树的各层上具有结点数最多的那一层上结点总数(6)计算二叉树中各节点中的最大元素值(7)交换每个结点的左孩子结点和右孩子结点(8)从二叉树中删去所有叶

2012-11-15 21:40:11 674

原创 判断是否为完全二叉树

#include #include "queue"using namespace std;class BinaryTreeNode{public:int data;BinaryTreeNode * lc;BinaryTreeNode * rc;BinaryTreeNode(int N){data=N;lc=rc=NULL;}};class BinaryT

2012-11-15 21:38:13 432

原创 由前序和中序确定一棵二叉树

#include #include "queue"using namespace std;class BinaryTreeNode{public:char data;BinaryTreeNode * lc;BinaryTreeNode * rc;BinaryTreeNode(char N){data=N;lc=rc=NULL;}};class Binar

2012-11-15 21:36:48 540

原创 由中序和后序确定一棵二叉树

#include #include "queue"using namespace std;class BinaryTreeNode{public:char data;BinaryTreeNode * lc;BinaryTreeNode * rc;BinaryTreeNode(char C){ data = C ;lc = rc = NULL;}};cla

2012-11-15 21:28:04 786

原创 (数据结构)简易文本编辑器

#include #include #include using namespace std;class  LinkNode{public:string str;int len;LinkNode* next;LinkNode(string s){len=s.length();str=s;next=NULL;}};class

2012-11-03 20:25:52 6963

破圈法->最小生成树

可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”反复执行这一步骤,知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法,并用程序实现你所给出的算法。注:圈就是回路

2012-12-03

判断图是否连通

假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单的有向回路,若存在,则一丁点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)

2012-12-03

图的最短路径,遍历,最小生成树

图 等价类 数据结构 堆 BFS DFS Prim KrustalDijkstra Floyd 的实现

2012-12-03

类模板+文件分离

用类模板,文件分离,编译器是VS 2012, 附有源代码哈

2012-11-17

(数据结构)简易文本编辑器

简单实现一个文本编辑器,使用链表。插入、删除、读写文件

2012-11-15

由前序(后序)和中序确定一棵二叉树

由给定的前序和中序或者给定的中序和后序确定一棵二叉树的算法

2012-11-15

判断是否为完全二叉树

判断一棵给定的二叉树是否为完全二叉树的算法,分几种情况,分别判断

2012-11-15

二叉树部分递归运算

设一棵二叉树以二叉链表表示,试编写有关二叉树的递归算法 (1)统计二叉树中度为1的节点个数 (2)统计二叉树中度为2的节点个数 (3)统计二叉树中度为0的节点(叶节点)个数 (4)统计二叉树的高度 (5)统计二叉树的宽度,即在二叉树的各层上具有结点数最多的那一层上结点总数 (6)计算二叉树中各节点中的最大元素值 (7)交换每个结点的左孩子结点和右孩子结点 (8)从二叉树中删去所有叶子结点

2012-11-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除