jshmqjw的专栏

为了重温下list的用法，特地写了个简单的计算器，还有些问题，不过基本功能实现就不继续改进了。主要算法需要把我们习惯的中序换成后序，这样能够消除小括号，后序排序后就非常好处理了。另外输入时若有空格会出问题，不知道为什么，望C++大神能够解答。#include #include #include using namespace std;int operatorPriority(

算法还是比较简单的，由于链表已经排序，所以可以把复杂度控制在Θ(n1+n2)（n1\n2分别是链表L1\L2的长度）。比如算交集，如果L1.front()小于L2.front()，就L1.pop_front()；如果L1.front()大于L2.front()，就开始在L2中循环，直到找到第一个大于或者等于L1.front()的元素，其中如果相等，则把这个数放入结果集中。说得不是很清楚，直接上

In computer science and mathematics, the Josephus Problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game.There are people standing in a circle waitin