idongchen的博客

思路是采用的是先转后缀表达式，再计算数值 中缀转后缀表达式(逆波兰式)是对着百度百科实现的 力扣上面有3道类似的题目： 1.basic-calculator 整数、加减和括号 1.basic-calculator-ii 整数、加减乘除(不需要支持括号) 1.basic-calculator-iii 整数、加减乘除和括号 代码实现如下： const config = { '+': { weight: 1, fn(args) { return args.reduce((a, b)

从头开始学习算法和数据结构记录下最近的学习 记录下最近的学习 p1 常用的排序算法 参考

学习算法和数据结构最开始一般都是排序算法。想象一下如果一本字典是无序的，我们要查一个词得花多少时间，幸好市面上的字典的内容都是按照一定顺序排列好的。 进入正题，先学习一下最容易理解的3个算法。 1、选择排序 选择排序的思路是，每次从待排数组中pick出最小的(问题规模每次减一) function selectSort(arr) {在这里插入代码片} function selectSort(a) { let arr = JSON.parse(JSON.stringify(a)); let len =