电脑是怎么进行四则运算的?前序式、中序式、后序式又是什么?
我们从小学习算术的时候便知道「四则(加、减、乘、除)运算」的规则,也就是「先乘除、后加减,以及括号先算」。那么如果我们要撰写一个可以支持算式输入且能够按照四则运算规则求出结果的程序,该怎么做呢?
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
标签
用 Java 写程序的教学与范例,从字符串、浮点数与日期等基本处理,到排序、搜索与动态规划等算法的实作都有,也介绍笔者开发的 Java 函数库和工具程序。
共 102 篇文章
我们从小学习算术的时候便知道「四则(加、减、乘、除)运算」的规则,也就是「先乘除、后加减,以及括号先算」。那么如果我们要撰写一个可以支持算式输入且能够按照四则运算规则求出结果的程序,该怎么做呢?
递归(Recursive)函数是在运行的过程又会直接或间接地调用自己本身的函数。通常透过递归函数可以快速地验证我们的算法,用简短的代码处理复杂的问题,但是函数在调用时需要创建新的堆栈框(Stack Frame),除了会需要额外的开支(Overhead)之外,如果在函数中调用函数,而这函数又会调用函数,持续下去,很容易就会造成堆栈溢出(Stack Overflow)。虽然有些编程语言的编译器会做尾端...
费氏搜索(Fibonacci Search)算法有点像是二元搜索(Binary Search)算法,同样是在一个已排序好的数组中搜索元素,但是它在移动数组索引值时是去参考费氏数列(Fibonacci Sequence),而不是像二元搜索法那样总是去取索引的中间值。也由于费氏搜索法在移动数组索引值时只需要进行加减运算,不需乘、除法,因此它适合被用在不擅长处理乘、除法的 CPU 上。
Java 是一个需要运作在 JVM 上的编程语言,因此性能会比原生(native)程序还要来得差一些。不过对于一些比较需要花费硬件资源的运算(例如图像处理、声音处理),我们还是可以透过 Java 提供的 JNI (Java Native Interface)来链接并使用原生函数库提供的功能来完成。Rust 的函数库也可以透过 JNI 来调用,在这篇文章中,会介绍如何把任意现有的 Rust 函数库拿...
基数排序(Radix Sort)算法是可以利用多个键值来排序数据的算法。排序还需要多个键值?有时候当然会需要啦!像是要排序文件时,可以先依照文件名称排序后,再依照文件大小来排,如此一来,整体上来看这些文件,会是以文件大小来排序,而相同文件大小的文件则是会依照文件名称来排序。基数排序法可以将整数的各个位数当作是键值,来进行线性时间的排序,比起会依照 k(要排序的数据可能的值的数量)愈大而愈吃空间的计...
桶排序(Bucket Sort)算法是先将大量数据分类成少量数据后,再进行排序的算法。可以透过简单的表达式来完成数据的分类,在最好的情况之下,数据可以被完全打散,此时的时间复杂度就会是一个线性时间。
暴力字符串搜索(Brute-force Substring Search)算法是最基本的字符串搜索算法。它可以按照原文中字符的顺序,逐一与搜索样本(pattern)进行比对,判断目前的搜索位置是否就是搜索样本存在的位置。
插补搜索(Interpolation Search)算法又称为内插搜索算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中根据数据的预测线或近似线来进行高效率的搜索,近似线愈精准,搜索的效率就愈高。
指数搜索(Exponential Search)算法又称为双倍搜索(Doubling Search)算法或是蔓延搜索(Galloping Search)算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中进行高效率的搜索,要搜索的元素在串行中愈前面的话,搜索性能愈好。
二元搜索(Binary Search)算法又称为二分搜索(Half-Interval Search)算法或是对数搜索(Logarithmic Search)算法,顾名思义,这套算法的核心思想就在于「二分」,可以在已排序好的串行中进行高效率的搜索。