题目链接 题目含义 有一个机器人比赛，只要a能打败b，b能打败c，a就一定能打败c 然后给出一堆比赛的结果，如果不能得到唯一的所有的机器人战力排名，就输出-1 如果可以的话，最少能用前几场比赛结果能得到，输出这个最少的比赛次数 题目分析 使用拓扑排序，如果出队数不等于机器人数或者某一时刻队列有两个及 ...
分类：
编程语言 时间：
2019-08-03 00:33:31
阅读次数：
118
消息无序产生的原因消息队列，既然是队列就能保证消息在进入队列，以及出队列的时候保证消息的有序性，显然这是在消息的生产端(Producer)，但是往往在生产环境中有多个消息的消费端(Consumer)，尽管消费端在拉取消息时是有序的，但各个消息由于网络等方面原因无法保证在各个消费端中处理时有序。场景分析先后两次修改了商品信息，消息A和消息B先后同步写入MySQL，接着异步写入消息队列中发送消息，此时
分类：
其他好文 时间：
2019-07-30 12:54:41
阅读次数：
93
传统的UNIX实现在内核中设有缓冲区高速缓存或页面高速缓存，大多数磁盘I/O都通过缓冲进行。当将数据写入文件时，内核通常先将该数据复制到其中一个缓冲区中，如果该缓冲区尚未写满，则并不将其排入输出队列，而是等待其写满或者当内核需要重用该缓冲区以便存放其他磁盘块数据时，再将该缓冲排入输出队列，然后待其到 ...
分类：
系统相关 时间：
2019-07-27 23:37:59
阅读次数：
165
STL初步 提交ACM会TLE /仅以学习STL与迭代器使用 C. Cards Sorting time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outp ...
分类：
编程语言 时间：
2019-07-26 16:09:39
阅读次数：
105
1.Josephu（约瑟夫、约瑟夫环）问题： 设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示： 用一个不带头结点的循环链表来 ...
分类：
编程语言 时间：
2019-07-25 00:27:03
阅读次数：
132
1、栈和队列是两种特殊的线性表 2、栈的插入和删除操作只允许在表的一端进行 3、队列的插入和删除操作则分别在表的两端进行 4、栈的特点是后进先出 队列的特点是先进先出 5、队列是一个先进先出的对象集合 6、count：获取Queue中包含的元素个数 7、clear()：从Queue中移除所有的元素 ...
分类：
其他好文 时间：
2019-07-09 20:55:53
阅读次数：
96
1、队列的插入和删除操作则分别在表的两端进行 栈的特点是后进先出，队列的特点是先进先出 2、 Count： 获取 Queue 中包含的元素个数 Clear()：从 Queue 中移除所有的元素 Contains( object obj )：判断某个元素是否在 Queue 中 Dequeue()：移除 ...
分类：
其他好文 时间：
2019-07-09 20:53:40
阅读次数：
102
PriorityBlockingQueue属于比较特殊的阻塞队列，适用于有元素优先级要求的场景。它的内部和ArrayBlockingQueue一样，使用一个了全局独占锁来控制同时只有一个线程可以进行入队和出队，入队线程并不会阻塞。
分类：
编程语言 时间：
2019-07-09 12:15:17
阅读次数：
135
二叉树的遍历 我用下图的树为例，做树的遍历： 二叉树结构 树节点的定义： 中序遍历 先处理左子树，然后处理当前节点，再处理右子树。 对于一颗二叉查找树，所有的信息都是有序排列的，中序遍历可以是信息有序输出，且运行时间为O（n）。 递归实现中序遍历： 输出结果：5 2 7 1 9 3 6 4 8 后序 ...
分类：
编程语言 时间：
2019-07-08 19:21:00
阅读次数：
115
队列（Queue） 一般的顺序队列： 由于这种结构会有假溢出的情况，所以一般不选择这种队列，而更多的使用循环队列。 循环队列： 判断队列满的情况： 1、count来计数；通常使用count Count等于队列的MAXSIZE 2、Flag标志 int 入队列 flag=1 出队列flag=0 Fro ...
分类：
其他好文 时间：
2019-07-04 14:38:48
阅读次数：
105
