
算法
文章平均质量分 76
jyshuestc
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
堆的建立、删除、插入操作以及堆排序
二叉堆是一种特殊的堆,二叉堆是完全二元树或者是近似完全二元树。 二叉堆有两种:最大堆和最小堆。 最大堆:父结点的键值总是大于或等于任何一个子节点的键值; 最小堆:父结点的键值总是小于或等于任何一个子节点的键值。 堆一般用数组存放:跟节点为0节点,i节点的左子节点为2*i+1,右子节点为2*i+2; 堆的操作: 建立、插入、删除 插入:因为从根节点到叶节点是一个有序序原创 2013-10-29 15:56:50 · 1145 阅读 · 0 评论 -
华为2014校园招聘的机试题目
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。 压缩规则: 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。 要求实原创 2013-10-30 10:44:28 · 786 阅读 · 0 评论