一、队列（queue）队列和栈一样，在实际程序的算法设计和计算机一些其他分支里，都有很多重要的应用，比如计算机操作系统对进程 or 作业的优先级调度算法，对离散事件的模拟算法，还有计算机主机和外部设备运行速度不匹配的问题解决等，很多很多。其实队列的本质还是线性表！只不过是一种特殊的或者说是受限的线性...
分类：
编程语言 时间：
2014-11-19 23:48:19
阅读次数：
358
package Stack;
import LinkList.SinglyLinkList;
public class LinkListStack {
private SinglyLinkList singlyLinkList;
/**
* 默认构造函数，用于初始化栈
*/
public LinkListStack(){
singlyLinkList=new Singly...
分类：
编程语言 时间：
2014-11-19 22:22:13
阅读次数：
179
由于aufs并未并入内核，故而目前只有Ubuntu系统上能够使用aufs作为docker的存储引擎，而其他系统上使用lvm thin provisioning（overlayfs是一个和aufs类似的union filesystem，未来有可能进入内核，但目前还没有；Lvm snapshot are...
分类：
其他好文 时间：
2014-11-19 22:04:34
阅读次数：
307
异或链表(Xor Linked List)也是一种链式存储结构，它可以降低空间复杂度达到和双向链表一样目的，任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node {
public: int data; Node *prev; Node *next;...
分类：
其他好文 时间：
2014-11-19 20:24:07
阅读次数：
511
package Stack;
/**
* 栈的定义：限定只在表位进行增加和删除操作的线性表
* 栈的特点：先进后出FILO（First In Last Out）
* 通常我们把允许插入和删除的一段称为栈顶（top），另一端
* 称为栈底，不包含任何元素的栈称为空栈
* 栈的出栈操作我们一般称为进栈或者压栈或者入栈
* 栈的删除操作我们一般称为出栈或者弹栈
*...
分类：
编程语言 时间：
2014-11-19 18:51:17
阅读次数：
219
本文内容目录ji
1）apache kafka消息服务
2）kafka在zookeeper中存储结构
3）kafka log4j配置
4）kafka replication设计机制
5）apache kafka监控系列-监控指标
6）kafka.common.ConsumerRebalanceFailedException异常解决办法
7）kafak安装与使用
8）apache k...
分类：
Web程序 时间：
2014-11-19 01:36:35
阅读次数：
3557
俗话说得好，线性表（尤其是链表）是一切数据结构和算法的基础，很多复杂甚至是高级的数据结构和算法，细节处，除去数学和计算机程序基础的知识，大量的都在应用线性表。一、栈其实本质还是线性表：限定仅在表尾进行插入或删除操作。 俗称：后进先出 (LIFO=last in first out结构)，也可说是先进...
分类：
编程语言 时间：
2014-11-18 00:17:18
阅读次数：
257
目录第1章 计算机系统漫游第一部分 程序结构和执行第2章 信息的表示和处理第3章 程序的机器级表示第4章 处理器体系结构第5章 优化程序性能第6章 储存器层次结构第二部分 在系统上运行程序第7章 链接第8章 异常控制流第9章 虚拟存储器第三部分 程序间的交互和同信第10章 系统级I/O第11章 网络...
分类：
其他好文 时间：
2014-11-17 22:40:24
阅读次数：
203
一：起因
（1）数据结构里面两种非常重要的存储结构，线性结构中的连续存储结构（代表vector数组）和非连续存储结构（代表list链表），他们两者被广泛的应用在
各个领域，是最基本最基础的两种存储结构；
（2）vector 已经简单的实现了，请看STL 之 vector的实现 之前还实现了STL的string类，请看 STL 之 string 的实现
（3）之前的友元类只是停留在理...
分类：
其他好文 时间：
2014-11-17 21:18:57
阅读次数：
235
【题目描述】计算每条DNA（字符串）的inversions，即按字典序，每一字符比后面字符大的数量之和。最后按inversions从小到大排序输出，相同inversions的输出原序。【思路分析】1. 存储结构采用vector存储DNA字符串，并用一个二维数组sortScore[101][2]，存放...
分类：
其他好文 时间：
2014-11-17 14:00:20
阅读次数：
147
