摘要: 问题描述:给定两个字符串,返回他们的乘积。 阅读全文
posted @ 2016-08-05 18:01 32ddd 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 问题描述: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after ra 阅读全文
posted @ 2016-08-05 16:35 32ddd 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 算法分析: 堆排序的思想是利用数据结构--堆。具体的实现细节: 1. 构建一个最大堆。对于给定的包含有n个元素的数组A[n],构建一个最大堆,从最下层最右边的非终端结点开始构建,将它与其孩子进行比较和若有必要的互换,调整这个堆结构,使其满足最大堆的特性。当为了满足最大堆特性时,堆结构发生变化,此时递 阅读全文
posted @ 2016-08-05 14:22 32ddd 阅读(220) 评论(0) 推荐(0) 编辑