搜索资源列表
2
- 二叉排序树的创建与使用 (时间限制为：1000毫秒) 描述： 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有的结点值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）它的左右子树也分别为二叉排序树。现要求根据输入的元素值，构造一棵二叉排序树，并输出其先序遍历、中序遍历和后序遍历结果。 输入： 输入第一行为测试用例个数n，接下来为n个测试用例，每个测试用例占两
shunxu
- 试编写一个用索引进行顺序查找的程序。 （1） 要求将数据以分块有序形式分别存放在不少于10个磁盘文件（块）中，每个文件中不少于10个数据，并能在内存中自动建立索引表； （2） 对任意待查找的关键字，若查找成功，给出其关键字比较次数。 （3） 自行设计测试用例。 -Try to write a sequential search using the index procedure. (1) requires the data to the form of block order w
sortings
- 基本排序算法，数据结构采用线性表。包括归并排序、希尔排序、快速排序、直接插入排序、选择排序、冒泡排序。有测试用例。-Basic sorting algorithms, data structures, linear form. Including the merge sort, Hill sort, quick sort, direct insertion sort, selection sort, bubble sort. A test case.
bigint
- 大整数运算，输入包括多组测试用例. 每组用例之间用一个空行隔开. 每个用例内部由三行组成: 前两行每行包含一个字符串, 表示参与运算的大整数, 输入字符串的长度不超过 100. 第三行是运算符: +或者-. 每组用例内部无任何空行. -Large integer arithmetic, the input includes multiple sets of test cases with each case separated by a blank line between each use c
YiYuanDuoXiangShi
- 1.一元多项式相加(10分) 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb
OS_driver-and-ticket
- 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟公共汽车司机和售票员开关门及行车操作的同步模型。 2．设计报告内容应说明： ⑴ 需求分析； ⑵ 功能设计（数据结构及模块说明）； ⑶ 开发平台及源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与总结 -Required to complete major tasks: (including course design work and technic
dinjunhui
- 一天，丁俊晖编一整天的程序，突然觉得累了，于是便决定在房间内四处走走。他的房间是矩形的，他从电脑开始随便选了一个角度开始行走。由于职业习惯，丁俊晖走路始终是直线，而且碰到墙以后会反弹，入射角度与出射角度完全相同。丁俊晖会一直行走，直到灵感再次迸发。假设他的行走速度是匀速的，现在，丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲，于是他记录了自己碰到墙壁的序列并且告诉了她，你有没有办法能够帮助她计算出小丁所走的路程？ 输入 输入包括多个测
xiaojianzhushi
- 说明 沉默是一位小的建筑师，他喜欢他的积木，使各种建筑物。现在他又有了新的问题。他要建立建设一个大小为2*2* N的积木，但他只有一种块大小为1* 1 * 2。现在，他想知道他有多少种方法可以兴建的他的积木。 输入 有几行输入。每行输入数据集。有两个整数N和P（1<= N <=10亿，1<P <= 1,000,000），在每个测试案例。输入EOF结束。 输出 对于每个测试用例，输出一个行包含一个整数，这是他可以修建的积木数量di
Network-node-shortest-path
- 此代码实现了网络结点之中最短路径的计算，并输出了各个网络结点的路由表 ，路由表包括：目的网络，下一跳，代价，详细地址。此代码的原理是Dijstra算法。在代码的注释中有测试用例,用户测试时只需将程序运行后再将测试用例复制到DOS黑框中即可。测试用例中有详细的用例解释。-This code implements the network nodes being the shortest path calculation, and output of each network node routi
The-post-office-location
- 这是一个邮局选址问题。给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。上传文件包括可执行文件、源代码和六组测试用例。-This is a post office location problem. N settlements given location, programming calculation of n settlements to the sum of the minimum distance from the post office. Upload files
SoftwareTest
- 本例是软件测试课的用例，用以测试电信通话中话费计算时出现的各种问题，尤其是夏至日和冬至日的时间转换问题，以及一个JUnit的简单测试用例。 对电话账单来说，春季和秋季的标准时间与夏时制时间的转换会带来有意思的问题。春季，这种转换发生在(3月末、4月初的)星期日凌晨2：00时，这时时钟要设置为凌晨3：00时。对称的转换通常发生在10月最后一个星期日，时钟要从2：59：59调回到2：00：00。 请为采用以下费率计算用户的每月通话费： 通话时间<=20分钟时，每分钟收费
Binary-tree-reconstruction
- 二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列，重建二叉树，并对其进行后序遍历。 Input 第一行为一个整数t（0<t<10），表示测试用例的数目。以下t行，每行输入一个测试用例，包含两个字符序列s1和s2，其中s1为一棵二叉树的先序遍历序列，s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母，并且每个字母最多只会出现一次。 Output 对于每个测试用例，用单独一行输出对该二叉树进行后序遍历得到的字符序列，
skepTable
- skipList，跳表。使用c++实现，无测试用例，可直接加到项目中使用-skipList，can be directly put into projects.
compress
- （Lempel-Ziv-Welch）LZW压缩的源代码，使用c++编写的，无测试用例，可直接使用 -Lempel-Ziv-Welch compress
verse K-th problem
- FancyCoder提出了一个叫做“反向第K个问题”的问题。描述也很简单：给定一个数组包含N个整数A [1]，A [2]，...，A [n]和一些查询的数组，每次查询要求找出符合第K大的数是X的连续子序列的数目。 第一行包含一个整数T（1 <= T <= 5），表示测试用例数。 对于每个测试用例：第一行包含两个整数N和Q（1 <= N <= 2,000，1 <= Q <= 2,000,000），表示阵列中有N个整数，Q次查询。 第二行包含1和N之间的N个