随笔分类 - 

摘要:该博客通过代码来展示对二叉排序树的各种操作: 1 #include 2 #include 3 4 typedef int KeyType; 5 6 typedef struct Node 7 { 8 KeyType key;//关键字 9 struct Node... 阅读全文
posted @ 2015-06-02 17:37 海东青飞吧! 阅读(169) 评论(0) 推荐(0) 编辑
摘要:题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n,(1 2 #include 3 char a[10000],b[10000]; 4 void creat(char *x,char *y) 5 { 6 x[1]=y[0]; 7 int t=1; 8 for(int i=1;y[i];i++) 9 {10 ... 阅读全文
posted @ 2013-07-30 18:38 海东青飞吧! 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目描述众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构,并采用接口来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码,他对这份代码非常感兴趣。这份java代码是由n个类组成的(本题不考虑接口),现在,他想要知道这份代码中有多少个类没有直接基类。n个类分别用数字1..n表示。输入输入数据包含多组,每组数据格式如下。第一行包含两个整数n,m,表示该份代码中的n个 阅读全文
posted @ 2013-07-30 14:54 海东青飞吧! 阅读(499) 评论(0) 推荐(0) 编辑
摘要:Fence RepairTime Limit:2000MSMemory Limit:65536KTotal Submissions:19664Accepted:6237DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN(1 ≤N≤ 20,000) planks of wood, each having some integer lengthLi(1 ≤Li≤ 50,000) uni 阅读全文
posted @ 2013-07-29 17:25 海东青飞吧! 阅读(228) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示