package lhz.algorithm.chapter.six; /** * "排序"，《算法导论》6.4章节 * 利用之前实现的构建MaxHeap和MaxHeapify算法完成排序。 * 伪代码： * HEAPSORT(A) * 1 BUILD-MAX-HEAP(A) * 2 for i <- length[A] downto 2 * 3 do exchange A...

/** * "选择排序"，《算法导论》习题2.2-2 * Consider sorting n numbers stored in array A by first * finding the smallest element of A and exchanging it with the element in A[1]. * Then find the second smalle...

/** * "插入排序 "，对少量元素进行排序的有效算法。 * 《算法导论》原文摘要： * Insertion sort works the way many people sort a hand * of playing cards. We start with an empty left hand and the cards face down on * the table...

/** * 《算法导论》习题6.5-8: Give an θ(nlgk)-time algorithm to merge k sorted lists into * one sorted list, where n is the total number of elements in all the input * lists. (Hint: Use a min-heap for k-...

/** * 快速排序，《算法导论》第七章 * @author lihzh(OneCoder) * @OneCoder-Blog http://www.coderli.com */ public class QuickSort { //待排数组 private static int[] input = new int[] { 2, 1, 5, 4, 9, 8, 6, 7, 10...

最近看到slf4j+logback的日志方案，并且介绍说，与log4j出自同一作者且做了不少优化，所以决定从commons-logging+log4j切换过来。 logback官网：（该作者即为log4j的作者）http://logback.qos.ch/ 切换方式非常简单，在原有基础上加入如下jar包即可。 slf4j-api-1.6.2.jar jcl-over-...

最近在学习Spring源码的过程中，遇到了spring-asm工程的重新打包的问题，于是突然就想研究一下asm这个开源字节码操作工具。秉承我的一贯风格，想到啥就立马学啥。 对于开源产品，我的一贯风格就是通过其官方提供的源码版本管理地址(svn/git等)，直接下载最新代码，构建Java工程，直接通过工程依赖的方式研究学习。（你说这样跟依赖jar包并且绑定源码比有啥好处？ 一般情况下差不多，最...

最近遇到一些Jar包内外配置文件读取的问题。索性自己测试总结一下，与大家分享。 主要是关于ClassLoader.getResource和Class.getResource方法路径区别的问题。 1. 绝对路径文件读取，最简单，最直接的方式 /** * 从绝对路径读取文件，最基本的文件读取方式 * * @author lihzh * @data 2012-4-11 下...

现在无论笔记本还是台式机的内存都已经是白菜价，4G以上的内存配置随处可见。我最近也将笔记本的内存升至8G，自然想更好的支持大容量内存，安装64系统成了必要的选择。就个人的使用情况来看，基本没发现什么常用软件对64位win7有不兼容的情况，使用良好。 回到正题，作为一个coder，开发环境自然必须搭建。64位系统下，最常见的自然是eclipse64+jdk64位的选择，我笔记本的环境也正式如...