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