摘要：
括号匹配的检验 标准输入输出 题目描述： 采用栈实现,练习进栈入栈函数的编写. 输入： 输入的第一行包含一个数,n n表示要用例的个数 接下来是n行由括号构成的字符串，包含‘（’、‘）’、‘[’、‘]’。 输出： 对每一测试用例，用一行输出结果，如果匹配，输出“YES”，否则输出“NO” 输入样例： 阅读全文
posted @ 2023-02-19 19:53
qing影
阅读(27)
评论(0)
推荐(0)
摘要：
折半查找 标准输入输出 题目描述： 实现折半查找。要求查找给定的值在数据表中相应的存储位置。本题目假定输入元素均按非降序输入。 输入： 输入包含若干个测试用例，第一行为测试用例个数k。每个测试用例占3行，其中第一行为元素个数n，第二行为n个元素值，即数据表中的元素，第三行为需要查找的元素。 输出： 阅读全文
posted @ 2023-02-19 19:42
qing影
阅读(27)
评论(0)
推荐(0)
摘要：
最短路径 描述： 已知一个城市的交通路线，经常要求从某一点出发到各地方的最短路径。例如有如下交通图： 则从A出发到各点的最短路径分别为： B：0 C：10 D：50 E：30 F：60 输入： 输入只有一个用例，第一行包括若干个字符，分别表示各顶点的名称，接下来是一个非负的整数方阵，方阵维数等于顶点 阅读全文
posted @ 2023-02-19 19:27
qing影
阅读(31)
评论(0)
推荐(0)
摘要：
直接插入排序 描述 利用直接插入排序算法实现线性表的排序。要求输出第k趟排序的结果。例如原来线性表为：26,12,25,4,36,15,21,第一趟直接排序排序结果为： 12, 26,25,4,36,15,21，第二趟直接插入排序结果为： 12,25, 26,4,36,15,21。 输入 第一个为元 阅读全文
posted @ 2023-02-19 18:24
qing影
阅读(55)
评论(0)
推荐(0)
摘要：
三元组的快速转置 标准输入输出 题目描述： 使用快速转置算法实验三元组的转置。 输入： 输入包含若干个测试用例，每个测试用例第一行为两个正整数m,n表示稀疏矩阵的行数和列数，接下来m行，每行n个整数，表示稀疏矩阵元素。要求采用三元组存储，并使用普通转置方法实验三元组的逆置。 输出： 对每一测试用例， 阅读全文
posted @ 2023-02-19 18:12
qing影
阅读(31)
评论(0)
推荐(0)
摘要：
稀疏矩阵的操作 标准输入输出 题目描述： 稀疏矩阵可以采用三元组存储。 输入： 输入包含若干个测试用例，每个测试用例的第一行为两个正整数m,n(1<=m,n<=100),表示矩阵的行数和列数,接下来m行，每行n个整数，表示稀疏矩阵的元素，要求输出三元组存储表示。（0不存储） 输出： 对每一测试用例， 阅读全文
posted @ 2023-02-19 17:43
qing影
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号