堆排序_shaka202-ChinaUnix博客

小黑

首页　| 　博文目录　| 　关于我

shaka202

博客访问： 320622
博文数量： 15
博客积分： 0
博客等级：民兵
技术积分： 179
用户组：普通用户
注册时间： 2013-09-09 18:16

文章分类

全部博文（15）

容器（1）
puppet（1）
Openstack（1）
Linux（5）
算法（7）
未分配的博文（0）

文章存档

2019年（1）

2018年（1）

2015年（7）

2013年（6）

2013年10月（2）
2013年09月（4）

我的朋友

最近访客

推荐博文

堆排序

发布时间：2013-10-09 15:38:21

实现思路：1.构造最大堆2.将跟元素替换到最后，减少堆大小并调整堆。点击(此处)折叠或打开package sort;import java.util.Random;public class HeapSort { public static void main(String[] ar.........【阅读全文】

阅读(1090) | 评论(0) | 转发(0)

最大子数组问题

发布时间：2013-10-07 14:14:02

问题描述：给定一个整数数组，求子数组的最大和。例如给定数组{-1， 3， 2， -3， 4， -2， 1}，最大子数组为{3， 2， -3， 4}，和为6.给出两种解法，一种是暴力求解，复杂度是O（n2），另一种是分治求解，复杂度为O（nlgn）。点击(此处)折叠或打开package basic;.........【阅读全文】

阅读(1142) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6