排序算法之归并排序

发表于 2015-10-20 | 分类于 algorithm

1.思想

归并是指将两个或者多个按值有序序列合并成为一个按值排列的有序序列的过程。若将两个按值有序序列合并成一个按值有序序列，则称之为二路归并。同理，有三路归并、四路归并等。其中二路归并最为简单，也最常用

阅读全文 »

排序算法之快速排序

发表于 2015-10-19 | 分类于 algorithm

1.思想

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法。它是一种对冒泡排序法的改进。该方法的基本思想是：

先从序列中取出一个数作为基数(这个基数可任意选择)
分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边
再对左右区间重复第二步，直到各区间只有一个数

示意图如下所示

阅读全文 »

排序算法之希尔排序

发表于 2015-10-18 | 分类于 algorithm

1.思想

希尔排序(Shell’s sort)又称缩小增量排序法，是由Shell在1959年提出的、对直接插入排序法的一种改进。

其核心思想是：首先确定一个元素间隔数gap,然后将参加排序的序列按此间隔数第1个元素开始分成若干个子序列，即分别将所有位置相隔为gap的元素视为一个子序列，在各个字序列中采用某种排序方法进行排序（例如，可用冒泡排序方法),然后减小间隔数，并重新将整个序列按新的间隔数分成若干个子序列，再分别对各个子序列进行排序，如此下去，直到间隔数gap=1.

示意图如下所示

阅读全文 »

Android-Universal-Image-Loader完全解析及改进(04)

发表于 2015-10-18 | 分类于 Android

引言

在 Android-Universal-Image-Loader完全解析及改进(02) 以及 Android-Universal-Image-Loader完全解析及改进(03) 这两篇博客中，分析了UIL的整体架构和重点类，同时也零星地指出了UIL存在的一些不足。
本文将罗列出UIL存在的不足并给出相应的建议，并且在文章最后将给出一个我自己写的改进的图片加载框架。

阅读全文 »

Android-Universal-Image-Loader完全解析及改进(03)

发表于 2015-10-17 | 分类于 Android

引言

在 Android-Universal-Image-Loader完全解析及改进(02) 一文中分析了UIL的整体架构，实现流程已经最核心的几个类。本文将分析剩下的重点类。

3.1 MemoryCache家族

MemoryCache家族包括BaseMemoryCache,LimitedMemoryCache,LargestLimitedMemoryCache,
LRULimitedMemoryCache,LruMemoryCache,LimitedAgeMemoryCache,FuzzyKeyMemoryCache等.
之所以叫MemoryCache家族是因为其中的类都是全部或部分实现了MemoryCache接口。值得注意的是这里充分利用了”组合优于继承”这一点,如FuzzyKeyMemoryCache。另外，从接口到抽象类，再到完全实现类，是一种经典的设计方法。

阅读全文 »

排序算法之冒泡排序

发表于 2015-10-16 | 分类于 algorithm

1.思想

冒泡排序的思想：先将序列中的第1个元素与第2个元素进行比较，若前者大于后者，则两者交换位置，否则不交换。然后将第2个元素与第3个元素比较，若前者大于后者，两者交换位置，否则不交换;依此类推，真到第n-1个元素与第n个元素进行比较为止。经过如此一趟排序，使得n个元素中值最大的元素被安置到了最后。此后，再对前面(n-1)个元素进行同样的操作;之后对是第(n-2)个元素…一直到某一趟排序过程中不出现元素交换位置的动作，排序结束。