*无向图忘开二倍边 *输出调试信息 *阶乘取模乘模数 *边界审题问题（大于等于还是等于） *没算好空间 有返回值的函数最底下没写return造成随缘输出（bzoj2875） spfa、dinic等使用的是循环队列 费用流建边时注意负环 明确1号点的父亲是1还是0 （1059） ...
分类：
其他好文 时间：
2018-02-01 14:56:02
阅读次数：
135
线性结构的两种常见应用 队列 定义 一种可以实现“先进先出”的存储结构 分类 链式队列 --用链表实现 静态队列 --用数组实现 静态队列通常使用循环队列实现的 循环队列： 1、静态队列为什么必须是循环队列 注意： f:头部，r:尾部的下一个节点 。 避免浪费空间，反复利用内存 2、循环队列需要几个 ...
分类：
其他好文 时间：
2018-01-16 01:01:16
阅读次数：
177
转自：http://www.cnblogs.com/clover-toeic/p/4029269.html 前言 本文基于顺序循环队列，给出Linux生产者/消费者问题的多线程示例，并讨论编程时需要注意的事项。文中涉及的代码运行环境如下： 本文假定读者已具备线程同步的基础知识。 一 顺序表循环队列 ...
分类：
编程语言 时间：
2018-01-04 16:20:51
阅读次数：
228
栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 本文参考地址：http://www.cnbl ...
分类：
编程语言 时间：
2018-01-01 20:36:56
阅读次数：
193
问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。 一般我们采用一个循环队列来模拟约瑟夫环的求解过程，但是如果n比较大的时候，采用模拟的方式求解，需要大量的时间来模拟退出的过程，而且由于需要占用大量的内存空间来模拟队列中的n个人，并 ...
分类：
其他好文 时间：
2017-12-31 21:11:33
阅读次数：
173
队列接口实现： 顺序循环队列实现： 链结点： 链队列实现： 栈和队列的应用 ...
分类：
其他好文 时间：
2017-12-23 15:59:45
阅读次数：
189
看到双端队列(deque)了，书上是这样说的：除了栈和队列外还有一种限定性数据结构是双端队列；双端队列是限定插入和删除操作在表的两端进行的线性表；尽管双端队列看起来似乎比栈和队列更灵活，但实际上在应用程序中远不及栈和队列有用，故在此不作详细讨论。于是乎就跳了过去讲链队列和循环队列去了，我想反正是复习 ...
分类：
其他好文 时间：
2017-12-19 01:04:58
阅读次数：
212
队列的数据项都是队列尾插入，然后移向队列头，并从队列头删除或者获取。 队列需要一个头指针(front)和尾指针(rear)，头指针会随着出队变动，rear会随着入队变动 两种常用队列 :线性队列，循环队列。 线性队列和循环队列的区别是：线性队列会产生假溢出，即头指针和尾指针都到了size大小 数组实 ...
分类：
编程语言 时间：
2017-11-26 22:59:14
阅读次数：
334
#include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define IBFEASIBLE -1 #define OVERFLOW -2 typedef int ... ...
分类：
其他好文 时间：
2017-11-26 22:59:00
阅读次数：
173
杨辉三角形数学模型 1 11 121 1331 通过java实现打印杨辉三角形 用循环队列来实现杨辉三角形的打印 package PascalTriangle; import javafoundations.CircularArrayQueue; import java.util.Scanner; ...
分类：
其他好文 时间：
2017-11-21 20:51:11
阅读次数：
151
