
python
Gikieng
当你不把问题当问题时,问题也会不把你当人。
展开
-
windows下安装BeautifulSoup
BeautifulSoup 无疑是处Html文件的神器翻译 2014-05-30 08:51:27 · 732 阅读 · 0 评论 -
正则到DFA
将正则表达式翻译成DFA的最简单算法是通过中间构造,在它之中,正则表达式派生出一个NFA,接着就用该NFA构造一个同等的DFA。。因此我们只关心两个算法:一个是将正则表达式翻译成N FA,另一个是将N FA翻译成D FA。构造一个扫描程序的自动过程可分为3步,如下所示: (1)利用Thompson结构将正则表达式转换成NFA基本正则表达式 基本正则表达式格式a、 或,其原创 2015-07-04 22:24:47 · 2185 阅读 · 0 评论 -
LL(1) 文法
问题描述:输入:文法的多个产生式或产生式选项输出:(1) 产生式中非终结符的First集和Follow集 (2) 判断该文法是否是LL(1)文法 (3) 建立LL(1)文法的分析表 (4) 对输入的符号串进行LL(1)文法分析,并给出分析结果二、解决思路:(1)First集的求解:对G中每个文法符号XÎVT∪VN,构造原创 2015-07-04 22:31:38 · 2253 阅读 · 0 评论 -
一行python代码
# -*- coding:utf-8 -*-a = [3,2,1,3,4,2,]a = map(lambda x: x[0] + 1, filter(lambda x: x[1]%2 == 0 , zip(a, xrange(len(a)))))不知道是哪个笔试了。。。要求用一行代码将一个列表中奇数位上的数加上1。原创 2015-09-25 16:31:02 · 807 阅读 · 0 评论 -
python简单图片转字符
# -*- coding:utf-8 -*-import cv2img = cv2.imread('./14.jpg',cv2.IMREAD_GRAYSCALE)res=cv2.resize(img,(48,32),interpolation=cv2.INTER_CUBIC)for row in res: print ''.join(map(lambda x: " " if x>2原创 2015-09-28 18:56:57 · 846 阅读 · 0 评论 -
一个另类的排序——睡排序
#!/usr/bin/env python# -*- coding:utf-8 -*-import sysimport timeimport multiprocessinga = time.time()def sl(x): time.sleep(int(x)) print xdef log_run_time(func): def wrapper(*argv原创 2015-09-24 17:52:26 · 1969 阅读 · 0 评论 -
不得不注意tornado多进程部署的副作用
tornado多进程启动时,采用的是fork的方式。 一个现有进程可以调用fork函数创建一个新进程。由fork创建的新进程被称为子进程(child process)。fork函数被调用一次但返回两次。两次返回的唯一区别是子进程中返回0值而父进程中返回子进程ID。 子进程是父进程的副本,它将获得父进程数据空间、堆、栈等资源的副本。注意,子进程持有的是上述存储空间的“副本”,这意味着父...原创 2018-04-16 11:01:59 · 6651 阅读 · 0 评论 -
实现不重启服务的情况下改变tornado的工作进程数
要实现不重启服务的情况下改变tornado 的进程数,那得先理解tornado是怎么管理多进程的。 其实很简单,主要看process.py的fork_processes函数,了解子进程的创建过程。首先启动子进程。根据传入的进程数依次启动调用start_child函数fork一个进程,如果在子进程的上下文中,则改变全局变量task_id,并且返回task_id,退出fork_processes...原创 2018-05-11 11:20:53 · 1791 阅读 · 0 评论