基于行和列的算法,将一个特定的值插入到一个单链表中。

我是新来的 数据结构. 我在过去的72小时里一直在努力寻找一个。算法 插入特定的 价值 变成 单链表 基于 专栏 索引。我创建了 单链表 基于 稀疏矩阵 以下。

Image of the singly linked list based on sparse matrix

我已经附上了上面链接列表的图片。举个例子,如果我想在第0行和第4列插入一个值为8的值。. 什么是最合适的算法来实现这一目标?先谢谢大家

解决方案:

一个有趣的点需要考虑。

首先,如果你把矩阵扁平化,那么你可以注意到以下几点

  • 位于(0,1)的单元格(在第0行和第1列)成为索引1的单元格。
  • (1,0)处的单元格成为索引5的单元格。
  • 更一般地,单元格(i,j)成为索引的单元格。i * row_size + j

利用这个观察结果,你可以在列表中穿行,直到你想插入的单元格的计算索引小于当前元素的计算索引。

如果你知道如何在链接列表中的特定位置插入一个节点(如果你不知道,我建议你先试试),应该很容易在两者之间建立桥梁。

给TA打赏
共{{data.count}}人
人已打赏
解决方案

React-native Google Drive如何获取文件和文件夹列表?

2022-4-22 11:08:57

解决方案

React-select默认行为和自定义外观

2022-4-22 11:08:59

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索