摘要：
国庆节最后一天，明天就要上班了，闲来无事做做百度2014笔试题，好久没用过C++了，索性就用python简单的写一下，体验下题目难度。题目是从【大卫David】那里copy过来的。1、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。（15分）2、长度为N(N很大)的字符串，求这个字符串里的最长回文子串。（15分）3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。（15分）流程都是A介绍思路，B贴出代码，代码写的也不是很漂亮，凑... 阅读全文
随笔分类 - Python
【Python】:拓展Queue实现有序不重复队列
2013-09-25 15:40 by ATP_, 8034 阅读, 收藏,
摘要：
最近手头有个需求是这样的，定期检查数据库获取失败任务并且进行重启。最早想到的是添加一个生产者&&消费者队列，但是发现很多棘手的问题。 1.重启任务是调用的一个shell脚本然后在脚本中又调用python程序，所以任务完成的状态回传略纠结。 2.重启任务有多种重启方式，要根据任务的不同FailStat来判断重启方式，这样的话队列中不仅要有任务名称，还需要状态码 3.Python里的原生Queue不会进行去重，可能会导致队列中对失败任务无论重启成功与否会进行多次重跑。 在StackOverflow上看了一些文章，都是推荐拓展Queue，看了看Queue.Queue的源代码，发现果. 阅读全文
python 动态调用模块&类&方法
2013-08-28 12:24 by ATP_, 2217 阅读, 收藏,
摘要：
转载自：http://www.cnblogs.com/bluefrog/archive/2012/05/11/2496439.html一直想知道python里有没有类似php中的 $classname->$method() 或call_user_func今天有时间查了一下,示例代码如下:classname.py1 #!/usr/bin/python2 3 class classname:4 def mod1(self):5 pass6 7 def echo(self):8 print "test"test.py 1 #!/usr/bin/pyth... 阅读全文
IP解析
2013-08-23 14:40 by ATP_, 608 阅读, 收藏,
摘要：
1 import sys,re 2 3 ip_1_stat = {} 4 source_fp = open("ip_region","r") 5 p = re.compile("(\d{1,3})\.(\d{1,3})\.(\d{1,3})\.(\d{1,3})") 6 for line in ... 阅读全文
浙公网安备 33010602011771号