
数据结构
赵凯breeze
这个作者很懒,什么都没留下…
展开
-
【数据结构】设计一个递归算法,将从键盘依次输入的一组字符(以‘$’结束)按照逆序存储在数组A中,生成倒序的字符串以‘\0‘结束(输入的字符个数包含“$‘不超过数组A的容量)。要求在算法中除了使用字符数
设计一个递归算法,将从键盘依次输入的一组字符(以‘KaTeX parse error: Undefined control sequence: \0 at position 27: …数组A中,生成倒序的字符串以'\̲0̲'结束(输入的字符个数包含"'不超过数组A的容量)。要求在算法中除了使用字符数组A之外,不再增设任何串和字符的临时存储空间(包括字符临时变量)。#include<bits/stdc++.h>using namespace std;int main(){ queue<原创 2022-01-05 10:40:51 · 1037 阅读 · 0 评论 -
【数据结构】合并三元组表存储的矩阵
具有m和n个非零元素的矩阵M和N分别被以三元组表的形式存储在A和B当中。现假设A的空间足够大,请编写算法,在不增加额外辅助空间的情况下用0(m+n)的时间复杂度将B中值大于x的元素加到A的对应位置上去,并将结果存储在A中。矩阵的压缩存储采取以行序为主的方式原创 2022-01-05 10:39:07 · 485 阅读 · 2 评论 -
【数据结构】已知一个栈的输入序列,判断给定序列是否合法
已知一个栈的输入序列,判断给定序列是否合法;原创 2021-11-30 20:59:29 · 652 阅读 · 0 评论