2015年9月28日
归并排序的利用
摘要： 归并排序可以用其O(nlgn)的速度解决很多问题，另外在其归并的过程中，还可以做一些小动作。例如：求一系列点[1,3,8,4,.....]的逆序对数，或正序对数。（两两比较左小于右为正序）然后，就有了《灯塔问题》这个题目。/* 灯塔的坐标为（x,y），且各不相同，灯塔处于另外一个灯塔的东北角90度范... 阅读全文
posted @ 2015-09-28 15:24 jack-xu 阅读(273) 评论(0) 推荐(0) 编辑