题目链接： "戳我" ~~貌似是高一昨天的考试题T2？？？？？感觉挺好玩的就搞了搞qwqwq 其实是HDU上面的题啦。。。。~~ 对于普通的约瑟夫问题，大概是n个人围成一个环，从1开始报数，数到k，那个人出队，最后留下来一个人的时候他就是胜利者，问最后胜利者是谁。 这个一般我们都用递归或者递推搞，设 ...
分类：
其他好文 时间：
2019-01-26 13:22:14
阅读次数：
193
问题描述：用链式存储方式实现队列的基本操作 涉及变量：front：Node型自定义变量，指向队首元素 rear：Node型自定义变量，指向队尾元素 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 链式存储结构不害怕出队列会浪费空间，因此也不需要要循环结构来节约空间 ...
分类：
其他好文 时间：
2019-01-25 23:53:51
阅读次数：
361
快速计算一个无向图中的环的个数 用BFT的方法来计算环的个数： 每个节点有三个状态：未访问，处在队列里，访问过并已经出队。 用BFT的方法遍历图，每次将新的节点入队前，都要检查该节点是否在队列里，或者是否已经从队列中弹出。 如果该节点在队列里，那么环的个数加一。其他情况，环的个数不变。 最后，遍历结 ...
分类：
其他好文 时间：
2019-01-25 22:45:16
阅读次数：
191
各位好，之前写了多线程，但是在实际的生产中，往往情况比较复杂，要处理一批任务（比如要处理列表中所有元素），这时候不可能创建很多的线程，线程过多反而不好，还会造成资源开销太大，这时候想到了队列。Queue队列Queue用于建立和操作队列，常和threading类一起用来建立一个简单的线程队列。Queue.Queue(maxsize) FIFO（先进先出队列）Queue.LifoQueue(maxs
分类：
编程语言 时间：
2019-01-23 10:37:02
阅读次数：
171
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元 ...
分类：
编程语言 时间：
2019-01-20 17:32:42
阅读次数：
216
先进先出描述了最典型的队列.队列规则是值在给定一组队列中的元素的情况下,确定下一个弹出队列的元素的规则,先进先出声明的是下一个元素应该是等待时间最长的元素 优先级队列声明下一个弹出的元素是最需要的元素(具有最高优先级),当在PriorityQueue调用offer()方法插入一个对象时,这个对象就会 ...
分类：
编程语言 时间：
2019-01-17 21:22:14
阅读次数：
192
恢复内容开始 1. 什么是队列、栈、链表？ 队列：队列即按照数据到达的顺序进行排队，每次新插入一个节点，将其插到队尾；每次只有对头才能出队列。是一种“先进先出”(FIFO)的数据结构。 栈：栈是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出(FILO)的原则存储数据，先进入的数据被压入 ...
分类：
编程语言 时间：
2019-01-15 12:04:36
阅读次数：
257
常见的栈与队列算法题 1.使用队列实现栈 2.使用栈实现队列 3.包含最小值函数的栈 4.合法的出栈序列 5.简单计算器 1.队列实现栈 主要是push函数的编写。x进队后，让之前的元素 一 一 出队再入队。 2.栈实现队列 缺点是，入队所需时间太长，操作步数为2n步。其他为常数。 改进 pop和p ...
分类：
编程语言 时间：
2019-01-15 10:42:01
阅读次数：
232
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 栈的特点：先进后出 队列的特点：先进先出 push很好实现。 pop可能有一点难度。最开始两个栈中都没有元素，所有进队列的元素都存在stack1中。因为栈是先进后出，所有最先进来的要最后出，和队列相反。所以需要借助 ...
分类：
其他好文 时间：
2019-01-10 13:16:08
阅读次数：
110
今日内容一.列表 基本使用 1、用途:用来记录同种属性的多个值2、定义方式:在[]内用逗号分隔开多个任意类型的值lic=['a','b',1,2,['c','d']]数据类型转换：list 但凡能被for循环可以循环的所有类型都可以转成列表res=list('hello')print(res)for ...
分类：
其他好文 时间：
2019-01-04 19:11:50
阅读次数：
194
