mantantan的博客

原创 JAVA 队列增加和删除元素的几种接口比较

add方法在添加元素的时候，若超出了度列的长度会直接抛出异常。 对于put方法，若向队尾添加元素的时候发现队列已经满了会发生阻塞一直等待空间，以加入元素。 offer方法在添加元素时，如果发现队列已满无法添加的话，会直接返回false。 poll: 若队列为空，返回null。 remove:若队列为空，抛出NoSuchElementException异常。 tak

原创 JAVA 精度问题

double：小数点后15位 float：小数点后7位

原创 选择排序

public class 选择排序 { /** * 选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。 * 之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。 * 相比于插入排序的固定元素找位置，是两种思维方式。不过条条大路通罗马，两者的目的是一样的。 * @

转载 冒泡排序

public class 冒泡排序 { /* * 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 * 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 * 冒泡排序算法的运作如下: * 比较相邻

转载 插入排序

转自：http://www.cnblogs.com/kkun/archive/2011/11/23/2260265.html public class 插入排序 { /** * 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 * 插入排序方法分直接插入排序和折半插入排序两种。 * @param array */ public

转载 排序算法比较

转载 快速排序

思路可参考：http://developer.51cto.com/art/201403/430986.htm 下面是我的JAVA实现： package com.mtt.sort; public class 快速排序 { /** * 快速排序思路：http://developer.51cto.com/art/201403/430986.htm */ public static v

转载 二叉树深度与高度的区别

http://blog.csdn.net/fanpei_moukoy/article/details/23828603