算法
用Java实现各种基础算法
炽烈妖凰
软件新手上路,学习路线:
Java SE,Web前端,MySQL--->MVC设计模式,Web后端,react框架--->SSM框架--->spring boot框架,spring cloud框架--->vue,设计模式,算法--->前后端分离,分布式
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
15行Java代码搞定经典算法题——求众数
问题描述原创 2020-09-03 17:22:06 · 676 阅读 · 0 评论 -
Java实现四则运算算法(附带正负号识别和识错等)——错误判别(下)
当前程序 目录结构: 代码 FormulaException package exception; /** * 运算式异常类 * @description 提供几个含有不同的运算式异常信息的异常对象 * @author BlazingPhoenix * */ public class FormulaException extends Exception { //除零异常 private static FormulaException divideByZeroException = new原创 2020-08-06 20:31:05 · 853 阅读 · 0 评论 -
Java实现四则运算算法(附带正负号识别和识错等)——错误判别(中)
除零异常、左右括号不匹配和定义域异常 基本思路 接下来就判断除零异常。除零异常非常简单,只要在运算前判断运算符是不是除号,如果是除号,除数是不是0就行了。 左右括号不匹配如果要严谨一些可能会比较麻烦,比较简单的方法是,如果左右括号不匹配,那么极有可能某个括号进栈后会被当做运算符出栈并参与运算。那么只要在运算前判断一下运算符是不是括号就行了,如果运算符是括号,说明一定出现了括号匹配问题。 定义域异常判断也很简单,在进行运算前,判断一下运算符,如果是次方或者幂运算,在根据情况判断一下参与运算的数字是不是在合适的原创 2020-08-06 20:30:56 · 1182 阅读 · 0 评论 -
Java实现四则运算算法(附带正负号识别和识错等)——错误判别(上)
运算式错误判别 接下来要做的就是判断运算式是否正确,如果存在错误最好能够给出大致的错误类型。 基本思路 错误类型整理 首先判断可能出现错误的地方(即大致有哪几种错误类型) 除零:最容易想到的,除法运算中除数为0 左右括号不匹配 定义域错误:暂时没有这个问题,因为之后可能要加入次方运算,就会对定义域有一定要求,比如不能对负数开方等 运算符左右两边只有一边有数字,或多个运算符连续 一个数字中存在多个小数点 不能识别的符号 大致就是这些问题,最后两个其实可以归于一条,即数字字符串内的内容无法被转原创 2020-08-06 19:08:10 · 1475 阅读 · 0 评论 -
Java实现四则运算算法(附带正负号识别和识错等)——(二)
附加功能 附加功能主要包括小数点识别,正负号识别,识别算式错误能力这三个。 小数点识别:当一个数字一小数点开头,默认这个数字为0.开头; 正负号识别:当一个数字之前有连续的加减号,要求将其视为正负号,并能够通过加减号的数量判断数字的正负; 错误识别能力:如果输入的式子不是标准的四则运算式,出了上述两种情况外,均视为算式错误,要求程序能够识别错误的算式。 我们先来实现最简单的吧,小数点识别。 小数点识别 算法描述 这个非常容易实现,我们的数字都是暂时存在数字字符串中的,所以只要在数字存入字符串中对它处理即原创 2020-08-01 18:36:08 · 1772 阅读 · 1 评论 -
Java实现四则运算算法(附带正负号识别和识错等)——(一)
基本要求 描述 获取一个表示四则运算算式的字符串,计算它的结果并输出。要求程序有基本的判断能力,能够判断这个式子是否正确,能够判断其中的数字的正负号。 样例 程序识别错误能力: 输入: 12312..5+1546 输出: 请输入正确的算式 输入:((1+5)*3 输出: 请输入正确的算式 正负号判断能力: 输入: 1++5 输出: 计算结果为:6 输入: 1--5 输出: 计算结果为6 小数点判断能力: 输入: 1/.1 输出: 计算结果为10 输入: 1+.5 输出: 计算结果为1.5 综合原创 2020-07-10 19:54:02 · 1784 阅读 · 0 评论
分享