![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
国服第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 · 322 阅读 · 0 评论 -
二叉排序数的java实现
二叉排序树:所有左子树小于根节点值,所有右子树值大于根节点,采用中序遍历可以从小到大排序。本代码包含常用的插入和两种删除操作实现原创 2016-06-15 11:37:18 · 415 阅读 · 0 评论 -
给定一个任意长度的java数组,求数组内的数能组合出来的最大整数
给定一个任意长度的java数组,求数组内的数能组合出来的最大整数。 在美团的电话面试一面中被问到这样的问题,当时最先想到的是用全排列,然后挑出最大的一个,虽然问题可以解决,但是太暴力而且时间复杂度太大。后来想到可以通过快排直接排好序,输出就是最大值。时间复杂度也可以接受。原创 2016-07-01 23:22:07 · 5842 阅读 · 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 · 3401 阅读 · 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 · 2667 阅读 · 0 评论