泡泡屏保

一个仿windows泡泡屏保的实现

Posted on 2013-10-13 14:08 HAL9000 阅读(522) 评论(5编辑 收藏

一个仿windows泡泡屏保的实现

有天看到有人在百度知道上问windows 泡泡屏保该怎么用C#做,一时有趣,就做了一个出来,对于其中几个要点总结如下:

一,屏保程序的制作要求

屏保程序的扩展名是.scr, 但其实还是一个exe文件,只要把编译好的exe文件扩展名改为.scr,就变成了一个屏保了。

但做为屏保程序,也对之有一定的要求如下:

1.应该是一个全屏的、无边框的程序。

2.退出机制应该符合屏保的操作习惯,如动鼠标就退等。(我在这个例子里是用esc做退出。)

3.支持以下命令行参数:

/c , 显示选项对话框。

/p, 显示预览。

/s, 或不加参数:正常运行。

提醒注意一点: 当程序扩展名修改之后,.config配置文件也需要同时改名。比如原来叫popo.exe, 配置文件就是popo.exe.config, 当你把popo.exe改为popo.scr时,也要把配置文件改为popo.scr.config。

二,程序运行原理

 接下来,就是要做一个全屏的泡泡程序了。原理如下:

1.程序启动时,先把当前的屏幕位图保存下来备用。

2.设计泡泡对象,记录自己的位置、大小、速度、颜色等。在设计时,我认为泡泡怎么动,怎么画都是泡泡自己该知道的,所以,把运行计算方法与绘制方法都放在泡泡类里了。另外,在计算时,泡泡需要参考环境因素来决定自己的运动状态,因此还带进去了一些环境参数。我这里就把屏幕大小和整个泡泡集合做为两个参数放进去了,如果需要的环境变量太多,可以做个环境类,把这些都包到一个环境对象里传递,或是做为全局变量来用。

3.做一个无框无内容、最大化、自绘制的form。

4.设置一个定时器。在触发时,逐一更新泡泡的运动状态。然后通知form进行重绘。

5.在form重绘时,先把保存下来的屏幕位图画到屏幕上,再调用泡泡自己的绘制方法,用gdi+作图。

三、gdi+绘图

 绘图部分很简单,我就只画了个圆做泡泡,并把圆里面用线性渐变画刷刷了个从有颜色到完全透明色的效果,看起来也挺漂亮的。请看截屏。

 

如果用路径渐变画刷绘图,还可以做到园心透明的效果。但我没有继续改进这块儿。

关于透明色,可以用Color.FromArgb()方法来得到,第一个参数就是不透明度,只要设为0就是完全透明了,255为完全不透明。

四,两种计时器的不同

为了简化时间处理,我决定采用定时器的方法来做主循环。 一开始,我使用了一个system.form.timer, 也就是从工具栏里直接拖出来的那个timer,结果发现无论我怎么把interval搞多小,每秒都只会产生大约18次多一点的tick事件,屏幕更新率上也就最多18fps. 后来我想起来之前有看到过说这个定时器最大精度只有55ms,设再短都是55ms.

于是改用system.timer.timer做定时器。这个定时器不能从工具框里拉出来,只能在form里代码定义,在form_load里设置属性、委托事件,并启动。测试后发现它的最小精度似乎是15ms,不过这样也能达到每秒Elapsed上60多次,远超过人眼需要的24fps刷新率了。

五,winform的重绘效率

1.Form的OnPaint()调用机制

我是在定时器Elapsed时,对所有泡泡进行一次状态计算,然后调用form.Invalidate(),要求重绘整屏。进行测试后发现,60次计算是真实发生了,但OnPaint只重绘了40多次,也就是40fps,其中有20次Invalidate并没有产生重绘消息。这应该是windows对wm_paint消息的重复出现时的一种处理方式——上次paint没搞完,这次paint就又来了时,系统就放弃这次的paint消息了。

2.double buffered比位图复制的效率高

在用VC做绘图程序时,如果你直接在Paint事件里给你的Graphics句柄上绘图,这个绘图的过程就会被直接显示到屏幕上,一是造成闪耀,二是由于要向硬件发送绘制信息,绘图的效率也会变低(低得多!),所以习惯上会创建一个与所给的Graphics设备兼容的“内部”Bitmap对象,在这个内部Bitmap上进行绘制,完成之后再整个复制到Graphics句柄上去。由于是全覆盖,所以对原Graphics的句柄都不需要Clear()。

因此,在用C#的winform绘图时,我也习惯地用了这个方法。在最后优化帧率时却发现,这个方法并不是最快的!

在form对象里有个属性做doublebuffered,就是是否采用双显示缓冲区。如果设为True,.net就会给form维护两个显示缓冲区,当请你响应wm_Paint绘图时,给你一个后台的缓冲请你画,画完了,把这个画好的屏幕切换到前台来显示,把原来的前台切到后台备用于下一次paint。

有了这个机制,其实就不用自己来创建那个内部bitmap了,只要启用双缓冲方式,你就可以直管向onPaint方法里送来的那个Graphics上绘制就好,绘制的过程不会被实时显示到屏幕上。当你结束了OnPaint时,.net会把你画好的这个屏幕“翻”到前面去。也不会有闪烁。

实际的测试发现,使用单缓冲 + 自己维护内部bitmap绘图与复制的办法,要比启用双缓冲 + 直接在Graphics上绘图的效率要低上差不多30%。这应该是因为自己的内部bitmap最后要Draw到Graphics的过程是个位图复制过程,整屏内容数据量还是很大的。而双缓冲时,.net只是交换一个指针值就可以了。

六,碰撞算法

泡泡的运动状态参数,我用了Vx, Vy两个值来表示在水平方向和竖直方向上的运行速度,速度分为正负。这个设计在一些情况下简化了运动状态的计算处理。

1.撞边

撞边的检测很简单,就是看边缘座标是否超过屏幕大小,或是小于0。撞上下边时,修改Vy的值为-Vy; 撞左右边时,Vx = -Vx;

2.泡泡互撞

这个很头大,但终于自行搞定了。

我在一个泡泡计算运动时,逐个计算与其他泡泡两两碰撞的情况,原理就是计算两个园心的距离(d =( (x1 -x2) ^ 2 + (y1 - y2)^2) ^ 0.5)是否大于两个泡泡半径之和,如果不大于,d <= r1 + r2, 那么说明与这个泡泡发生碰撞。

碰撞之后,如果发现两个泡泡已经相交了,d < r1 + r2, 第一件事情就是先把两个泡泡移开到谁不挨谁的位置上,为了看起来正确一些,我决定按两圆心的延长线,把两个泡泡各向后移动重叠部分( r1 + r2 - d) 的一半距离。这种情况在两个时候很容易有,一是刚开始,泡泡的位置是随机的,有大量挤一起的,二是在运动中,一个泡泡如果速度太快,在一次计算周期里它移动的位置很可能已经让它超过另一泡泡的边界了。我现在想到只是移回到边界处也不是很对,应该弹回对应的距离才符合实际。

后来发现,各自回退一半距离时,有时会有某个圆的回退方向上会碰到其他圆,其他圆又会把它挤回原位置,这个循环引起了一些泡泡间的奇怪行为,还造成一些误差积累的问题。最后,我把规则改为只移动其中一个泡泡,这样就消除了这种问题。

然后,要计算两个泡泡的碰撞对两方产生的影响。

我先规定这些泡泡的重量都是相同的,以简化问题。然后,我推测自然界里的碰撞过程应该是一个动量(速度矢量 * 质量)交换的过程,交换的法则应该符合平行四边形法则,结合我Vx,Vy速度分量的设计,我分析了在两个正交方向上向对方输出动量的计算方法,比如下图是B圆的Vy动量向A圆Vy和Vx输出的分析:

 

如图:Vy向A圆的输出动量大小,应该是Vy在法线上的投影ObP, 这个投影是个矢量,正指向A圆圆心,也就是法线的方向。这个矢量被分解到两个正交方向上,就是Py和Px。

同样,Vx也要如此分解为两个方向上的分量(Px2, Py2)。

Px+Px2, Py + Py2, 需要都从Vx和Vy里减出去,加到圆A的Vx和Vy上。

以此类推,圆A的动量也要如此计算出要分给圆B的部分,并从自己的两个速度与动量中减出,加到圆B的两个动量里去。

最后的效果,看起来和现实情况比较符合。为了测试,我做了一个下面的布置,把5个球放一排,然后让两个球从左边撞过去,看看碰撞的效果如何,结果是右边也弹出了两个球,与现实相当符合:

 

3.多个泡泡同时撞到一起

两两相撞计算后,看起来也差不多了。没做更多处理。

4.效率问题

由于要两两计算,每一轮的计算量就是n*n次。一开始比较担心,但设置了30个泡,运行起来之后,发现大量的cpu时间是在绘图部分的,900次的碰撞检查几乎不占什么CPU比例,于是就算了。

5.难以彻底处理的问题

程序运行中,发现有一些误差被积累,或是在很多球球时,它们之间的相互作用就变得很复杂,行为有时有点怪异。仔细分析后,归结为两大原因:

一、       现实中,物体的运行状态是依时间连续发生的,实时的。而在计算机里,只能在离散的时间点上计算状态,这就会错过去很多事件,不得不加了一些纠正。这种事件错失与纠正行为会让物体表现得不太自然。

二、       现实中,物体间的相互作用是并行发生的,但在计算里,只能两两考虑,逐个处理,这也造成计算结果与现实环境不太一致。

这两大原因都是目前不太好完全解决的,最多只是精度修正,不可能完全消除。

七,如何实现不妨碍工作的屏幕泡泡?

最后,抛出一个问题:在这个程序里,背景部分是抓屏后绘出来的假屏幕。有没有可能让泡泡们在真正的屏幕上飘动,而且不影响当前的工作?

我想到把每个泡泡都作为一个真正的窗体来处理,以Top most方式运行,并设置window的剪裁区域为自己的形状,但是这样的话,这些窗口泡泡就会载到在它们上面发生的windows消息,似乎会影响下面的程序工作,比如点击到它们时,就让下面的窗口失去了焦点。

用系统钩子如何呢?

下载源码在这里: http://files.cnblogs.com/haoxiaobo/PopScreenSaver.rar

 

python面试题大全

 
 

注:本面试题来源于网络。

1.python下多线程的限制以及多进程中传递参数的方式
  python多线程有个全局解释器锁(global interpreter lock),这个锁的意思是任一时间只能有一个线程使用解释器,跟单cpu跑多个程序一个意思,大家都是轮着用的,这叫“并发”,不是“并行”。
  多进程间共享数据,可以使用 multiprocessing.Value 和 multiprocessing.Array

2.Python是如何进行内存管理的?
  http://developer.51cto.com/art/201007/213585.htm
  Python引用了一个内存池(memory pool)机制,即Pymalloc机制(malloc:n.分配内存),用于管理对小块内存的申请和释放
内存池(memory pool)的概念:
  当 创建大量消耗小内存的对象时,频繁调用new/malloc会导致大量的内存碎片,致使效率降低。内存池的概念就是预先在内存中申请一定数量的,大小相等 的内存块留作备用,当有新的内存需求时,就先从内存池中分配内存给这个需求,不够了之后再申请新的内存。这样做最显著的优势就是能够减少内存碎片,提升效率。
内存池的实现方式有很多,性能和适用范围也不一样。 
python中的内存管理机制——Pymalloc:
  python中的内存管理机制都有两套实现,一套是针对小对象,就是大小小于256bits时,pymalloc会在内存池中申请内存空间;当大于256bits,则会直接执行new/malloc的行为来申请内存空间。
  关于释放内存方面,当一个对象的引用计数变为0时,python就会调用它的析构函数。在析构时,也采用了内存池机制,从内存池来的内存会被归还到内存池中,以避免频繁地释放动作。

3.什么是lambda函数?它有什么好处?
  http://www.kuqin.com/diveinto_python_document/apihelper_lambda.html
  lambda 函数是一个可以接收任意多个参数(包括可选参数)并且返回单个表达式值的函数。 lambda 函数不能包含命令,它们所包含的表达式不能超过一个。不要试图向lambda 函数中塞入太多的东西;如果你需要更复杂的东西,应该定义一个普通函数,然后想让它多长就多长。

4.如何用Python输出一个Fibonacci数列?

1 a,b = 0, 1
2 while b<100:
3     print (b),
4     a, b = b, a+b


5.介绍一下Python中webbrowser的用法?
webbrowser模块提供了一个高级接口来显示基于Web的文档,大部分情况下只需要简单的调用open()方法。
webbrowser定义了如下的异常:
exception webbrowser.Error, 当浏览器控件发生错误是会抛出这个异常
webbrowser有以下方法:
webbrowser.open(url[, new=0[, autoraise=1]])
这个方法是在默认的浏览器中显示url, 如果new = 0, 那么url会在同一个浏览器窗口下打开,如果new = 1, 会打开一个新的窗口,如果new = 2, 会打开一个新的tab, 如果autoraise = true, 窗口会自动增长。
webbrowser.open_new(url)
在默认浏览器中打开一个新的窗口来显示url, 否则,在仅有的浏览器窗口中打开url
webbrowser.open_new_tab(url)
在默认浏览器中当开一个新的tab来显示url, 否则跟open_new()一样
webbrowser.get([name]) 根据name返回一个浏览器对象,如果name为空,则返回默认的浏览器
webbrowser.register(name, construtor[, instance])
注册一个名字为name的浏览器,如果这个浏览器类型被注册就可以用get()方法来获取。

6.解释一下python的and-or语法
http://www.kuqin.com/diveinto_python_document/apihelper_andor.html
与C表达式 bool ? a : b类似,但是bool and a or b,当 a 为假时,不会象C表达式 bool ? a : b 一样工作
应该将 and-or 技巧封装成一个函数:

def choose(bool, a, b):
    return (bool and [a] or [b])[0]

因为 [a] 是一个非空列表,它永远不会为假。甚至 a 是 0 或 '' 或其它假值,列表[a]为真,因为它有一个元素。

7.how do I iterate over a sequence in reverse order

for x in reversed(sequence):
    ... # do something with x..

如果不是list, 最通用但是稍慢的解决方案是:

for i in range(len(sequence)-1, -1, -1):
    x = sequence[i]
    <do something with x>


8.Python是如何进行类型转换的?
http://canofy.iteye.com/blog/298263

复制代码
 1 函数                      描述
 2 int(x [,base ])         将x转换为一个整数
 3 long(x [,base ])        将x转换为一个长整数
 4 float(x )               将x转换到一个浮点数
 5 complex(real [,imag ])  创建一个复数
 6 str(x )                 将对象 x 转换为字符串
 7 repr(x )                将对象 x 转换为表达式字符串
 8 eval(str )              用来计算在字符串中的有效Python表达式,并返回一个对象
 9 tuple(s )               将序列 s 转换为一个元组
10 list(s )                将序列 s 转换为一个列表
11 chr(x )                 将一个整数转换为一个字符
12 unichr(x )              将一个整数转换为Unicode字符
13 ord(x )                 将一个字符转换为它的整数值
14 hex(x )                 将一个整数转换为一个十六进制字符串
15 oct(x )                 将一个整数转换为一个八进制字符串
复制代码

9.Python里面如何实现tuple和list的转换?

复制代码
1 >>> l = tuple(iplist)
2 >>> print l
3 ('217.169.209.2:6666', '192.227.139.106:7808', '110.4.12.170:83', '69.197.132.80:7808', '205.164.41.101:3128', '63.141.249.37:8089', '27.34.142.47:9090')
4 >>> t = list(l)
5 >>> print t
6 ['217.169.209.2:6666', '192.227.139.106:7808', '110.4.12.170:83', '69.197.132.80:7808', '205.164.41.101:3128', '63.141.249.37:8089', '27.34.142.47:9090']
复制代码


10.请写出一段Python代码实现删除一个list里面的重复元素

复制代码
1 >>> l = [1,1,2,3,4,5,4]
2 >>> list(set(l))
3 [1, 2, 3, 4, 5]
4 或者
5 d = {}
6 for x in mylist:
7     d[x] = 1
8 mylist = list(d.keys())
复制代码


11.Python如何实现单例模式?其他23种设计模式python如何实现?

复制代码
 1 #使用__metaclass__(元类)的高级python用法  
 2 class Singleton2(type):  
 3     def __init__(cls, name, bases, dict):  
 4         super(Singleton2, cls).__init__(name, bases, dict)  
 5         cls._instance = None  
 6     def __call__(cls, *args, **kw):  
 7         if cls._instance is None:  
 8             cls._instance = super(Singleton2, cls).__call__(*args, **kw)  
 9         return cls._instance  
10  
11 class MyClass3(object):  
12     __metaclass__ = Singleton2  
13  
14 one = MyClass3()  
15 two = MyClass3()  
16  
17 two.a = 3  
18 print one.a  
19 #3  
20 print id(one)  
21 #31495472  
22 print id(two)  
23 #31495472  
24 print one == two  
25 #True  
26 print one is two  
27 #True  
复制代码
复制代码
 1 #使用装饰器(decorator),  
 2 #这是一种更pythonic,更elegant的方法,  
 3 #单例类本身根本不知道自己是单例的,因为他本身(自己的代码)并不是单例的  
 4 def singleton(cls, *args, **kw):  
 5     instances = {}  
 6     def _singleton():  
 7         if cls not in instances:  
 8             instances[cls] = cls(*args, **kw)  
 9         return instances[cls]  
10     return _singleton  
11  
12 @singleton  
13 class MyClass4(object):  
14     a = 1  
15     def __init__(self, x=0):  
16         self.x = x  
17  
18 one = MyClass4()  
19 two = MyClass4()  
20  
21 two.a = 3  
22 print one.a  
23 #3  
24 print id(one)  
25 #29660784  
26 print id(two)  
27 #29660784  
28 print one == two  
29 #True  
30 print one is two  
31 #True  
32 one.x = 1  
33 print one.x  
34 #1  
35 print two.x  
36 #1  
复制代码


12.Python里面如何拷贝一个对象?
http://blog.csdn.net/sharkw/article/details/1934090
标准库中的copy模块提供了两个方法来实现拷贝.一个方法是copy,它返回和参数包含内容一样的对象.
使用deepcopy方法,对象中的属性也被复制

13.介绍一下except的用法和作用?
Python的except用来捕获所有异常,因为Python里面的每次错误都会抛出一个异常,所以每个程序的错误都被当作一个运行时错误。

14.Python中pass语句的作用是什么?
pass语句什么也不做,一般作为占位符或者创建占位程序,pass语句不会执行任何操作

15.如何知道一个python对象的类型?
type()

16.介绍一下Python下range()函数的用法?
http://docs.python.org/library/functions.html#range
range(start, stop[, step])

17.如何用Python来进行查询和替换一个文本字符串?
可以使用sub()方法来进行查询和替换,sub方法的格式为:sub(replacement, string[, count=0])
replacement是被替换成的文本
string是需要被替换的文本
count是一个可选参数,指最大被替换的数量

18.Python里面search()和match()的区别?
match()函数只检测RE是不是在string的开始位置匹配,search()会扫描整个string查找匹配, 也就是说match()只有在0位置匹配成功的话才有返回,如果不是开始位置匹配成功的话,match()就返回none

19.用Python匹配HTML tag的时候,<.*>和<.*?>有什么区别?
前者是贪婪匹配,会从头到尾匹配 <a>xyz</a>,而后者是非贪婪匹配,只匹配到第一个 >。

20.Python里面如何生成随机数?
import random
random.random()
它会返回一个随机的0和1之间的浮点数

21.如何用Python来发送邮件?
可以使用smtplib标准库。
以下代码可以在支持SMTP监听器的服务器上执行。

复制代码
 1 import sys, smtplib
 2 
 3 fromaddr = raw_input(“From: “)
 4 toaddrs = raw_input(“To: “).split(‘,’)
 5 print “Enter message, end with ^D:”
 6 msg = 7 while 1:
 8     line = sys.stdin.readline()
 9     if not line:
10         break
11     msg = msg + line
12 
13 # 发送邮件部分
14 server = smtplib.SMTP(‘localhost’)
15 server.sendmail(fromaddr, toaddrs, msg)
16 server.quit()
复制代码


22.Python如何定义一个函数?
定义函数的格式是: def functionName(arg):

23.有没有一个工具可以帮助查找python的bug和进行静态的代码分析?
pycheck pylint 

24.如何在一个function里面设置一个全局的变量? 
global

25.有两个序列a,b,大小都为n,序列元素的值任意整形数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。
1. 将两序列合并为一个序列,并排序,为序列Source
2. 拿出最大元素Big,次大的元素Small
3. 在余下的序列S[:-2]进行平分,得到序列max,min
4. 将Small加到max序列,将Big加大min序列,重新计算新序列和,和大的为max,小的为min。

26.如何用Python删除一个文件?
使用os.remove(filename)或者os.unlink(filename);

27.Python如何copy一个文件?
shutil模块有一个copyfile函数可以实现文件拷贝

28.python程序中文输出问题怎么解决?
用encode和decode
如:

复制代码
 1 import os.path
 2 import xlrd,sys
 3 
 4 Filename=’/home/tom/Desktop/1234.xls’
 5 if not os.path.isfile(Filename):
 6     raise NameError,”%s is not a valid filename”%Filename
 7 
 8 bk=xlrd.open_workbook(Filename)
 9 shxrange=range(bk.nsheets)
10 print shxrange
11 
12 for x in shxrange:
13     p=bk.sheets()[x].name.encode(‘utf-8′)
14     print p.decode(‘utf-8′)
复制代码

方法二:
在文件开头加上

1 reload(sys)
2 sys.setdefaultencoding(‘utf8′)

29.python代码得到列表list的交集与差集
交集

1 b1=[1,2,3]
2 b2=[2,3,4]
3 b3 = [val for val in b1 if val in b2]
4 print b3

差集

1 b1=[1,2,3]
2 b2=[2,3,4]
3 b3 = [val for val in b1 if val not in b2]
4 print b3 


30.写一个简单的python socket编程
python 编写server的步骤:
1.
  第一步是创建socket对象。调用socket构造函数。如:

socket = socket.socket( family, type )

family参数代表地址家族,可为AF_INET或AF_UNIX。AF_INET家族包括Internet地址,AF_UNIX家族用于同一台机器上的进程间通信。
type参数代表套接字类型,可为SOCK_STREAM(流套接字)和SOCK_DGRAM(数据报套接字)。
2.
  第二步是将socket绑定到指定地址。这是通过socket对象的bind方法来实现的:

socket.bind( address )

由AF_INET所创建的套接字,address地址必须是一个双元素元组,格式是(host,port)。host代表主机,port代表端口号。如果端口号正在使用、主机名不正确或端口已被保留,bind方法将引发socket.error异常。
3.
  第三步是使用socket套接字的listen方法接收连接请求。

socket.listen( backlog )

backlog指定最多允许多少个客户连接到服务器。它的值至少为1。收到连接请求后,这些请求需要排队,如果队列满,就拒绝请求。
4.
  第四步是服务器套接字通过socket的accept方法等待客户请求一个连接。

connection, address = socket.accept()

  调用accept方法时,socket会进入“waiting”状态。客户请求连接时,方法建立连接并返回服务器。accept方法返回一个含有两个元素的元组(connection,address)。第一个元素connection是新的socket对象,服务器必须通过它与客户通信;第二个元素 address是客户的Internet地址。
5.

  第五步是处理阶段,服务器和客户端通过send和recv方法通信(传输 数据)。服务器调用send,并采用字符串形式向客户发送信息。send方法返回已发送的字符个数。服务器使用recv方法从客户接收信息。调用recv 时,服务器必须指定一个整数,它对应于可通过本次方法调用来接收的最大数据量。recv方法在接收数据时会进入“blocked”状态,最后返回一个字符 串,用它表示收到的数据。如果发送的数据量超过了recv所允许的,数据会被截短。多余的数据将缓冲于接收端。以后调用recv时,多余的数据会从缓冲区 删除(以及自上次调用recv以来,客户可能发送的其它任何数据)。
6. 传输结束,服务器调用socket的close方法关闭连接。

python编写client的步骤:
1. 创建一个socket以连接服务器:socket = socket.socket( family, type )
2.使用socket的connect方法连接服务器。对于AF_INET家族,连接格式如下:

socket.connect( (host,port) )

host代表服务器主机名或IP,port代表服务器进程所绑定的端口号。如连接成功,客户就可通过套接字与服务器通信,如果连接失败,会引发socket.error异常。
3. 处理阶段,客户和服务器将通过send方法和recv方法通信。
4. 传输结束,客户通过调用socket的close方法关闭连接。

下面给个简单的例子:

server.py

复制代码
 1 #coding:utf-8
 2 
 3 import socket
 4 if __name__ == '__main__':
 5     sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
 6     sock.bind(('localhost', 8001))
 7     sock.listen(5)
 8 
 9     while True:
10         connection,address = sock.accept()
11         try:
12             connection.settimeout(5)
13             buf = connection.recv(1024)
14             if buf == '1':
15                 connection.send('welcome to server!')
16             else:
17                 connection.send('please go out!')
18         except socket.timeout:
19             print 'time out'
20 
21         connection.close() 
复制代码


client.py

复制代码
 1 #coding:utf-8
 2 
 3 import socket
 4 import time
 5 
 6 if __name__ == '__main__':
 7     sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
 8     sock.connect(('localhost', 8001))
 9     time.sleep(2)
10     sock.send('1')
11     print sock.recv(1024)
12     sock.close() 
复制代码

在终端运行server.py,然后运行clien.py,会在终端打印“welcome to server!"。

31.python如何捕获异常
(1)使用try和except语句来捕获异常

复制代码
 1  try:  
 2        block  
 3     except [exception,[data…]]:  
 4        block  
 5      
 6     try:  
 7     block  
 8     except [exception,[data...]]:  
 9        block  
10     else:  
11        block  
复制代码

 捕获到的IOError错误的详细原因会被放置在对象e中,然后运行该python 异常处理的except代码块捕获所有的异常

(2)用raise语句手工引发一个异常:

复制代码
1 raise [exception[,data]]  
2      
3     try:  
4         raise MyError #自己抛出一个异常  
5     except MyError:  
6         print 'a error'  
7      
8     raise ValueError,’invalid argument’  
复制代码

(3)采用sys模块回溯最后的异常

1     import sys  
2     try:  
3        block  
4     except:  
5        info=sys.exc_info()  
6        print info[0],":",info[1]  

32.src = "security/afafsff/?ip=123.4.56.78&id=45",请写一段代码用正则匹配出ip

匹配ip地址的python正则表达式

pattern =
'^([01]?dd?|2[0-4]d|25[0-5]).([01]?dd?|2[0-4]d|25[0-5]).([01]?dd?|2[0-4]d|25[0-5]).([01]?dd?|2[0-4]d|25[0-5])$'

故本题答案

1 >>> re.findall(r'([01]?dd?|2[0-4]d|25[0-5]).([01]?dd?|2[0-4]d|25[0-5]).([01]?dd?|2[0-4]d|25[0-5]).([01]?dd?|2[0-4]d|25[0-5])', src)
2 [('123', '4', '56', '78')]

33.写一段代码用json数据的处理方式获取{"persons":[{"name":"yu","age":"23"},{"name":"zhang","age":"34"}]}这一段json中第一个人的名字。

复制代码
 1 json读取
 2 >>> import json
 3 >>> j = json.loads('{"persons":[{"name":"yu","age":"23"},{"name":"zhang","age":"34"}]}')
 4 >>> print j
 5 {u'persons': [{u'age': u'23', u'name': u'yu'}, {u'age': u'34', u'name': u'zhang'}]}
 6 >>> print j.keys()
 7 [u'persons']
 8 >>> print j.values()
 9 [[{u'age': u'23', u'name': u'yu'}, {u'age': u'34', u'name': u'zhang'}]]
10 >>> print j.values()[0]
11 [{u'age': u'23', u'name': u'yu'}, {u'age': u'34', u'name': u'zhang'}]
12 >>> print j.values()[0][0]
13 {u'age': u'23', u'name': u'yu'}
14 >>> print j.values()[0][0]['name']
15 yu
复制代码

34.平衡点问题 
平衡点:比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点;假如一个数组中的元素,其前面的部分等于后面的部分,那么这个点的位序就是平衡点 
要求:返回任何一个平衡点

使用sum函数累加所有的数。
使用一个变量fore来累加序列的前部。直到满足条件fore<(total-number)/2;
python代码如下:

复制代码
 1 numbers = [1,3,5,7,8,2,4,20]
 2 
 3 #find total
 4 total=sum(numbers)
 5 
 6 #find num
 7 fore=0
 8 for number in numbers:
 9    if fore<(total-number)/2 :
10       fore+=number
11    else:
12       break
13 
14 #print answer
15 if fore == (total-number)/2 :
16    print number
17 else :
18    print r'not found'
复制代码

算法简单,而且是O(n)的,12行代码搞定。参考http://blog.renren.com/share/235087438/3004327956


35.支配点问题: 
支配数:数组中某个元素出现的次数大于数组总数的一半时就成为支配数,其所在位序成为支配点;比如int[] a = {3,3,1,2,3};3为支配数,0,1,4分别为支配点; 
要求:返回任何一个支配点

复制代码
 1 li = [3,3,1,2,3]
 2 def main():
 3      mid = len(li)/2
 4      for l in li:
 5          count = 0
 6          i = 0
 7          mark = 0
 8          while True:
 9              if l == li[i]:
10                  count += 1
11                  temp = i
12              i += 1
13              if count > mid:
14                  mark = temp
15                  return (mark,li[mark])
16              if i > len(li) - 1:
17                  break
18 
19 if __name__ == "__main__":
20     print  main()
复制代码

 36.什么是PEP 8

参考:http://www.python.org/dev/peps/pep-0008/

 
 
分类: python
标签: 面试题
 
分类: 技术
原文地址:https://www.cnblogs.com/Leo_wl/p/3367280.html