数据结构
sin²θ
划水退役的ACMer
展开
-
Reservoir——The 2016 ACM - ICPC Asia Nha Trang Regional Contest
A big reservoir was built on Red River using a dam. Assume that the reservoir is a rectangular box with unit length width. The reservoir consists of many tanks. An example a cross section of an empty ...原创 2019-11-09 19:17:45 · 491 阅读 · 0 评论 -
城市间紧急救援 (25 分)
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编...原创 2019-11-08 15:38:35 · 1228 阅读 · 0 评论 -
数据结构——树
树的形式比较多样这儿只实现了一些常用操作#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<set>#include<cmath...原创 2019-10-29 15:55:48 · 104 阅读 · 0 评论 -
数据结构——栈和队列
写在前面使用c++完成,但应该不影响c语言使用者阅读,由于栈的数组模拟比较简单,这不再完成,只完成了链栈的常用操作#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<algorithm>#include<map>...原创 2019-10-29 15:41:21 · 97 阅读 · 0 评论 -
线性表作业汇总
写在前面一些题目涉及到多种解法,我会尽量用多种方法解决,如果还有别的方法,欢迎交流,对于一些使用STl的题目,我会先更新使用STL的代码,然后会尽力不使用STL再做一遍,由于时间关系有的题目思路可能写的比较简单7-1 jmu-ds-顺序表区间元素删除 (15 分)若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度...原创 2019-10-23 22:45:36 · 1322 阅读 · 0 评论 -
数据结构——线性表
写在前面主要是根据个人的理解写的实现程序,由于时间关系没有进行测试,水平有限,所以有什么错误欢迎指出,可以评论或QQ联系全篇使用c++实现,但是和c语言基本一样,但是可能些许语法是c++所特有的(比如引用)但是应该不影响c语言使用者阅读,语法疑惑建议Google线性表的顺序存储实现#include<iostream>#include<string>#includ...原创 2019-10-23 22:27:42 · 130 阅读 · 0 评论 -
7-4 表达式转换 (25 分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。输入...原创 2019-10-18 08:55:16 · 809 阅读 · 1 评论 -
7-6 银行排队问题之单队列多窗口服务 (25 分)——PTA
假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N(≤1000),为顾客总人数;随后N行,每行给出一位顾客的到达时...原创 2019-10-13 19:27:52 · 1443 阅读 · 0 评论 -
列车调度——PTA(25分)
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N ...原创 2019-10-12 20:39:22 · 1066 阅读 · 0 评论 -
数据结构之链表
今天刷题时刷到了链表专题,但是平时习惯使用stl里面的list,导致以前学的模拟链表的相关知识都忘了,通过刷题也算是复习了一遍以下所有习题来自lintcode搜索插入位置描述Given a sorted array and a target value, return the index if the target is found. If not, return the index wh...原创 2019-08-13 21:43:46 · 108 阅读 · 0 评论