http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672 题意： 思路：其实这就是一个经典的区间贪心问题，只需要按照左端点排序，然后用优先队列维护，每次将右端点最小的点出队列。 ...
分类：
其他好文 时间：
2017-10-04 23:12:16
阅读次数：
201
题意： 给一个有向图，问这个图构成的所有的环中，平均权值最小是多少？ 平均权值是，回路上权值和除以边数。 分析： 二分答案，让每条边减去二分的值，然后用Bellman-Ford算法，判断负环即可。 坑点： 如果判断出队次数，则要看是否大于n次，如果判断入队次数，则要看是否大于等于n次。 代码： ...
分类：
其他好文 时间：
2017-10-04 15:53:18
阅读次数：
106
栈的原理是先进后出。队列是先进先出。栈像乘坐电梯，后进的先出去。队列就是排队。 实现代码： ...
一、Bug背景 业务上线后，发现Kafka的消费者一直在重复拉取同一批数据。被消费的topic配置了10个分区，只有每个分区的第一批数据能够出队，并且无限循环。 因测试环境数据量比较小，一直无法复现问题。只能查生产环境的日志排查。 二、解决问题的思路 初步猜测数据被消费之后，没有正常commit到K ...
分类：
其他好文 时间：
2017-09-30 19:53:45
阅读次数：
1699
1：队列和栈是两种不同的数据结构。它们有以下区别： （1）操作的名称不同。队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈。 （2）可操作的方式不同。队列是在队尾入队，队头出队，即两边都可操作。而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作。 （3）操作的方法不同 ...
分类：
其他好文 时间：
2017-09-28 11:37:41
阅读次数：
130
</pre><pre name="code" class="php"><?php /** * Created by PhpStorm. * User: qishou * Date: 15-8-2 * Time: 上午9:12 */ header("content-type:text/html;cha ...
分类：
编程语言 时间：
2017-09-26 11:53:12
阅读次数：
272
由于协程没办法完成（一）中所说的任务模式 接下来就尝试一下使用线程和队列来实现一下这个功能 在实现之前，我们先明确一个问题——python的线程是伪并发的。同一时间只能有一个线程在运行。具体怎样的运作方式由解释器决定 然后回顾一下上一章遇到的问题——return以后，需要另外一个线程去检测之前的操作 ...
分类：
编程语言 时间：
2017-09-25 20:40:22
阅读次数：
207
顺序容器的种类有：vector，list、deque 顺序容器适配器： stack //先进后出 栈 queue //先进先出 队列 priority_queue //也优先管理级的优先队列 1.头文件 2.定义 3.初始化 （以vector类型为例） 注意：在初始化时，不同类型的容器之间 不能进行 ...
分类：
编程语言 时间：
2017-09-25 14:46:41
阅读次数：
140
阻塞场景 BlockingQueue阻塞队列，阻塞的情况主要有如下2种： 1. 当队列满了，进行入队操作阻塞 2. 当队列空了，进行出队操作阻塞 阻塞队列主要用在生产者/消费者模式中，下图展示了一个线程生产，一个线程消费的场景： BlockingQueue接口 1. 抛出异常：如果操作不能马上进行， ...
分类：
编程语言 时间：
2017-09-23 15:23:37
阅读次数：
267
场景说明： ·用于处理比较耗时的请求，例如批量发送邮件，如果直接在网页触发执行发送，程序会出现超时 ·高并发场景，当某个时刻请求瞬间增加时，可以把请求写入到队列，后台在去处理这些请求 ·抢购场景，先入先出的模式 命令： 简单队列： 获取20000万个商品，并把json化后的数据推入goods:tas ...
分类：
Web程序 时间：
2017-09-22 00:40:27
阅读次数：
350
