手写ArrayList核心源码 ArrayList是Java中常用的数据结构，不光有ArrayList，还有LinkedList,HashMap,LinkedHashMap,HashSet,Queue，PriorityQueue等等，我们将手写这些常用的数据结构的核心源码，用尽量少的代码来揭示核心原 ...
分类：
其他好文 时间：
2018-11-25 18:02:09
阅读次数：
196
一、题目 1、审题 2、分析 实现一个数据结构，可以添加整形元素，并可以返回排序后的中位数。 二、解答 1、思路 采用两个 PriorityQueue。 ①、采用两个 PriorityQueue，PriorityQueue 具有对元素进行自动排序的功能。 ②、一个为 maxQueue，记录比中位数大 ...
分类：
其他好文 时间：
2018-11-25 18:00:58
阅读次数：
167
PriorityQueue 创建实例 查看堆顶元素 读取并移除堆顶元素 java / 读取并移除堆顶元素 / @Override @SuppressWarnings("unchecked") public E poll() { if (size == 0) { return null; } fina ...
分类：
其他好文 时间：
2018-11-25 14:36:39
阅读次数：
162
import java.util.Arrays; /** * 时间复杂度 logn * @author liyhu * */ public class PriorityQueue { private int[] array; private int size; public PriorityQueu... ...
分类：
其他好文 时间：
2018-11-24 17:08:28
阅读次数：
208
一、题目 1、审题 2、分析 判断一个数组中是否有重复的元素 二、解答 1、思路： 方法一、 先排序，在判断 方法二、 使用优先队列 PriorityQueue 对数组进行排序 方法三、 使用选择排序对数组进行排序，在判断。 注意： 为了提高选择排序的效率（即避免基本有序时的最坏情况），可以先对数组 ...
分类：
其他好文 时间：
2018-11-03 22:02:47
阅读次数：
147
队列：队列是先进先出。 栈：栈是先进后出。 优先级队列：优先队列是根据优先级判定谁先出来，如果优先级一样，则按数据的ascii码输出。 输出结果： 数越小越优先 优先级一样，比较后面数据的ascii码 ...
分类：
其他好文 时间：
2018-10-27 21:16:12
阅读次数：
121
JDK 10.0.2 前段时间在网上刷题，碰到一个求中位数的题，看到有网友使用PriorityQueue来实现，感觉其解题思想挺不错的。加上我之前也没使用过PriorityQueue，所以我也试着去读该类源码，并用同样的思想解决了那个题目。现在来对该类做个总结，需要注意，文章内容以算法和数据结构为中 ...
分类：
编程语言 时间：
2018-10-14 00:15:24
阅读次数：
195
from utils import ( PriorityQueue) import copy infinity = float('inf') def best_first_graph_search(problem, f): #定义初始节点 node = Node(problem.initial) n... ...
分类：
编程语言 时间：
2018-10-06 20:36:34
阅读次数：
267
1、class queue.Queue(maxsize=0) #队列：先进先出 2、class queue.LifoQueue(maxsize=0) #堆栈：last in fisrt out 3、class queue.PriorityQueue(maxsize=0) #优先级队列：存储数据时可设 ...
分类：
编程语言 时间：
2018-10-01 17:09:15
阅读次数：
151
【Java】 1. 容器 1）队列(queue): 若Blocking:阻塞put/take offer/peek poll 异常element/remove a. PriorityQueue:comparator 堆排序 b. Deque：双向队列 linkedList addFirst() c. ...
分类：
其他好文 时间：
2018-09-12 20:01:44
阅读次数：
135
