iteye_4538的博客

归并排序采用分治法（Divide and Conquer），是一种稳定的排序方法。顾名思义，其实就是通过先递归、再合并的思想来排序。 如下图所示，假设有一个无序数组{10, 4, 6, 3, 8, 2, 5, 7}，先根据二分法对其进行递归分解，第一次分解后，变成两个数组{10, 4, 6, 3}, {8, 2, 5, 7}，第二次分解后，变成四个数组{10, 4}, {6...

什么是稳定的排序算法，举个简单的例子，对四张扑克牌按照牌面值进行升序排序，对于红桃5和黑桃5，牌面值相同，如果使用稳定的排序算法，则排序前是红桃5在前、黑桃5在后的相对顺序，在排序后依然是这个顺序。 如果使用不稳定的排序算法，则红桃5和黑桃5的相对顺序被打乱。 稳定的排序算法有什么作用？ 再举个查询学生情况的例子，先按照年龄升序排序从数据库中查出前四条记录：...

[b]分布式缓存问题[/b]假设我们有一个网站，最近发现随着流量的增加，服务器压力越来越大，之前直接读写数据库的方式不太给力了，于是我们想引入Memcached作为缓存机制。现在我们一共有三台机器可以作为Memcached服务器，如下图所示。[img]http://dl2.iteye.com/upload/attachment/0101/3749/f996cf02-df05-376a-...