SPFA（Shortest Path Faster Algorithm）算法，是西南交通大学段凡丁于 1994 年发表的，其在 Bellman ford 算法的基础上加上一个队列优化，减少了冗余的松弛操作，是一种高效的最短路算法。 算法过程 设立一个队列用来保存待优化的顶点，优化时每次取出队首顶点 ...
分类：
编程语言 时间：
2020-05-03 15:05:16
阅读次数：
72
回顾： 生产者消费者模型 主要为了解决强耦耦合的问题 队列 from multiprocessing import Queue 先进先出 队列本身是安全的 from multiprocessing import JoinableQueue task_done（） 每消费一个数据，就返回一个标识 jo ...
分类：
编程语言 时间：
2020-05-02 20:56:22
阅读次数：
66
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类：
其他好文 时间：
2020-05-01 20:15:06
阅读次数：
52
"Question" $\text{Solution:}$ 首先有一个基础$dp:$设$dp_i$表示前$i$个物品装完的最小价值，$sum[i]$是$C$的前缀和则： $dp_i=\min_{j=slope(q[tail],i)$的时候，出队。因为它前面的点的斜率是要小于这个点与上一个点所连直线的 ...
分类：
其他好文 时间：
2020-04-30 13:23:24
阅读次数：
57
第四题：两个栈实现队列 用两个栈实现队列，支持队列的基本操作。输入描述:第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果s为"add"，则后面还有一个整数x表示向队列尾部加入整数X。如果s为"poll"，则表示弹出队列头部操作。如果s为"peek"， ...
分类：
其他好文 时间：
2020-04-27 09:24:13
阅读次数：
84
第三章主要讲了栈和队列，还提到了递归，栈是先进后出，而队列是先进先出的。栈只需要在栈顶操作，就可以实现入栈出栈的操作，而队列需要头指针和尾指针，出队时输出队头，入队时从队尾进入。不过要注意，出栈或者出队列，都要注意是否为空，而入栈和入队列是要注意是否已经满。还有没有定义的时候，要注意初始化，而且栈和 ...
分类：
其他好文 时间：
2020-04-26 22:33:32
阅读次数：
77
栈和队列 栈和队列的定义和特点 栈（stack）：仅在表尾进行插入或删除操作 表尾（栈顶） 表头（栈底） 后进先出 队列（queue）：只允许在表的一端进行插入，另一端删除元素 插入端（队尾rear） 删除端（队头front）先进先出 #案例引入 数制的转换：非负十进制整数->等值八进制数 产生：从 ...
分类：
其他好文 时间：
2020-04-25 23:20:37
阅读次数：
76
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 栈先进后出： 队列先进先出： > A_in > in < A_out > out < B_in > B_out 解题： # -*- coding:utf-8 -*- class Solution: ...
分类：
其他好文 时间：
2020-04-25 10:35:51
阅读次数：
59
SynchronousQueue 没有长度，每一个入队操作必须对应一个出队操作，或者每一个出队操作必须对应一个入栈操作，否则阻塞。SynchronousQueue内部提供两种模式TransferStack非公平模式（LIFO）和TransferQueue公平模式（FIFO）。 ...
分类：
编程语言 时间：
2020-04-23 23:22:51
阅读次数：
62
单循环队列 q ：用数组来记录数据 cap：代表数组的长度 len：代表元素的个数，取尾部元素可以根据头元素指针和这个值来进行计算 (queue head+queue len)%queue cap ， 取余是为了在规定范围内循环使用有限空间 head：头元素的指针 出队：出头元素只需要将head往前 ...
分类：
其他好文 时间：
2020-04-23 21:07:34
阅读次数：
53
