一，介绍什么是二项队列，为什么会用到二项队列？与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析的末尾，简单地比较了一下二叉堆与二项队列。对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复杂度为O(logN)...

一，介绍以前在学习堆时，写了两篇文章：数据结构--堆的实现(上)  和  数据结构--堆的实现(下)， 感觉对堆的认识还是不够。本文主要分析数据结构堆(讨论小顶堆)的基本操作的一些细节，比如insert(插入)操作和deleteMin(删除堆顶元素)操作的实现细节、分析...

一，一些定义树的深度定义：对于树中的节点n(i)，n(i)的深度定义为，从根到n(i)的唯一路径的长度。树的高度定义：对于树中的节点n(i)，n(i)的高度定义为，从n(i)到树中叶子节点的最长路径的长度。因为树中可能有多个叶子结点，n(i)到每个叶子结点都会有路径，路径最长的即为n(i)的高度。 二，表达式...

1，从标准输入上建立输入流：BufferedReaderlocalReader=newBufferedReader(newInputStreamReader(System.in));System.in表示标准输入，一般指键盘。建立输入流，从标准输入读取数据到缓冲区中。当在标准输入中输入一行字符串时，按回车之后，这行数据...

一，介绍Oozie是一个基于Hadoop的工作流调度器，它可以通过OozieClient以编程的形式提交不同类型的作业，如MapReduce作业和Spark作业给底层的计算平台(如ClouderaHadoop)执行。Quartz是一个开源的调度软件，它为任务的调度执行提供了各种触发器以及监听器下面使用Quartz+Oo...

1，堆作为优先级队列的应用对于普通队列而言，具有的性质为FIFO，只要实现在队头删除元素，在队尾插入元素即可。因此，这种队列的优先级可视为按时间到达的顺序来衡量优先级的。到达得越早，优先级越高，就优先出队列被调度。更一般地，元素不能单纯地按时间到来的先后来分优先级（或者说插入的顺序），在这种情形下，使用堆更容易表达优先...

在上一篇文章中记录了如何实现图的邻接表。本文借助上一篇文章实现的邻接表来表示一个有向无环图。1，概述图的实现与邻接表的实现最大的不同就是，图的实现需要定义一个数据结构来存储所有的顶点以及能够对图进行什么操作，而邻接表的实现重点关注的图中顶点的实现，即怎么定义JAVA类来表示顶点，以及能够对顶点进行什么操作。为了存储图中...

1，摘要：本系列文章主要学习如何使用JAVA语言以邻接表的方式实现了数据结构---图（Graph），这是第一篇文章，学习如何用JAVA来表示图的顶点。从数据的表示方法来说，有二种表示图的方式：一种是邻接矩阵，其实是一个二维数组；一种是邻接表，其实是一个顶点表，每个顶点又拥有一个边列表。下图是图的邻接表表示。从图中可以看...

1，堆是什么？堆的逻辑结构是一颗完全二叉树，但物理结构是顺序表(一维数组)。同时，此处的堆不要与JAVA内存分配中的堆内存混淆。这里讨论的是数据结构中的堆。参考：计算机中的堆是什么？2，数组实现堆的优势及特点由于堆从逻辑上看是一颗完全二叉树，因此可以按照层序遍历的顺序将元素放入一维数组中。注意为了方便，数组的元素存放从...

1，在词典的实现(2)-借助顺序表(数组)实现词典文章中使用了自定义的数组代替ArrayList，并实现了Map数据结构的基本功能。而借助JAVA类库ArrayList类的一些方法可以更加容易地实现Map。 2，实现思路如下ArrayListDictionary.java中定义了一个ArrayList的对象，...

优先队列模板优先队列是用堆实现的，所以优先队列中的push()、pop()操作的时间复杂度都是O(nlogn)。优先队列的初始化需要三个参数，元素类型、容器类型、比较算子。需要熟悉的优先队列操作：q.top()访问堆顶q.push()入堆q.pop()出堆不同类型元素的优先级设置定义堆需要注意最后两个>>之...

C++中int类型数据的十六进制写法在C++中，int类型一般表示一个有符号的32位整数。在一些情况下（例如进行位操作时）我们需要使用十六进制的方式来表示int类型。int32的取值范围：最大值：2147483647，最小值：-21474836480x01与0x00000001相同，都表示十进制的1。int型最高位是0...

     ...

1:通过URL传参（a页面<ahref="b.html?n=zhangsan&p=123456">点击跳转到b页面</a>） b页面中的js代码：  functionparseURL(url){   varurl=url.spl...

1、栈（stack）和堆（heap）　　stack为自动分配的内存空间，它由系统自动释放；而heap则是动态分配的内存，大小不定也不会自动释放。　　　　　　　2、基本类型和引用类型　　基本类型：存放在栈内存中的简单数据段，数据大小确定，内存空间大小可以分配。　　5种基本数据类型有Undefined、Null、Boole...