- 博客(4)
- 收藏
- 关注
RSS订阅原创 线性时间复杂度求整数最大间隙
问题描述 输入整数n，随后输入n个整数，求整数的最大间隙，要求线性时间复杂度。 思路描述 易知若输入n个整数，则其最大间隙一定大于等于w=(Max-Min)/(n-1)，其中Max与Min分别为输入的n个数字的最大值与最小值。 故可以w为区间长度，将数字取值分为n-1个区间，分别记录每个区间各自的最值（最大值及最小值），再将其作差进行比较。 源代码 #include<iostream> using namespace std; int main() { int n; cin>&g
2020-05-29 18:06:04
550
1
原创 C语言实现扫雷_入门级
代码年代久远，比较稚嫩，仅供参考，还请海涵 问题描述 实现游戏扫雷的部分功能，难度可选 操作说明 输入3个数字，前两个数字为坐标。第三个数字为操作数，若其为0则标记该格子为雷区，否则翻开 若格子已被标记，操作数为0则取消标记 场上所有雷均被标记且其他格子未被标记则胜利，同时会记录所用时间 踩雷，boom，game over 实现思路 设置两个二维数组（in与out），分别记录场上的真实分布情况与用户看到的分布情况 在用户翻开不为雷的格子时，检测周围格子是否为‘0’，是则翻开并以之为原点继续扩散检测，否
2020-05-24 20:47:06
350
原创 Java实现简单画图工具
问题描述 至少提供自由绘画、直线、椭圆、矩形四种模式 可插入文本 背景色与前端颜色可选 图形绘制可选择填充模式与非填充模式 绘画的作品可进行保存与加载 总体框架 主体框架即DrawBoard继承自JFrame，上设： 2个JPanel（menu与tool，内含数个JButton）； 1个DrawPanel（继承自JPanel），即画板主体； 1个TextArea，在状态变更时显示相应信息。 效果如图： 上方JPanel为菜单，可进行： 打开/保存文件（序列化） 选择前端颜色 选择是否填充图形
2020-05-23 16:52:30
7107
5
原创 Java实现表达式求值
代码置于文章末 本文代码未使用栈 问题描述 输入一个表达式，表达式可以包括‘+’，‘-’，‘*’，‘/’，‘%’运算，可以出现整数及小数，可以出现“()”，但要求输入格式合法。 总体思路 当输入的表达式（下称s）中存在“()”时，对“()”内的表达式进行运算，并在s中将该“()”及其之中的表达式替换为运算结果； 直至s中无“()”，对s进行运算，输出结果。 运算思路 现在我们只需要考虑如何计算出一个没有“()”的表达式即可。 首先，明确：‘*’，‘/’，‘%’的运算优先级相同，且高于‘+’，‘-’，而‘+’
2020-05-22 13:24:29
1881
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人