版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
王道考研-机试指南后续免费更新加微信：kaoyan-11王道考研-机试指南后续免费更新加微信:kaoyan-11第五章
线性数据结构向量后续免费更新加微信:kaoyan-11队列栈线性数据结构队列后续免费更新加微信:kaoyan-11栈线性数据结构向量度可变数组数组后续免费更新加微信:kaoyan-1137281594数组后续免费更新加微信:kaoyan-11上溢越 越好越短越好时间复杂度空间复杂度向量后续免费更新加微信:kaoyan-112.旧向量中的值迁移 新向量后续免费更新加微信:kaoyan-113.删除旧向量动态管理向量1.产 新向量, 度翻倍n后续免费更新加微信:kaoyan-113后续免费更新加微信:kaoyan-11nn33nn后续免费更新加微信:kaoyan-11337nn后续免费更新加微信:kaoyan-11n33737nn后续免费更新加微信:kaoyan-11n337372nn后续免费更新加微信:kaoyan-11n3373728nn后续免费更新加微信:kaoyan-11nn3373728nn后续免费更新加微信:kaoyan-11nn37283373728nn后续免费更新加微信:kaoyan-11nn372813373728nn后续免费更新加微信:kaoyan-11nn372815Insert后续免费更新加微信:kaoyan-11InsertO(n)O(mn)时间复杂度12345678910#
InsertSizeCost124488881616123151119111111111111248后续免费更新加微信:kaoyan-11i=
1Insert
3m/m
=
3
=
O(1)Cost11111111111248mInsert
∑后续免费更新加微信:kaoyan-11mcost[i]
=
∑i=
1+log(m−1)1∑j=
02j≈
3m
=
O(m)构造vector操作后续免费更新加微信:kaoyan-11构造vector操作后续免费更新加微信:kaoyan-11构造vector操作后续免费更新加微信:kaoyan-11向量后续免费更新加微信:kaoyan-11队列栈线性数据结构队后续免费更新加微信:kaoyan-11队尾队列队出队先 先出(First
In
First
Out)queue后续免费更新加微信:kaoyan-11队出队判空访问队例题5.3猫狗收容所后续免费更新加微信:kaoyan-11题 描述:有家动物收容所只收留猫和狗，但有特殊的收养规则。收养 有两种收养 式:第 种为直接收养所有动物中最早进 收容所的。第 种为选择收养的动物类型（猫或狗）,并收养该种动物中最早进定收容所的。给个操作序列代表所有事件。若第 个元素为1,则代表有动物进 收容所。第个元素为动物的编号,正数代表狗,负数代表猫。若第 个元素为2,则代表有 收养动物。第 个元素若为0,则采取第 种收养 式；若为1,则指定收养狗；若为-1,则指定收养猫。请按顺序输出收养动物的序列。若出现不合法的操作,即没有可以符合领养要求的动物,则将这次领养操作忽略。,每 有两个值m和t,分别代表题输 :第 个是n，它代表操作序列的次数。接下来是n中操作的两个元素。输出:按顺序输出收养动物的序列，编号之间以空格间隔。样例输 :6111-120122-121样例输出:1-12后续免费更新加微信:kaoyan-11例题5.3猫狗收容所CatDogDogCatDogCatCatCat队队尾例题5.3猫狗收容所Animals后续免费更新加微信:kaoyan-11DogDogDogDogDogDogDogDog队队尾例题5.3猫狗收容所DogsCatCatCatCatCatCatCatCatCats队后续免费更新加微信:kaoyan-11队尾例题5.3猫狗收容所DogDogDogDogDogDogDognumberorder队队尾DogsCatCatCatCatCatCatCatCatCats队后续免费更新加微信:kaoyan-11队尾向量后续免费更新加微信:kaoyan-11队列栈线性数据结构栈顶栈栈出栈栈顶后进先出
(Last
In
First
Out)后续免费更新加微信:kaoyan-11stack后续免费更新加微信:kaoyan-11栈出栈判空访问栈顶栈后续免费更新加微信:kaoyan-11逆序输出括号匹配表达式求值栈后续免费更新加微信:kaoyan-11逆序输出括号匹配表达式求值例题5.4
Zero-complexity
Transposition题 描述:Youaregivenasequenceofintegernumbers.Zero-complexitytranspositionofthesequenceisthereverseofthissequence.Yourtaskistowriteaprogramthatprintszero-complexitytranspositionofthegivensequence.输 :Foreachcase,thefirstlineoftheinputfilecontainsoneintegern-lengthofthesequence(0＜n≤10000).Thesecondlinecontainsnintegersnumbers-a1,a2,…,an(-1,000,000,000,000,000≤ai≤1,000,000,000,000,000).输出:Foreachcase,onthefirstlineoftheoutputfileprintthesequenceinthereverseorder.样例输 :5-346-89样例输出:9-864-3后续免费更新加微信:kaoyan-11栈后续免费更新加微信:kaoyan-11逆序输出括号匹配表达式求值例题5.5
括号匹配问题后续免费更新加微信:kaoyan-11题 描述:在某个字符串（ 度不超过100）中有左括号、右括号和 写字；规定（与常 的算样）任何个左括号都从内到外与在它右边且距离最近的右括号匹配。写 个程序,数式找到 法匹配的左括号和右括号,输出原来的字符串,并在下标出不能匹配的括号。不能匹配的左括号 "$"标注,不能匹配的右括号 "?"标注。输 :输 包括多组数据，每组数据 ，包含 个字符串，只包含左右括号和写字，字符串 度不超过100。输出:字符,第由”$""?"和空格组成,对每组输出数据,输出两 ,第 包含原始输"$"和"?"表示与之对应的左括号和右括号不能匹配。样例输 :)(rttyy())sss)(样例输出:)(rttyy())sss)(? ?$例题5.5
括号匹配问题(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-11例题5.5
括号匹配问题(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-11例题5.5
括号匹配问题(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-11例题5.5
括号匹配问题?(
T(
PH
)
(
K
)
)
U
U)
(后续免费更新加微信:kaoyan-11例题5.5
括号匹配问题?
$(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-11例题5.5
括号匹配问题(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-110例题5.5
括号匹配问题(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-1120例题5.5
括号匹配问题(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-110例题5.5
括号匹配问题(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-1160例题5.5
括号匹配问题(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-110例题5.5
括号匹配问题(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-11例题5.5
括号匹配问题?(
T(
PH
)
(
K
)
)
U
U)
(后续免费更新加微信:kaoyan-11例题5.5
括号匹配问题?(
T(
PH
)
(
K
)
)
U
U)
(后续免费更新加微信:kaoyan-1113例题5.5
括号匹配问题?
$(
T(
PH
)
(
K
)
)
U
U
)(后续免费更新加微信:kaoyan-11栈后续免费更新加微信:kaoyan-11逆序输出括号匹配表达式求值表达式求值后续免费更新加微信:kaoyan-11表达式求值后续免费更新加微信:kaoyan-11运算优先级左右优先级表达式求值d后续免费更新加微信:kaoyan-11表达式求值后续免费更新加微信:kaoyan-11d表达式求值后续免费更新加微信:kaoyan-11表达式求值后续免费更新加微信:kaoyan-11表达式求值后续免费更新加微信:kaoyan-11表达式求值后续免费更新加微信:kaoyan-11表达式求值后续免费更新加微信:kaoyan-11表达式求值后续免费更新加微信:kaoyan-11表达式求值后续免费更新加微信:kaoyan-11表达式求值后续免费更新加微信:kaoyan-11表达式求值#后续免费更新加微信:kaoyan-11符号数字$+表达式求值$符号数字后续免费更新加微信:kaoyan-11#+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微信:kaoyan-11+表达式求值#$符号数字后续免费更新加微
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025至2030年中国女性护理液数据监测研究报告
- 2025至2030年中国吸塑杯数据监测研究报告
- DB63T 2398-2025 公务用车管理 使用及监管
- 湖南普通话学习考试课件
- 游戏成语竞赛
- 高校诚信教育讲座
- 工程顶账房买卖合同
- 商品房精装修合同
- 财务成本管理财务分析阅读题
- 婚礼车辆租赁合同书
- 改装店管理制度
- 医疗器械生产企业质量控制与成品放行指南
- 常见肿瘤AJCC分期手册第八版(中文版)
- 高考新课标Ⅰ卷语文现代文阅读Ⅰ试题《后真相时代》讲评课件41张
- 幼儿英语卡片-食物系列
- 恒力石化（惠州）有限公司通用码头项目竣工验收报告
- rpa财务机器人实训总结1000字
- 设备供应进度计划供货进度及保证方案1
- 幼儿疾病预防与照护(婴幼儿照护)PPT完整全套教学课件
- 日本动漫产业的发展历程及其特点
- 新能源汽车火灾事故处置程序及方法
评论
0/150
提交评论