03 2017 档案
摘要：怎样将字符串的算数表达式计算出来？ 如果使用正则表达式来匹配,有点不怎么好想,而且一般想法设计到递归,而在Python中是非常不建议使用递归的, 因为它不仅有递归深度的限制(一般是1000个栈帧),而且不支持尾递归优化。 最简单的办法就是先将表达式转化为前缀表达式,然后通过前缀表达式来计算出结果。
阅读全文
摘要：字典： 也叫散列表,最大的特点是通过key来查找其对应的值其时间复杂度是O(1). 在Python中怎样用列表实现字典? 用列表实现字典最大的问题就是解决hash冲突,如果在列表中通过计算不同的key得到相同的相同了位置,这时候应该怎么办？ 最简单的办法就是使用拉链法. 拉链法:就是在一个列表中每个
阅读全文
