数据结构
文章平均质量分 52
xk_qian
这个作者很懒,什么都没留下…
展开
-
堆排序原理及算法实现(最大堆)
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>转载 2014-10-11 17:45:31 · 274 阅读 · 0 评论 -
将一个字符串按单词逆序
给定一个字符串,按单词将该字符串逆序,如输入"hello world",输出为"world hello"。方法:先按单词逆序,再对整个句子逆序。原创 2014-10-13 12:35:43 · 700 阅读 · 0 评论