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