- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构：给一个整数a，定义操作可以是减3或者是乘2，请问a经过多少操作可以变成另一个整数b
思路：定义一个队列q，先把a放入队列，再定义一个map,注意是unordered_map<int,bool>,这个查找是o(1)，比map(0(logn))快很多，然后采用广度搜索，取队头，如果符合返回操作步数，然后把上一步的操作pop删了,如果next1如果满足>0&&没有被访问过，就放在队列里，如果next2没有被访问过，就放在队列里，继续该操作，直到找到最短操作步数。
2023-04-30 21:57:04
51
1
原创 顺序表考研数据结构代码题（一）
2.对长度为n的顺序表L，编写一个时间复杂度为O（n）,空间复杂度为O（1）的算法，该算法删除线性表中所有值为x的数据元素。3.从有序顺序表中删除其值在给定值s与t之间（要求s<t）的所有元素，若s或t不合理或顺序表为空，则显示出错信息并退出运行。1.设计一个高效算法，将顺序表L的所有元素逆置，要求算法空间复杂度为O（1）5.将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。4.从有序表中删除所有其值重复的元素，使表中所以元素的值均不同。顺序表考研数据结构代码题。
2023-04-13 23:18:56
89
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人