资源列表
Calculator
- 这是一个对算术表达式进行求值的控制台程序,程序主要用了数据结构中的栈的方法思想。先把表达式转化为后缀表达式,然后两对后缀表达式求值。程序可以实现对加、减、乘、除、乘方进行运算,还支持括号-This is an arithmetic expression is evaluated console program, the program mainly used the data structure stack method thought. First expression into postfi
traverse-BT
- C++实现二叉树的遍历,数据结构,二叉树,遍历,前序遍历,中序遍历,后序遍历-C++ achieve binary tree traversal, data structures, binary tree traversal, preorder traversal, preorder, postorder
LRJ_ADVANCED_DATASTRUCTURES
- 姓名:刘汝佳 生日:1982.12 职业:信息竞赛国家队集训教练 简介:清华大学刘汝佳,1982年12月生,毕业于清华大学,高中时就读于重庆市外国语学校-Name: Liu Rujia Birthday: 1982.12 Occupation: Information contest national team training camp Coach Profile: Liu Rujia Tsinghua University, December 1982, graduated fro
railwaystation
- 火车站售票系统。订票啊,退票啊等等功能。不过没有啥正经界面-Train ticketing system. Train ticketing system. Train ticketing system. Train ticketing system. Train ticketing system. Train ticketing system. Train ticketing system. Train ticketing system. Train ticketing system. Trai
assistant
- 输入说明: 文本文件“input.c”作为程序输入,统计C语言关键字(见附加信息)在程序中出现的次数和行号。 输出说明: 对所有出现在程序中的关键字按字典顺序各占一行输出,在关键字之后输出出现次数,和按递增顺序排列的所有出现行号 -Input Descr iption: Text file " input.c" as a program input, statistics C language keywords (see Additional Informa
huff-fuckfuckfuck
- 赫夫曼树啊。输入说明:多组数据,第一行为整数m,表示有几组数据,每组数据分为两行输入;第1行为n的值,第2行为n个整数,表示字符的出现频度。 输出说明:对每组数据输出一个整数,表示所构造哈夫曼树的带权路径长度(输出整数后换行)。 -Huffman tree ah. Input Descr iption: multiple sets of data, the first act integer m, which means that there are several sets of da
maze
- 数据结构-迷宫 输入说明: 一组数据,输入数据第1行为两个正整数m和n,m表示迷宫高度,n表示迷宫宽度;第2行为两个整数,分表表示起点的行列位置;第3为两个整数,分别表示终点的行列位置;其后为m行数据,每行n个整数,表示迷宫对应位置的状态,0表示通路,1表示障碍。 输出说明: 以三元组形式(见P105)输出从起点到终点的通路,没有则输出no -Data structure- Maze enter a descr iption: a set of data, the inp
Joseph
- 约瑟夫环 输入说明: 多组数据,输入数据第一行为一个整数表示有几组数据,每组数据由两行构成,每组数据的第一行为两个正整数n和m,分别表示人的个数及初始随机数,每组数据的第二行为n个整数,表示每个人持有的密码。 输出说明: 对每组数据用一行输出n个整数表示依次出圈人的编号,整数之间用空格分隔 -Enter a descr iption: multiple sets of data, the input data first act an integer representi
Super-Mario-Bros.-(Europe)-(Rev-A)
- it is to registfrom acds-it is to registfrom acdsee
Binary-tree-reconstruction
- 二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列,重建二叉树,并对其进行后序遍历。 Input 第一行为一个整数t(0<t<10),表示测试用例的数目。以下t行,每行输入一个测试用例,包含两个字符序列s1和s2,其中s1为一棵二叉树的先序遍历序列,s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母,并且每个字母最多只会出现一次。 Output 对于每个测试用例,用单独一行输出对该二叉树进行后序遍历得到的字符序列,
LZW
- LZW压缩与解压 修改LZW压缩和解压的程序,完成下述要求: 1. 每完成xkbytes的文本压缩/解压,重新初始化码本(code table)。此过程可以看作是码本对文本内容的自适应调整过程,每编码部分文本后,码本重新初始化并根据后续文本内容生成,可以获得更好的压缩率。 2. 测试给出的文本文件,需要测试的x取值范围{10, 20, 30, 40, 50},并对比五种取值的压缩/解压效果(包括压缩率和压缩时间等)。程序参数需添加x,例如调用“Compress text 30”
Bank
- 银行排队模拟系统 设计一个程序模拟银行叫号系统。 假设某银行有5个服务窗口,一个统一的叫号系统。在服务时段内,每个时间单位有随机数目的顾客到来,每个新来的顾客得到一个顺序号,排入等待服务队列,等待叫号。 每个服务窗口的职员处理完一个顾客的业务后,顾客即刻离开,职员呼叫下一个顾客,窗口显示下一个顾客的服务号。被叫号的顾客随即得到服务。假定每个顾客需要的服务时间也是随机的。试设计程序模拟上述场景。 要求在服务时段内显示如下实时信息和统计信息: 1) 每个窗口正在办理业务