搜索资源列表
cclasspoint
- 首先定义一个点类Point,其私有成员为其坐标X,Y。设计构造函数,拷贝构造函数,析构函数(可以什么都不做,只打印信息,表示其被调用),设置新值函数Set, 打印成员值函数Print。再定义一个线类Line,线类是在公有继承点类的基础上,新增私有成员斜率S,并设计构造函数,拷贝构造函数,析构函数(可以什么都不做,只打印信息,表示其被调用),设置新值函数Set, 打印成员值函数Print以及其它你认为对访问此Line类对象有用的成员函数。并用此Line类定义对象,调用所有成员函数。尤其是考察构造函
circle_wyb
- (1) 用浮点数定义2 个几何量m1 和m2;m2 的缺省值为0.0。 (2) 实现2个构造函数:允许用1 个参数或2个参数声明几何对象。用1 个参数r 声明 的几何对象为半径为r 的圆;用2 个参数r1 和r2 声明的几何对象为r1´ r2 的矩形。所声明 的几何对象的中心在原点。 (3) 定义计算几何对象的面积,周长和对角线长度的成员函数。 (4) 对于给定的实数r,先声明一个半径为r 的圆c1;然后声明一个c1 的外切矩形s, 接着再声明s的外接圆c2。
10_90
- 问题的提出:编写一个小公司的工资管理系统。该公司主要有4类人员:经理、兼职技术人员、销售员和销售经理。要求存储并显示每类人员的编号(从100起编号)、姓名和月薪,同时给出在创建每一类对象时构造函数的执行顺序(月薪计算方法为:经理固定月薪8000元,兼职技术人员100元/小时,销售员为当月销售额的4%,销售经理保底工资5000元另加其所管部门销售额的5%),要求用虚函数实现-the problem : the preparation of a small company's wage ma
树的问题(生成)
- ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
二叉树的基本操作
- 二叉树的基本操作(1)在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法,实现:删除二叉树,求二叉树的高度,求二叉树中叶子结点数,复制二叉树,交换二叉树的左右子树。 ② 设计算法,按自上到下,自左向右的次序,即按层次遍历一棵二叉树。 ③ 设计main函数,测试上述每个运算。 -Binary Tree s basic operations (1) in the binary list on the design and realization of the fol
dijkstra
- 银行家算法 1. 实验目的: 用高级语言编写和调试一个利用银行家算法避免死锁的程序,以加深对分配资源时如何避免死锁的理解。 2. 实验内容: 编写一个模拟程序,完成避免死锁的模拟,要求采用dijkstra的银行家算法。 实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵,分配矩阵,需求矩阵,然后完成银行家算法、安全性算法等程序代码 最后编写模拟过程的主函数,上机实验并取得结果数据。 -Banker' s Algorithm 1. Experimental
HuffmanTree
- 函数生成Huffman树,根据用户输入的结点数,生成Huffman树-Function generates Huffman trees, nodes based on the user s input to generate Huffman trees
polynomial
- 对已知的多项式p(x)利用用线性表的数据结构进行加法,乘法,微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点:通过顺序表和链表结合使用,使乘法合并同类项的时间复杂度降为O(1),乘法本身的时间复杂度也达到下界。 程序提供了有好的界面,并且有较好的容错性,输入输出人性化,符合人的习惯。 用快速排序代替了插入排序,使本程序能应对较大的数据。 程序缺点:系数和指数有范围限
Text1
- 一个统计学生成绩的程序,要求输入10个学生5门功课的成绩,分别用子函数求出:(1)每个学生的平均分;(2)每门功课的平均分;(3)找出最高分所对应的学生和功课-A statistical procedure for student achievement, asked to enter the 10 students five homework results were obtained with Functions: (1) The average score for each student
data_struct9
- 数据结构课后设计题第九章 9.26② 试将折半查找算法改写成递归算法。 实现下列函数: int BinSearch(SSTable s, int low, int high, KeyType k) 静态查找表的类型SSTable定义如下:-Data structure design question after class IX 9.26 ② would try to rewrite the binary search algorithm int
string
- 实现朴素模式匹配算法和KMP快速模式匹配算法。 Index(S,T,pos) 函数返回值为串T在串S的第pos个字符后第一次出现的位置。-Achieve simple pattern matching algorithm and KMP pattern matching algorithm. Index (S, T, pos) function returns the string value of S T in the string after the first pos characte
Follow-upbinarytreetraversal
- 上帝王牌:给出先序遍历和中序遍历,求后续遍历,要求: 函数头如下: bool getPostOrder(const char* perOrder, const char* inOrder, char* postOrder) 返回值是一个布尔 代表是否有这样的二叉树 用法: char* perorder = "abdgcefh" char* inorder = "dgbaechf" 或者 char* inorder = "abcde" char post
Generic-function
- 泛型函数: 总结:使用标准模板库 (STL) C++标准库提供了更为安全,更为灵活的数据集处理方式。 STL的最主要的两个特点:数据结构和算法的分离,非面向对象本质。 访问对象是通过象指针一样的迭代器实现的;容器是象链表,矢量之类的数据结构,并按模板方式提供; 算法是函数模板,用于操作容器中的数据。由于STL以模板为基础,所以能用于任何数据类型和结构。-Generic function: Summary: Using the Standard Template Library
yinhangyewumoni
- 该课程设计是通过对到达银行的客户办理的各种存取款业务进行分析,利用队列使办理不同业务的客户排到不同的队列,设置时间函数,利用动态存储结构实现模拟,并计算出顾客的平均逗留时间。 -The course is designed to reach the bank' s customers through a variety of access models for business analysis, the use of queues for different services to di
47
- 假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:删除字符串中所有的*号。在编写程序时,不得使用C语言提供的字符串函数。 例如,字符串的内容为:****A*BC*DEF*G*******,删除后,字符串的-Assume that the input string contains only letters and asterisk. Please write the function fun, it' s function is to: remove all the*
45
- N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,它的功能是:求出平均分,由函数值返回。 例如,若学生的成绩是:85,76,69,85,91,72,64,87,则平均分应当是:78.625. 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。 -N student achievement has been the main function into a
42
- 编写函数fun,它的功能是计算下列级数和 s=1 + x + x^2/2! + x^3/3! + … + x^n/n! 和值由函数值返回。 例如,当n=10,x=0.3时,函数值为1.349859。 注意:部分程序在文件PROG1.C文件中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。 -Write a function fun, its function is to calculate the following ser
40
- 函数fun的功能是:将s所指字符串中ASCII值为奇数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。 例如,若s所指字符串中的内容为:〞ABCDEFG12345〞,其中字符A的ASCII码值为奇数、…、字符1的ASCII码值也为奇数、…都应当删除,其它依此类推。最后t所指的数组中的内容应是:〞BDF24〞。 注意:部分源程序存在文件PROG1.C中 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句 -Function fun f
43
- 规定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:将字符串中的前导*号全部删除,中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G****,删除后,字符串中的内容应当是:A*BC*DEF*G****.在编写函数时,不得使用C语言提供的字符串函数。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。 -Provides the input string c
S-function
- Matlab中S函数的介绍,很详细,可以用于Simulation仿真。-S functions in Matlab is introduced, very detailed, can be used in the Simulation