题目: 代码1(数组实现): // // main.cpp // DS-击鼓传花 // // Created by wasdns on 16/11/9. // Copyright © 2016年 wasdns. All rights reserved. // #include <iostream> #include <cstdio> #include <cstdlib> #include <string.h> #include <string>…

题目和STL实现:DS实验题 融合软泥怪-1 用堆实现优先队列 引言和堆的介绍摘自:Priority Queue(Heaps)--优先队列(堆) 引言: 优先队列是一个至少能够提供插入(Insert)和删除最小(DeleteMin)这两种操作的数据结构.对应于队列的操作,Insert相当于Enqueue,DeleteMin相当于Dequeue. 链表,二叉查找树,都可以提供插入(Insert)和删除最小(DeleteMin)这两种操作,但是为什么不用它们而引入了新的数据结构的.原因在于应用前两者…

题目见前文:DS实验题 Old_Driver UnionFindSet结构 这里使用邻接表存储敌人之间的关系,邻接表用指针实现: // // main.cpp // Old_Driver3 // // Created by wasdns on 16/12/18. // Copyright © 2016年 wasdns. All rights reserved. // #include <iostream> #include <cstdio> #include <cstring…

P2529 [SHOI2001]击鼓传花 题意:求出\(n!\)末尾最后一位非0数字 数据范围:\(n<=10^{100}\) 我们从简单的开始考虑 1.显然,\(n!\)可以被这么表示 \(n!=c \times 2^a \times 5^b\) 显然有\(a>b\) 2.末尾的元素即为\(c \%10 \times 2^{a-b} \%10\) 显然这个复杂度是我们所不能接受的 我们发现\(5\)很特殊 我们把所有\(5\)的倍数都取出来(注意取出的是\(5\)的倍数而不是因数\(5\))…

新击鼓传花游戏 Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on FZU. Original ID: 196264-bit integer IO format: %I64d      Java class name: Main N个小朋友,编号为1..N,玩新击鼓传花游戏.游戏由老师来主持,老师将下达M条命令,命令包含以下三种, L k,让将当前游戏中剩余的小朋友中,编号第k小的小朋友离开游戏. R x…

1. 前言 队列,是一种遵从先进先出(FIFO,First-In-First-Out)原则的有序集合.队列在尾部添加新元素,并从顶部移除元素,最新添加的元素必须排在队列的末尾. 2.功能说明 enqueue(value):进队,添加一个新元素到队列末尾 dequeue():出队,移除队列中的第一个元素,同时返回该元素 front():获取队列中的第一个元素 isEmpty():判断队列是否为空.是返回true,否返回fallse clear():清空队列里的元素 size():获取队列里元素的个…

目录 应用场景 简单示例 责任链模式 定义 意图 主要解决问题 何时使用 优缺点 击鼓传花的故事 应用场景 http web请求处理,请求过来后将经过转码.解析.参数封装.鉴权等一系列的处理(责任),而且要经过多少处理是可以灵活调整的 那么该怎么做呢? 将所有的处理都写在一个类中行不行呢? 分成多个类又该如何灵活的组合在一起呢? 简单示例 Request类: public interface Request { //do something... } ResponsibilityChain类:…

参考:Dijkstra算法 数据结构来到了图论这一章节,网络中的路由算法基本都和图论相关.于是在拿到DS的实验题的时候,决定看下久负盛名的Dijkstra算法. Dijkstra的经典应用是开放最短路径优先路由算法(OSPF). 题目: 第一种实现的算法(错误): 在看过相关的Dijkstra算法解析之后,决定自己尝试写个算法,不过很遗憾,考虑并不全面,理解也不是特别深刻. 最后决定还是贴出来. 算法思想: 1.建立邻接表(后面用二维数组实现,相对来说轻松很多) 2.维护三个数组:dist代表从…

算法与数据结构实验题 6.3 sights ★实验任务 美丽的小风姑娘打算去旅游散心,她走进了一座山,发现这座山有 n 个景点, 由于山路难修,所以施工队只修了最少条的路,来保证 n 个景点联通,娇弱的小 风姑娘不想走那么长的山路,所以打算乘坐专用的交通工具.有的景点之间有路, 乘坐交通工具需要花费一定的金额. 由于到达景区之前已经花了一部分钱了,现在可爱的小风姑娘站在景点 1, 即根景点.按原计划她要去编号为 m 的景点,导游告诉她到景点 m 总共要花的钱 (包括来之前花的钱).然而善变的小风…

算法与数据结构 实验题 6.4 order ★实验任务 给出一棵二叉树的中序遍历和每个节点的父节点,求这棵二叉树的先序和后序遍历. ★数据输入 输入第一行为一个正整数n表示二叉树的节点数目,节点编号从1到n,其中1为根节点. 第2行有n个数字,第i个数字表示i的父亲节点.(1的父亲节点为0,表示无)第3行为中序遍历.30%的数据:n<=20:60%的数据:n<=1000:100%的数据:n<=10000: ★ 数据输出 输出2行,第一行为先序遍历,第二行为后序遍历. 输入示例 10 0…