6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1)operator>()接收用广义表表示的树作为输入,建立广义表的存储表示 (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3)operator==()测试用广义表表示的两棵树是否相等; (4)operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树
文件格式: DOC大小: 223.5KB页数: 13
5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 include
文件格式: DOC大小: 175.5KB页数: 13
4-2改写顺序栈的进栈成员函数push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置。 【解答】 templatepush( const Type&item)
文件格式: DOC大小: 123KB页数: 13
3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回0。 【解答】 template
文件格式: DOC大小: 73KB页数: 8
2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n=9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8
文件格式: DOC大小: 76.5KB页数: 6
10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象
文件格式: DOC大小: 129.5KB页数: 3
1-4.什么是抽象数据类型?试用C++的类声明定义“复数”的抽象数据类型。要求 (1)在复数内部用浮点数定义它的实部和虚部。 (2)实现3个构造函数:缺省的构造函数没有参数;第二个构造函数将双精度浮点数赋给复数的实部,虚部置为0;第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部
文件格式: DOC大小: 42KB页数: 4
例1-1-1 HTML示例 欢迎访问! /BODY> 例1-2-1:
文件格式: DOC大小: 1.06MB页数: 102
1.属性文法(语法制导的定义)(SyntaxDirected- Definition)。 形式:CFG的每个产生式A→对应与之相关联的一个语义规则(semantic rules)集合,每条规则形如b:=f(c1,C2,,ck),其中f是一个函数,b1C2 ck是该产生式中文法符号的属性(attributes),b有两个可能(1)是A的一 个属性,C1,C2,,Ck是产生式右部文法符号的属性或A的其它属性称b是A的 综合属性(synthesized attribute),(2)是产生式右部某个文法符号x的一个属 性,并且C12,…,C是A或产生式右部任何文法符号的属性则称b是文法符号 x的继承属性( inherited attribute) 函数f通常以表达式的形式出现
文件格式: DOC大小: 38.5KB页数: 4
7.2节要点: 1.属性文法(语法制导的定义)(Syntax-Directed- Definition)。 形式:每个产生式A→a对应与之相关联的一个语义规则(semantic rules) 集合,每条规则形如b:=f(C1,2,k),其中f是一个函数,bc1C2k是该 产生式中文法符号的属性(attributes),b有两个可能:(1)是A的综合属性 (synthesized attribute),(2)是a中文法符号的继承属性(inherited attribute) 函数f通常以表达式的形式出现
文件格式: DOC大小: 46.5KB页数: 6
电子科技大学：《先进计算机网络技术》课程教学资源（课件讲稿）Unit 4 TCP Traffic Control中国石油大学（华东）计算机与通信工程学院：《Fortran程序设计语言》第七章 数据的输入输出（赵永军）河南中医药大学：《云计算与虚拟化技术 Cloud and virtualization technology》课程教学资源（实验指导）实验八 vRealize Log Insight武汉科技大学（武汉科技学院）：《微机原理与汇编语言》课程教学资源（PPT课件）第一章 微型计算机概述（王言前）安徽理工大学：《算法设计与分析 Algorithm Design and Analysis》课程教学资源（PPT课件讲稿）动态规划求解（背包问题）清华大学：《IBM-PC汇编语言程序设计》课程教学课件（PPT讲稿）第三章 80X86的指令系统和寻址方式郑州大学：《计算机网络》课程电子教案（课件讲稿）第4章 网络层电子科技大学：《机器学习 Machine Learning》课程教学资源（课件讲稿）第3讲 线性模型 Linear Models电子科技大学：《大数据分析与挖掘 Big Data Analysis and Mining》课程教学资源（课件讲稿）Lecture 4 Sampling for Big Data《C语言》课程教学课件（PPT讲稿）第4讲 顺序结构和常用语句西北工业大学网络教育学院：《计算机系统结构》课程PPT讲义课件_第二章 数据表示与指令系统清华大学电子工程系：《微机原理》第七章 输入/输出接口 7.4串行通讯和串行接口 7.5 并行接口香港中文大学：《CMSC5719 Seminar》课程教学资源（讲义）Lecture 03 Controlling Salinity in a Potable Water Supply System Using a Constraint Programming Approach