随笔分类 - 算法
摘要：顾名思义，贪心，即永远选择当下情况下最佳的结果，也就是所谓的局部最优解。该算法寄希望于局部最优解的堆积可以形成总体上的最优算法。 注意：可以使用反证法来判断贪心算法是否可以计算出最优路径。 注：大部分有限选择的情况都可以通过有限状态机解决。
阅读全文
摘要：中项表达式是人类的算术思路，逆波兰表达式是机器结合栈结构完成算式解析的最佳结构。 后缀表达式利用栈实现计算文章链接：https://zhuanlan.zhihu.com/p/357982040 迷宫算法 文章链接：https://blog.csdn.net/m0_53157173/article/d
阅读全文
摘要：根本原理 有限状态机 资料链接 https://zhuanlan.zhihu.com/p/83334559 注：大小设置为256是因为Java的英文采用8位ASCII码，最大值为256
阅读全文
摘要：摩尔投票是一种用来解决绝对众数问题的算法。 在一个集合中，如果一个元素的出现次数比其他所有元素的出现次数之和还多，那么就称它为这个集合的绝对众数。等价地说，绝对众数的出现次数大于总元素数的一半。 摩尔投票的过程非常简单，让我们把找到绝对众数的过程想象成一次选举。我们维护一个m ，表示当前的候选人，然
阅读全文
