qq_35192578的博客

表达式转换：中缀转后缀----算法流程如果单词是操作数，直接添加到后缀表达式列表的末尾‘如果单词是左括号“（”，则压入opStack栈顶如果单词是操作符“±/”，则需要压入栈顶，但需要在压入栈顶之前，比较此时栈顶操作符的优先级，如果此时栈顶符号的优先级大于该符号的优先级，则先将此时的栈顶符号弹出栈顶，放到输出列表末尾，执行这个操作直至栈顶符号的优先级小于该符号，然后将该符号压入栈顶，执行这个...

#四种线性结构 之栈Stack栈Stack##队列Queue##双端队列Deque##列表List这些线性结构是应用最广泛的数据结构，它们出现在各种算法中，解决各种重要的问题##栈Stack一种有次序的数据项集合，在栈中，数据项的加入和移除都仅发生在同一端，这一段叫做栈的“顶Top”，另一端叫栈的“底base”距离栈底越近的数据项，留在栈中的时间就越长，而最新加入栈的数据项会被最先...

#使用timeit模块对函数计时timeit模块优于time.time()的地方在于他可以测量多次执行代码的时间class timeit.Timer(stmt=‘pass’, setup=‘pass’, timer=)Timer是测量小段代码执行速度的类。stmt参数是要测试的代码语句（statment）；setup参数是运行代码时需要的设置；timer参数是一个定时器函数，与平台有关...

开始学习Python1 “变位词”判断问题解法1：逐字检查本算法的思想为对于字符串s1中的每一个字符，分别遍历字符串s2中的字符寻找是否有相同的字符，如果有，则该字符匹配，在匹配s1的下一个字符时，s2中第一次匹配过的字符不参与。def anagramSolution1(s1, s2): alist = list(s2) pos1 = 0 stillOK = Tru...