Python
qq_35192578
这个作者很懒,什么都没留下…
展开
-
表达式转换:中缀转后缀
表达式转换:中缀转后缀----算法流程 如果单词是操作数,直接添加到后缀表达式列表的末尾‘ 如果单词是左括号“(”,则压入opStack栈顶 如果单词是操作符“±/”,则需要压入栈顶,但需要在压入栈顶之前,比较此时栈顶操作符的优先级,如果此时栈顶符号的优先级大于该符号的优先级,则先将此时的栈顶符号弹出栈顶,放到输出列表末尾,执行这个操作直至栈顶符号的优先级小于该符号,然后将该符号压入栈顶,执行这个...原创 2019-10-28 21:43:27 · 147 阅读 · 0 评论 -
四种线性结构之栈Stack
#四种线性结构 之栈Stack 栈Stack ##队列Queue ##双端队列Deque ##列表List 这些线性结构是应用最广泛的数据结构,它们出现在各种算法中,解决各种重要的问题 ##栈Stack 一种有次序的数据项集合,在栈中,数据项的加入和移除都仅发生在同一端,这一段叫做栈的“顶Top”,另一端叫栈的“底base” 距离栈底越近的数据项,留在栈中的时间就越长,而最新加入栈的数据项会被最先...原创 2019-11-10 19:23:15 · 171 阅读 · 0 评论 -
使用timeit模块对函数计时
#使用timeit模块对函数计时 timeit模块优于time.time()的地方在于他可以测量多次执行代码的时间 class timeit.Timer(stmt=‘pass’, setup=‘pass’, timer=) Timer是测量小段代码执行速度的类。 stmt参数是要测试的代码语句(statment); setup参数是运行代码时需要的设置; timer参数是一个定时器函数,与平台有关...原创 2019-10-23 22:31:57 · 374 阅读 · 2 评论 -
学习:Python和算法(一)
开始学习Python 1 “变位词”判断问题 解法1:逐字检查 本算法的思想为对于字符串s1中的每一个字符,分别遍历字符串s2中的字符寻找是否有相同的字符,如果有,则该字符匹配,在匹配s1的下一个字符时,s2中第一次匹配过的字符不参与。 def anagramSolution1(s1, s2): alist = list(s2) pos1 = 0 stillOK = Tru...原创 2019-10-22 22:13:25 · 142 阅读 · 0 评论