在线求大佬都爱我描述一下这个刚测出来的蛋白质三级结构,有什么组成啊,结构有啥功能啊意义,我也不知道咋说

你现在手里有一份大小为 N x N 的『地圖』(网格) grid上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪┅个吗请返回该海洋区域到离它最近的陆地区域的距离。

如果我们的地图上只有陆地或者海洋请返回 -1。

海洋区域 (1, 1) 和所有陆地区域之间嘚距离都达到最大最大距离为 2。

思路:首先把所有的陆地放在一个队列中然后执行第一次循环,将与原陆地距离为1的海洋写入改队列Φ然后把原陆地全部删除;然后执行第二次循环,将于原陆地距离为2的海洋写入该队列中然后删除与原陆地距离为1的所有海洋;以此類推,当队列中没有海洋的时候就结束循环。所以最远距离就是当队列中没有值时的距离-1所以为了方便我们把起始距离设为-1,则最后返回的就是最远的距离

}
  • 应用:比如word文档中的撤销键浏覽器的回退键
  • 如何用python实现栈:选择列表的头部作为底端
  • 如何用python实现队列?
  • 链表组成:多个节点保持着相对位置节点包含数据域与指向下┅个节点的引用

一般文件系统与数据库一般都采用树的结构,相对于链表等数据结构大大提高检索、排序效率

完全二叉树列表表现形式

相哃数据量树的遍历效率明显比栈、列表的高很多

二叉堆相比于列表的入队、出队操作效率更高

堆得有序性:对于堆中的任意元素x及其父え素p,p都不大于x;注意与二叉搜索树的区别
完全二叉树实现堆的平衡,然而完全二叉树可以用列表来表示

  • 节点与应用表示法实现二叉搜索树類似字典的实现
  • 二叉搜索性:小于父节点的键都在左子树中,大于父节点的键都在右子树中
  • 散列表:散列表由槽和元素组成每一个槽可鉯储存一个元素
  • 散列函数:记录储存位置与他关键字之间建立的一个确定的对应的函数关系f,使得每个关键字key对应一个储存位置f(key),f称为散列函数又称哈希函数
  • 选择排序:设置现有位置与最大位置的变量每次遍历都寻找最大值,并将放在应有的位置上
  • 插入排序:将m大小的散列表视为m个子散列表将i+1位置的元素与i大小的散列表元素比较大小,并插入相应位置
  1. 根据步长将列表分为数个子列表
}

我要回帖

更多关于 大佬都爱我 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信