- 博客(3)
- 收藏
- 关注
RSS订阅原创 C : DS静态查找之顺序索引查找
每行输出一个要查找的数值在队列的位置和查找次数，数据之间用短划线隔开，如果查找不成功，输出字符串error。要求使用顺序索引查找算法，其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始。第三行输入k，表示主表划分为k个块，k也是索引表的长度。第四行输入k个数据，表示索引表中每个块的最大值。第五行输入t，表示有t个要查找的数值。第一行输入n，表示主表有n个数据。第六行起，输入t个数值，输入t行。
2023-12-14 09:36:50
38
1
原创 C : A DS二叉树_另一棵树的子树
数组形式的二叉树表示方法与题目：DS二叉树_伪层序遍历构建二叉树 相同，输入-1表示空结点。第二行首先输入n1，接着输入n1个整数，表示二叉树tree1。第三行首先输入n2，接着输入n2个整数，表示二叉树tree2。以此类推，每两行输入一个测试样例，共输入t个测试样例。每一行输出当前测试样例是否符合题意。第一行输入t，表示有t个测试样例。tree1结点数量 >= 1。tree2结点数量 >= 1。所有结点的值 >= 1。
2023-11-06 21:27:31
97
原创 A DS二叉树_伪层序遍历构建二叉树
给定一个用于表示二叉树的一维数组，该数组长度为n。该数组是按照一种类似于层序遍历的方式表示二叉树的，用数字-1表示某个结点为空。根据给定的一维数组，构建二叉树并依次输出该二叉树的前序、中序、后序遍历。第二行起，每一行首先输入一个正整数n，接下来依次输入n个整数。每三行依次输出每个二叉树的前序、中序、后序遍历。第一行输入t，表示有t个测试样例。1 <= 结点个数 <= 1000。以此类推，共输入t个测试样例。1 <= 结点值 <= 100。注意输出末尾的空格。
2023-11-05 23:55:46
136
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人