摘要: 1、字符串的应用:单词计数 给定一段文本和关键词,统计关键词在该文本中出现的次数。 2、多维数组的应用:查找鞍点 若在矩阵A[n][m]中存在一个元素aij,该元素是第i行元素中最小值且又是第j列元素中最大值,则称此元素为该矩阵的一个鞍点。假设以二维数组存储矩阵A,设计算法求矩阵A的所有鞍点。 单词 阅读全文
posted @ 2021-10-09 22:18 快乐永恒 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 栈的应用:进制转换 使用栈结构,将用户输入的非负十进制数n,将其转换成m(1<m<10)进制数输出。 队列的应用:秋天的第一杯奶茶 使用队列结构,模拟奶茶店的排队服务。受“秋天的第一杯奶茶”影响,奶茶店门口排起了长队,假设店门口最多可容纳M人排队等待。客户到达奶茶店后,首先要自动取号,排在队伍最末尾 阅读全文
posted @ 2021-10-09 21:56 快乐永恒 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 存包柜的模拟实现,包括存包和取包功能(必做),系统管理功能(选做) 利用单链表模拟超市存包柜的实现。 假设存包柜有N个存包位,主要功能包括: (1)存包:用户存包时产生一个4位数字随机密码,该密码与当前已使用的其他存包位的密码不同,当存包柜无空闲存包位时,提示用户存包柜已满; (2)取包:用户取包时 阅读全文
posted @ 2021-10-09 21:52 快乐永恒 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 利用顺序表实现大整数的加法和乘法 类似竞赛的高精度加法算法 第一份代码比较简洁,第二份代码套用了课本模板 #include <iostream> using namespace std; class Array{ private: static const int Size = 100000; in 阅读全文
posted @ 2021-10-09 21:40 快乐永恒 阅读(62) 评论(0) 推荐(0) 编辑