![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 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 · 657 阅读 · 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 · 346 阅读 · 0 评论