用Python举例实现逆波兰表达式 逆波兰表达式是编译原理中的一种基本表达式，利用Python语言也可以实现逆波兰表达式的输出，这里举例实践说明：什么是逆波兰表达式？逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。举例实现：# -*- coding: utf-8 -*- symbol_priority = {} symbol_priority[0] = ['#'] symbol_priority[1] = ['('] symbol_priority[2] = ['+', '-'] symbol_priority[3] = ['*', '/'] symbol_priority[4] = [')'] def comparePriority(symbol, RPN_stack, symbol_stack):   '''Compare priority between two symbols'''   global symbol_priority   if len(symbol_stack) > 0:     symbol_pop = symbol_stack.pop()   else:     return   for list in symbol_priority.values():     if (symbol in list) and (symbol_pop in list):       '''same priority'''       symbol_stack.append(symbol_pop)       symbol_stack.append(symbol)       return     elif symbol in list:       '''symbol is smaller'''       RPN_stack.append(symbol_pop)       #recusion call       comparePriority(symbol, RPN_stack, symbol_stack)       return     elif symbol_pop in list:       '''symbol is bigger'''       symbol_stack.append(symbol_pop)       symbol_stack.append(symbol)       return     else:       continue     symbol_stack.append(symbol_pop)     return def scanEveryone(input_string, RPN_stack, symbol_stack):   for ch in input_string:     if ch.isdigit():       RPN_stack.append(ch)     else:       if len(symbol_stack) > 0:         if ch == '(':           symbol_stack.append(ch)         elif ch == ')':           while True:             symbol_pop = symbol_stack.pop()             if symbol_pop == '(':               break             else:               RPN_stack.append(symbol_pop)         else:           comparePriority(ch, RPN_stack, symbol_stack)       else:         symbol_stack.append(ch) def scanInput(RPN_stack, symbol_stack):   input_string = raw_input()   input_string += '#'   scanEveryone(input_string, RPN_stack, symbol_stack) def calRPN(RPN_stack):   value_stack = []   RPN_stack.append('#')   for value in RPN_stack:     if value == '#':       return value_stack.pop()       break     if value.isdigit():       value_stack.append(value)     else:       right_value = value_stack.pop()       left_value = value_stack.pop()       cal_string = left_value + value + right_value       value_stack.append(str(eval(cal_string))) def main():   RPN_stack = []   symbol_stack = []   scanInput(RPN_stack, symbol_stack)   print calRPN(RPN_stack) if __name__ == '__main__':   main()calRPN.py# -*- coding: utf-8 -*- symbol_priority = {} symbol_priority[0] = ['#'] symbol_priority[1] = ['('] symbol_priority[2] = ['+', '-'] symbol_priority[3] = ['*', '/'] symbol_priority[4] = [')'] def comparePriority(symbol, RPN_stack, symbol_stack):   '''Compare priority between two symbols'''   global symbol_priority   if len(symbol_stack) > 0:     symbol_pop = symbol_stack.pop()   else:     return   for list in symbol_priority.values():     if (symbol in list) and (symbol_pop in list):       '''same priority'''       symbol_stack.append(symbol_pop)       symbol_stack.append(symbol)       return     elif symbol in list:       '''symbol is smaller'''       RPN_stack.append(symbol_pop)       #recusion call       comparePriority(symbol, RPN_stack, symbol_stack)       return     elif symbol_pop in list:       '''symbol is bigger'''       symbol_stack.append(symbol_pop)       symbol_stack.append(symbol)       return     else:       continue     symbol_stack.append(symbol_pop)     return def scanEveryone(input_string, RPN_stack, symbol_stack):   for ch in input_string:     if ch.isdigit():       RPN_stack.append(ch)     else:       if len(symbol_stack) > 0:         if ch == '(':           symbol_stack.append(ch)         elif ch == ')':           while True:             symbol_pop = symbol_stack.pop()             if symbol_pop == '(':               break             else:               RPN_stack.append(symbol_pop)         else:           comparePriority(ch, RPN_stack, symbol_stack)       else:         symbol_stack.append(ch) def scanInput(RPN_stack, symbol_stack):   input_string = raw_input()   input_string += '#'   scanEveryone(input_string, RPN_stack, symbol_stack) def calRPN(RPN_stack):   value_stack = []   RPN_stack.append('#')   for value in RPN_stack:     if value == '#':       return value_stack.pop()       break     if value.isdigit():       value_stack.append(value)     else:       right_value = value_stack.pop()       left_value = value_stack.pop()       cal_string = left_value + value + right_value       value_stack.append(str(eval(cal_string))) def main():   RPN_stack = []   symbol_stack = []     scanInput(RPN_stack, symbol_stack)   print calRPN(RPN_stack) if __name__ == '__main__':   main()

举例解释Python中的continue怎么用 Python continue语句返回while循环的开始。Continue语句拒绝在该循环的当前迭代中的其余语句执行并移动控制返回到循环的顶部(开始位置)。continue语句可以在while和for循环使用。Python continue语句的语法如下：continue例子#!/usr/bin/python for letter in 'Python':   # First Example   if letter == 'h':    continue   print 'Current Letter :', letter var = 10          # Second Example while var > 0:          var = var -1   if var == 5:    continue   print 'Current variable value :', var print "Good bye!"当执行上面的代码，产生以下结果：Current Letter : P Current Letter : y Current Letter : t Current Letter : o Current Letter : n Current variable value : 9 Current variable value : 8 Current variable value : 7 Current variable value : 6 Current variable value : 4 Current variable value : 3 Current variable value : 2 Current variable value : 1 Current variable value : 0 Good bye!

Python解析nginx日志示例 Python项目的一个需求是解析nginx的日志文件，这里给出详细过程解析。日志规则描述首先要明确自己的Nginx的日志格式，这里采用默认Nginx日志格式：log_format main '$remote_addr - $remote_user [$time_local] "$request" '          '$status $body_bytes_sent "$http_referer" '          '"$http_user_agent" "$http_x_forwarded_for"';其中一条真实记录样例如下：代码如下:172.22.8.207 - - [16/Dec/2014:17:57:35 +0800] "GET /report?DOmjjuS6keWJp+WculSQAgdUkAIPODExMzAwMDJDN0FC HTTP/1.1" 200 0 "-" "XXXXXXX/1.0.16; iPhone/iOS 8.1.2; ; 8DA77E2F91D0"其中，客户端型号信息用XXXXXXX代替。项目中已经按照业务规则对Nginx日志文件进行了处理命名规则如下：ID-ID-YYMMDD-hhmmss并且所有的日志文件存放在统一路径下。解决思路获取所有日志文件path这里使用Python的glob模块来获取日志文件pathimport glob def readfile(path):   return glob.glob(path + '*-*-*-*')获取日志文件中每一行的内容使用Python的linecache模块来获取文件行的内容import linecache     def readline(path):   return linecache.getlines(path)注意：linecache模块使用了缓存，所以存在以下问题：在使用linecache模块读取文件内容以后，如果文件发生了变化，那么需要使用linecache.updatecache(filename)来更新缓存，以获取最新变化。linecache模块使用缓存，所以会耗费内存，耗费量与要解析的文件相关。最好在使用完毕后执行linecache.clearcache()清空一下缓存。当然，作为优化，这里可以利用生成器来进行优化。暂且按下不表。处理日志条目一条日志信息就是一个特定格式的字符串，因此使用正则表达式来解析，这里使用Python的re模块。下面，一条一条建立规则：规则  ip = r"?P<ip>[\d.]*"   date = r"?P<date>\d+"   month = r"?P<month>\w+"   year = r"?P<year>\d+"   log_time = r"?P<time>\S+"   method = r"?P<method>\S+"   request = r"?P<request>\S+"   status = r"?P<status>\d+"   bodyBytesSent = r"?P<bodybytessent>\d+"   refer = r"""?P<refer>        [^\"]*        """   userAgent=r"""?P<useragent>         .*         """ </useragent></refer></bodybytessent></status></request></method></time></year></month></date></ip>解析代码如下:p = re.compile(r"(%s)\ -\ -\ \[(%s)/(%s)/(%s)\:(%s)\ [\S]+\]\ \"(%s)?[\s]?(%s)?.*?\"\ (%s)\ (%s)\  \"(%s)\"\ \"(%s).*?\""   %( ip, date, month, year, log_time, method, request, status, bodyBytesSent, refer, userAgent ),\   re.VERBOSE) m = re.findall(p, logline)这样，就可以得到日志条目中各个要素的原始数据。格式及内容转化得到日志原始数据之后，需要根据业务要求，对原始数据进行格式及内容转化。这里需要处理的内容包括：时间，request，userAgent时间格式转化在日志信息原始数据中存在Dec这样的信息，利用Python的time模块可以方便的进行解析import time def parsetime(date, month, year, log_time):   time_str = '%s%s%s %s' %(year, month, date, log_time)   return time.strptime(time_str, '%Y%b%d %H:%M:%S')解析request在日志信息原始数据中得到的request的内容格式为：/report?XXXXXX这里只需要根据协议取出XXXXXX即可。这里仍然采用Python的re模块import re def parserequest(rqst):   param = r"?P<param>.*"   p = re.compile(r"/report\?(%s)" %param, re.VERBOSE)   return re.findall(p, rqst)接下来需要根据业务协议解析参数内容。这里需要先利用base64模块解码，然后再利用struct模块解构内容：import struct import base64 def parseparam(param):   decodeinfo = base64.b64decode(param)   s = struct.Struct('!x' + bytes(len(decodeinfo) - (1 + 4 + 4 + 12)) + 'xii12x')   return s.unpack(decodeinfo)解析userAgent在日志信息原始数据中userAgent数据的格式为：XXX; XXX; XXX; XXX根据业务要求，只需要取出最后一项即可。这里采用re模块来解析。import re def parseuseragent(useragent):   agent = r"?P<agent>.*"   p = re.compile(r".*;.*;.*;(%s)" %agent, re.VERBOSE)   return re.findall(p, useragent)至此，nginx日志文件解析基本完成。剩下的工作就是根据业务需要，对获得的基本信息进行处理。

Python举例实现马耳可夫链算法 python实现马耳可夫链算法有个简便的方法，通过实现马耳可夫链算法，来通过输入的文本，“随机”的生成一些有用的文本。说明：1. 程序使用了字典，字典和散列可不是一个东西，字典是键值对的集合，而散列是一种能够常数阶插入，删除，不过可以用散列来实现字典。2. 字典的setdefault()方法使得程序少了许多条件判断。3. random.choice()可以随机取出一个序列中的元素。4. 每两个前缀词确定一个后缀。实现代码：import random import sys MAXGEN = 10000 NONWORD = '\n' w1 = w2 = NONWORD statetab = {} text = sys.stdin.read() words = text.split() for word in words:   statetab.setdefault((w1, w2),[]).append(word)   w1, w2 = w2, word # add tail statetab.setdefault((w1, w2),[]).append(NONWORD) # show mar words w1 = w2 = NONWORD for i in xrange(MAXGEN):   suf = statetab[(w1,w2)]   t = random.choice(suf)   if t == NONWORD:  break   print t   w1, w2 = w2, t

Python中的多态怎么理解？ Python是一门面向对象的编程语言，在Python中一切皆对象，面向对象有三大特性：封装、继承、多态。在Python中什么是多态呢？顾名思义，多态就是多种表现形态的意思。它是一种机制、一种能力，而非某个关键字。它在类的继承中得以实现，在类的方法调用中得以体现。多态意味着变量并不知道引用的对象是什么，根据引用对象的不同表现不同的行为方式。我们先看一个简单的例子，运算符多态：a=34 b=57 print(a+b) a="世界" b="你好" print(a+b)我们不知道+法运算符左右两个变量是什么类型，当我们给的是int类型时，它就进行加法运算。当我们给的是字符串类型时，它就返回的是两个字符串拼接的结果。也就是根据变量类型的不同，表现不能的形态。我们再来看一个例子，方法多态：我们首先创建一个名为MyClass.py的文件，代码如下__author__= 'MXi4oyu' classPeople:   def say(self):     print("大家好！") classStudent:   def say(self):     print("老师好！")我们再创建一个Main.py的文件，代码如下：__author__= 'MXi4oyu' fromrandom import choice importMyClass p1=MyClass.People() stu1=MyClass.Student() #通过choice方法我们可以随机选择列表中的某一项 obj=choice([p1,stu1])  print(type(obj)) obj.say()我们创建的临时对象obj是由随机函数取出来的，我们不知道它的具体类型，但是我们可以对它进行相同的操作。即让它调用say方法，然后根据其类型的不同，它所表现的行为不同。这就是多态。