随笔分类 -  算法

利用栈实现表达式求值
摘要:前言 假如要你实现一个可以识别表达式的简易计算器,你会怎么实现?例如用户输入: 可以直接得出计算结果:-7。对于人类来说,我们很容易计算出来,因为我们从左往右看,看到后面括号时,知道括号内的计算优先级最高,因此可以先计算括号内的,然后反过来计算乘法,最后计算加法,得到最终结果。 后缀表达式 而对于计 阅读全文

posted @ 2019-04-09 21:32 守望先生 阅读(13767) 评论(0) 推荐(3)

leetcode题解-122买卖股票的最佳时期
摘要:如题 阅读全文

posted @ 2019-03-15 19:32 守望先生 阅读(1000) 评论(0) 推荐(0)

剑指offer:调整数组顺序使奇数位于偶数前面
摘要:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 阅读全文

posted @ 2019-03-01 18:58 守望先生 阅读(549) 评论(1) 推荐(1)

快速排序你真的会了吗?
摘要:快速排序可能没你想的那么简单!如何选择基准?如何快速分区?如何减少数据交换次数?如何使用非递归方法? 阅读全文

posted @ 2019-02-22 19:50 守望先生 阅读(3175) 评论(1) 推荐(1)

导航