题目如下： 由于对树相关的程序题比较少接触，这一题是直接参考别人答案的，链接如下： https://blog.csdn.net/crazy1235/article/details/51541984 参考了里头双端队列的实现方法，主要思路是定义两个分别遍历root节点左右子树的节点preNode以及p ...
分类：
其他好文 时间：
2018-04-04 12:29:08
阅读次数：
152
说明（2018-4-3 20:25:16）： 1. 数据结构看到了树，好像后面的都是伪代码了，感觉暂时用不上。另外还有一个队列的实现没有敲代码，不过目前已经对指针有了一个深刻的了解了。准备先放一放数据结构，开始C#的继续深入。 2. 其实一开始看数据结构，是因为asp.net后面讲线程用到了委托，理 ...
分类：
其他好文 时间：
2018-04-03 22:04:52
阅读次数：
114
聊聊并发（七）——Java中的阻塞队列 原文首发于InfoQ 1. 什么是阻塞队列？ 阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景， ...
分类：
编程语言 时间：
2018-03-23 11:47:22
阅读次数：
269
线程安全队列 // 队列的实现 2011-06-26unit sfContnrs; interface {.$DEFINE MULTI_THREAD_QUEUE} // 线程安全版本 {.$IFDEF MULTI_THREAD_QUEUE}uses Windows,classes,SysUtils; ...
分类：
编程语言 时间：
2018-03-18 13:09:22
阅读次数：
218
优先队列(priority queue)是一种用来维护一组数据集合S的数据结构。每一个元素都有一个相关的值，被称为关键字key。 这里以实现最大优先队列为例子 最大优先队列支持的操作如下：INSERT(S,x):把元素x插入集合S中MAXIMUN(S):返回S中具有最大键字的元素。EXTRACT-M ...
分类：
其他好文 时间：
2018-03-13 15:37:40
阅读次数：
208
和栈的先进后出不同，队列的形式是先进先出，队列的想法来自于生活中排队的策略， 顾客在付款结账的时候，按照到来的先后顺序排队结账。先来的顾客先结账，后来的顾客后结账。 队列有两种实现形式：１ 顺序表实现 ２ 循环顺序表 首先来看下顺序表的实现，在python中，队列的实现用list来写十分的方便。实现 ...
分类：
其他好文 时间：
2018-02-25 19:25:38
阅读次数：
189
栈的实现： 1.数组 2.链表； 队列的实现： 1. 链表 2. 循环数组 ...
分类：
编程语言 时间：
2018-02-25 11:16:56
阅读次数：
209
实现优先队列结构主要是通过堆完成，主要有：二叉堆、d堆、左式堆、斜堆、二项堆、斐波那契堆、pairing 堆等。 1. 二叉堆 1.1. 定义 完全二叉树，根最小。 存储时使用层序。 1.2. 操作 (1). insert（上滤） 插入末尾 26，不断向上比较，大于26则交换位置，小于则停止。 (2 ...
分类：
其他好文 时间：
2018-02-23 12:02:40
阅读次数：
199
1.队列：和栈中的情况不同，队列中的数据项不总是从数组下标0开始，移除一个数据项后，队头指针会指向下标较高的数据项，其特点：先入先出 2.图解 3.队列的实现代码： 3.1.Queue.java 3.2.QueueTest.java 4.队列插入和删除的时间复杂度和栈的一样，都是O(1) 5.优先级 ...
分类：
编程语言 时间：
2018-02-12 20:05:08
阅读次数：
149
