算法基础
文章平均质量分 81
阿振_
这个作者很懒,什么都没留下…
展开
-
快排Partition的优化:三向切分
快排算法中,partition的思想是将数组分成三部分:1.小于切分元素的放到数组左边;2.切分元素;3.大于等于切分元素的放到右边。实现代码如下: /** * 快排中的切分操作 * @param arr 要切分的数组 * @param l 切分起始位置 * @param h 切分结束位置 */ private static void partition(int[] arr, int原创 2018-02-02 15:26:20 · 655 阅读 · 0 评论 -
合并K个有序链表
public class _023_MergeKLists { /** * 链表结点类 * * @author luzhen-work-pc * */ private static class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } ...原创 2018-04-02 09:44:50 · 343 阅读 · 0 评论