英文字典中文字典


英文字典中文字典51ZiDian.com



中文字典辞典   英文字典 a   b   c   d   e   f   g   h   i   j   k   l   m   n   o   p   q   r   s   t   u   v   w   x   y   z       







请输入英文单字,中文词皆可:


请选择你想看的字典辞典:
单词字典翻译
Shinty查看 Shinty 在百度字典中的解释百度英翻中〔查看〕
Shinty查看 Shinty 在Google字典中的解释Google英翻中〔查看〕
Shinty查看 Shinty 在Yahoo字典中的解释Yahoo英翻中〔查看〕





安装中文字典英文字典查询工具!


中文字典英文字典工具:
选择颜色:
输入中英文单字

































































英文字典中文字典相关资料:


  • 配对堆 - OI Wiki
    现在我们来考虑如何实现 decrease-key 操作. 首先我们发现,当我们减少节点 x 的权值之后,以 x 为根的子树仍然满足配对堆性质,但 x 的父亲和 x 之间可能不再满足堆性质.
  • priority-queue中的decrease-key【算法吧】_百度贴吧
    在算法导论课程中,有些算法用到了decrease-key这个操作。 priority-queue是用堆实现的,decrease-key给定一个key,你要修改其key值,再对修改后的priority-queue的堆进行修改,使其再次成为小顶堆,这个算法的时间复杂度应该是O (logn)。
  • 关于二叉堆(优先队列)的其他操作及其应用_decreasekey . . .
    【1】二叉堆的操作应用 1 1)降低关键字的值——decreaseKey 1)decreaseKey概述: decreaseKey (P, , H) 操作降低在位置 P处的关键字的值, 降值的幅度为正的量 ; 由于这可能破坏堆的序, 因此必须通过 上滤 对堆进行调整;
  • 算法设计与分析——二叉堆(一)_decrease-key-CSDN博客
    DECREASEKEY (ptr,value)把指针ptr指向的节点的值改成value 这个问题分两种情况来看。 1 把ptr对应的节点的数据改小。 这种情况下,ptr对应的节点依然会小于其子节点。 所以无需向下维护。 但是ptr节点的新值有可能小于父节点的值,所以需要从ptr向上的维护
  • 二叉堆 - OI Wiki
    OI Wiki 是一个编程竞赛知识整合站点,提供有趣又实用的编程竞赛知识以及其他有帮助的内容,帮助广大编程竞赛爱好者更快更深入地学习编程竞赛
  • 二项堆 - 知乎
    所以Binomial-Heap-Extract-Min的运行时间为O (lgn)。 2 6 减值操作Binomial-Heap-Decrease-Key (H,x,k) 将二项堆H中的某一结点x的关键字减小为一个新值k。 如果k大于x的当前关键字值,这个过程就会引起一个错误。 Binomial-Heap-Decrease-Key过程的时间为O (lgn)。
  • 【数据结构】堆(优先队列):二叉堆、d堆、左式堆、斜堆与 . . .
    decreaseKey decreaseKey(p, A) 操作减小在位置p处的元素的值,减少量为A,可以理解为调高了某个元素的优先级。 操作破坏了堆的性质,从而需要上滤操作进行堆的调整。 increaseKey
  • 算法导论(第四版)第六章:堆排序 第五节:优先队列 - 知乎
    第21章和第22章会继续学习最小优先队列的其它用途,特别是DECREASE-KEY。 评:最小优先队列用于可用于元素按照关键字从小到大排序的在线算法。 句柄 (handle):用来和元素形成映射,通过句柄可以访问元素。 一般使用指针作为句柄。
  • 在STL优先队列中实现decreaseKey的方法(C++)
    我正在尝试实现Prim算法,因此需要在优先队列中实现decreaseKey方法(以更新优先队列中的关键值)。 我能否在STL优先队列中实现这个方法? 如果有帮助的话,这是我遵循的算法: 对于图G中的每个顶点u 将u的key设置为INFINITY 将u的父节点设置为NIL 将源顶点的key
  • 二叉堆(优先队列) - 简书
    代码如下: 其他堆操作decreaseKey(降低关键字的值) 操作降低在位置p处的值,降值的幅度为正的量。 由于这可能破坏堆序性质,因此必须进行 上滤 操作对堆进行调整。 该操作对系统管理员是有用的:系统管理员能够使他们的程序以最高的优先级来





中文字典-英文字典  2005-2009