薛定谔很忙的博客

在排序的实际应用中，经常会出现大量重复元素的数组，比如生日排序。而在这种情况下，快速排序仍有巨大的改进空间，如：一个元素重复的子数组就不需要继续排序了，但算法却仍会将它继续切分为更小的数组，三向切分的快速排序 正是基于此对 快速排序 的作出的改进。

（配置服务器篇） step 1： 1.打开Java EE eclipse2.Window > Preferences > Server > Runtime Environment >Add > 选择Apache Tomcat（任意版本）>Next > directory的文件地址修改为Tomcat的本地地址（需提前下载好Tomcat）>finish//建立一个web

注： 1.本文代码需导入Gson.jar包才可正常编译 下载地址：http://code.google.com/p/google-gson 2.本文以豆瓣api（快速入门的例子）返回的josn数据为例，具体json可以看网页： https://developers.douban.com/wiki/?title=guidepublic class Connection { pub

链表删除首结点很简单，只需要让first = first.next即可。主要讨论删除中间链表。 private Node first; private class Node{ private Node next; private Item item; } //先写一个链表结点的嵌套类 public Item pop() { Item it

package algorithm;import edu.princeton.cs.algs4.In;public class Example{/* * 整理所有元素，使其有序排列 */public static void sort(Comparable[] a){ //参见具体算法}/* *判断大小，v>w时返回true; */public static boolean l

快速排序的是分治的排序方法。它将一个数组分成两个子数组，并实现独立排序。 这次主要谈谈快速排序的切分（将数组分成两个两个子数组）： 我们先要选择数组中的一个数，比如a[n]，将其设为key，然后，将数组中的每一个元素与key相比，若比key大，则放在key的左边；否则放在key的右边。 将数组a 切分为如下图： 如图，切分完毕后，只要将两个子数组都各自排序，整个数组也就自然有序了。publi

这篇文章想整理对一下选择排序、插入排序以及希尔排序的理解选择排序遍历整个数组，将第一个元素与整个数组的元素比较，并与最小的元素调换位置；同理，将第二个元素与数组中a[2]…a[a.length]的元素相比较，取最小元素进行调换位置。以此类推，直至所有元素都排列完毕。这里写代码片插入排序假设你手上有一副扑克牌，从第二张牌开始，将第二张牌与第一张比较，如果小于，就将两者调换

堆排序与其他排序相比的优势在于，在排序时，可将数组本身作为堆，因此无需任何额外空间。堆排序采用两段循环代码实现了排序。第一段for循环构造了有序的堆。第二段while则是将逐步将堆摧毁，并实现整体的排序。

优先队列由一个基于堆的完全二叉树表示

个人日常一些可能忘掉的零碎知识点