
排序算法
国服第l帅
仰之弥高,钻之弥坚
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
优先级队列
(内容来自jdk api 1.6.0文档,主要是附代码做参考)import java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;public class PriQue { private String name; private int population; public Pr原创 2016-04-24 09:26:05 · 364 阅读 · 0 评论 -
二叉排序数的java实现
二叉排序树:所有左子树小于根节点值,所有右子树值大于根节点,采用中序遍历可以从小到大排序。本代码包含常用的插入和两种删除操作实现原创 2016-06-15 11:37:18 · 472 阅读 · 0 评论 -
给定一个任意长度的java数组,求数组内的数能组合出来的最大整数
给定一个任意长度的java数组,求数组内的数能组合出来的最大整数。在美团的电话面试一面中被问到这样的问题,当时最先想到的是用全排列,然后挑出最大的一个,虽然问题可以解决,但是太暴力而且时间复杂度太大。后来想到可以通过快排直接排好序,输出就是最大值。时间复杂度也可以接受。原创 2016-07-01 23:22:07 · 5915 阅读 · 0 评论 -
java内部比较器、外部比较器实现
内部比较器:带比较类继承Comparable接口重写compareTo()方法;外部比较器:新建一个继承comparator接口的比较器类,类中实现compare()方法。//主测试类package comparableTwo; import java.util.ArrayList;import java.util.Collections;import java.util.L原创 2016-04-17 09:26:29 · 3482 阅读 · 0 评论 -
c语言归并两个有序链表
/**归并有序列表L1,L2到L3,使L3有序,从小到大xxwu*/#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef int ElemType;typedef struct LNode { ElemType data; struct LNode *...原创 2018-09-05 15:01:54 · 2729 阅读 · 0 评论