搜索资源列表
pl0(2)
- 对PL0原编译器进行了以下的扩充：1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen) 2.增加了以下的运算符：+=(eplus),-=(eminus),++(dplus),--(dminus) 取址运算符&(radsym),指向运算符@(padsym) 3.修改单词：修改不等号#为<> 4.扩充语句：(1)增加了e
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
cPP 约瑟夫问题
- 1、约瑟夫问题的一种描述是：编号为1，2，3——，n的n个人按顺时针方向围坐一圈， 每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上线值m，从第一 开始按顺时针方向报数，报到m时停止报数。报m的人出列，将他的密码作为新 的 m值，从他在顺时针方向上的下一个人重新开始从1报数，如此下去，直至所有人 全部出列。 2、程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n≤30。 3、测试数据：m=20；n=7；密码一次为：3，1
Datastruct_C 实现顺序表的就地逆置
- Descr iption 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…..an），逆置为（ an,an-1, …….a2,a1）。 Input 输入长度n 接下来是n个数 Output 操作后的序列。 Sample Input 7 2 4 1 7 5 3 6 Sample Output 6 3 5 7 1 4
datastructure
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
BSTAVT
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
DataStruture-Graph
- 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数：CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数：CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数：CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图
BinarySearchTree
- 从键盘上输 入一串正整数， 最后输入－1作为输入结束的标志。如输入的序列为：2，5，7，23，48，96，……，-1。请以这些正整数的值作为二叉排序树中的结点的数据场之值，建立一棵二叉排序树。注意：请采用动态存储方法保存这棵二叉排序树，事先并未知道该二叉排序树中的结点的个数。-Input from the keyboard on a string of positive integers, the last input-1 as an input symbol of the end. Such
6.7.1
- 图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图-1. Graph using adjacency list of the storage structure 2. Depth-first search Figure 3. Breadth-first search graph
7
- 程序功能: 由{4,9,0,1,8,6,3,5,2,7}创一棵二叉树并由括号表示法输出 -Program features: (4,9,0,1,8,6,3,5,2,7) hit by a binary tree representation output by the brackets
7
- 1．定义数据结构。 2．编写函数，实现插入排序算法。 3．编写函数，实现希尔排序或快速排序等效率较高的算法。-1. Define the data structure. 2. Write a function to achieve insertion sort algorithm. 3. Write a function to achieve Hill sort or quick sort, etc. more efficient algorithms.
7
- 编写C++程序完成以下功能： （1） 实现简单电话本功能，用姓名来搜索电话号码； （2） 用户输入姓名，程序查找并输出结果； （3） 用户可以通过输入，添加姓名和电话号码； （4） 用户可以删除姓名和电话号码； （5） 电话本可以保存在指定文件中； （6） 电话可被从指定文件中读入到内存。 -Write C++ program performs the following functions: (1) simple phone book function, with
7-2
- 分别以姓名顺序（从低到高）和年龄顺序（从低到高）将学生信息输出，每行输出一位学生的信息-Name order, respectively (from low to high) and age order (from low to high) student information will be output, the output of each student' s information line
2010211307-2-24
- 假设稀疏矩阵A和B均以三元组表作为存储结构，试写出矩阵相加(相乘—选做)的算法，另设三元组表C存放结果矩阵。 矩阵相加测试实例： 0 7 0 8 0 2 0 1 0 0 A= 4 0 0 0 5 B= 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 6 0 0 -6 0 处理过程提示： 输入稀疏矩阵A和B 检测A和B能否相加 矩阵相加运算 打印运算结果-Sparse matrix A and B are in
2
- 设计一个哈夫曼编码、译码系统。对一个ASCII编码的文本文件中的字符进行哈夫曼编码，生成编码文件；反过来，可将编码文件译码还原为一个文本文件。 （1） 从文件中读入任意一篇英文短文（文件为ASCII编码，扩展名为txt）； （2） 统计并输出不同字符在文章中出现的频率（空格、换行、标点等也按字符处理）； （3） 根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码； （4） 图形化输出哈夫曼树、哈夫曼编码； （5） 将文本文件利用哈夫曼树进行编码，存储成压缩文件（编码文件后缀
3_2
- 主元素 线性选择算法主元素的判定（分治策略） 设T[0:n-1]是n个元素的数组，如果其中某个元素x在整个数组中的出现次数超过n/2，则称x为数组T的主元素。 请设计一个分治算法，判断数组T={1,2,2,2,3,4,3,2,2,4,2,2,6,7,2,2}中是否存在主元素。 -main character
algo2-2
- 编写一个程序AhGO2-2.CPP,实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：(1)初始化单链表h(2)依次采用尾插法插入a,b,c,d,e元素(3)输出单链表h:(4)输出单链表h长度(5)判断单链表h是否为空(6)输出单链表h的第3个元素(7)输出元素a的位置(8)在第4个元素位置上插入f元素(9)输出单链表h:(10)删除h的第3个元素(11)输出单链表h:(12)释放单链表h-Write a program AhGO2-2.CPP, basic operation
mnm
- joseph环 *问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 *要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 *测试数据：m的初值为20，n=7
whitebook-7.1.2-maxplussum
- 致力于为ACMer提供便利，白书上代码答案，白书7.1.2 最大乘积。-Committed to ACMer facilitate code book answers white, white book 7.1.2 maximum product.
Josephus-problem
- 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7