先入先出的数据结构 在 FIFO 数据结构中，将首先处理添加到队列中的第一个元素。 如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。 示 ...
分类：
其他好文 时间：
2018-11-17 17:51:01
阅读次数：
210
题意 有n个人围成一圈，编号1到n，从1号开始报数，每报到第k个，此人出列，下一个人再从1开始报数，求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析 我们知道，约瑟夫环的出队是有O(n)的递推算法的：f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推导 但 ...
分类：
其他好文 时间：
2018-11-16 12:18:11
阅读次数：
322
kafka简介 kafka是分布式的消息发布和订阅系统（生产->消费） 特点： 消息持久化：通过o（1）的磁盘数据结构提供数据的持久化（拒绝写入内存操作，直接存入磁盘，小伙伴们都知道写入磁盘会速度会很慢，一定程度上受到了限制，那么kafka是如何操作的呢？kafka通过操作系统的预读、后写的机制进行 ...
分类：
其他好文 时间：
2018-11-15 12:11:06
阅读次数：
204
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69 有n个人向内排成一圈，从一个位置开始逆时针数k个，第k个出队，从一个位置开始顺时针数m个，第m个出队， ...
分类：
其他好文 时间：
2018-11-13 14:26:00
阅读次数：
237
栈栈Stack：栈是一种线性结构相比数组，栈对应的操作是数组的子集，所以我们完全可以基于动态数组去实现它栈只能从一端添加元素，也只能从同一端取出元素，这一端称为栈顶栈是一种后进先出的数据结构（LastInFirstOut简称为LIFO）举个不太恰当的比喻，栈就像一个直径比乒乓球大点的水杯，而元素就像是乒乓球，现在我们要把几个乒乓球放入杯子里。因为杯子底部是实的，所以我们只能从杯口放入兵乓球，我们把
分类：
其他好文 时间：
2018-11-08 13:21:12
阅读次数：
149
队列是先进先出（FIFO）的数据结构，插入操作叫做入队，只能添加在队列的末尾；删除操作叫做出队，只能移除第一个元素。在JS中，用数组可以很简单的实现队列。 以上就实现了队列的数据结构，那么队列这种数据结构有什么作用呢？在广度优先搜索（BFS）中，很适合队列。那什么是BFS。在树的遍历中，有两种遍历方 ...
分类：
Web程序 时间：
2018-11-05 11:31:31
阅读次数：
189
二叉树的递归遍历很好写，也很好理解。但因为是递归程序，不可避免地需要调用系统栈，耗时较长，这里我们来探究一下二叉树的非递归遍历的算法。这种方法需要使用栈这种数据结构，这里关于栈的一些操作函数可以看成伪代码吧，先给出线序、中序、后序遍历的代码即说明。 先序遍历： 中序遍历： 后序遍历：后序遍历较前两种 ...
分类：
其他好文 时间：
2018-11-03 18:18:50
阅读次数：
114
为了方便编写出线程安全的程序，Java里面提供了一些线程安全类和并发工具，比如：同步容器、并发容器、阻塞队列、Synchronizer(比如CountDownLatch)。今天我们就来讨论下同步容器。 一、为什么会出现同步容器？ 在Java的集合容器框架中，主要有四大类别：List、Set、Queu ...
分类：
编程语言 时间：
2018-10-31 12:30:45
阅读次数：
202
沉淀再出发：关于java中的AQS理解 一、前言 在java中有很多锁结构都继承自AQS(AbstractQueuedSynchronizer)这个抽象类如果我们仔细了解可以发现AQS的作用是非常大的，但是AQS的底层其实也是使用了大量的CAS，因此我们可以看到CAS的重要性了，但是CAS也是有缺陷 ...
分类：
编程语言 时间：
2018-10-28 17:52:39
阅读次数：
185
