import math
class Point( object ):
def __init__( self, x, y ):
self.x = x
self.y = y
def __cmp__( self, other ):
if self.y < other.y:
return -1...
分类：
其他好文 时间：
2014-09-12 15:13:23
阅读次数：
190
题目：输入某年某月某日，判断这一天是这一年的第几天？def judge_run(year): a=year/4.0; b=year/100.0; c=year/400.0; if a==int(a) and b!=int(b): return 1 if c...
分类：
编程语言 时间：
2014-09-12 14:54:03
阅读次数：
173
class C( object ):
def __init__( self, x1, x2, x3 ):
self.x1 = x1
self.x2 = x2
self.x3 = x3
def __cmp__( self, other ):
if self.x1 < other.x1:
...
分类：
编程语言 时间：
2014-09-12 13:35:03
阅读次数：
201
1. 基本语法 ? 1.1 变量类型、声明、赋值 ????? 变量弱类型，无需显式声明。 a?=?1
b?=?2
c?=?a?+?b
print?c ? 1.2 函数声明与调用 def?add(x,?y):
????z?=?x?+?y
????return?z ?...
分类：
编程语言 时间：
2014-09-12 01:21:13
阅读次数：
299
目前我知道的有两种方法：
1 定义的类继承dict类
例如
class A(dict): pass
a = A()
a['name'] = 12
2 给自定义的类添加
__setitem__() __getitem__()方法class A:
def __init__(self, cfg={}):
self.cfg = cfg
def __setitem__(self, k...
分类：
编程语言 时间：
2014-09-12 00:00:22
阅读次数：
263
写这篇文章是因为看到别人博客里用了很长一个篇幅(超过50行)去解决一个约瑟夫环问题，而且还是用以简洁著称的python，另外，如果你用X度搜索python 约瑟夫，看到得前几条都是错的，真是好悲剧。
总的来说，就是误人子弟。
虽然，用模拟去解决这个约瑟夫环问题效率是很低的，但是，这更容易理解。
先上代码。
def josephus(n,k):
link=range(1,n+1)
...
分类：
编程语言 时间：
2014-09-11 19:30:12
阅读次数：
258
链接：http://poj.org/problem?id=1699
题意：给出n个字符串，求他们相连的最小长度，如果首尾字母相同则可以共用相同部分，比如两个串ABCDEF和DEFGHI，他们相连为ABCDEFGHI，最小长度为9，中间的DEF部分共用了。
思路：由于数据量较小，首先对每两个字符串a，b用扩展KMP求出a连在b之后可以共用的长度，用数组B[i][j]表示第j个字符串连接在...
分类：
其他好文 时间：
2014-09-11 02:19:21
阅读次数：
210
写一个程序判断字符串A是否为其他两个字符串的组合，组合过程中其他两个字符串的相对顺序不能被破坏。 举例说明：abc和def可以组成字符串adebcf，但不能组成aefbcd，因为def的相对顺序已经被破坏。本题直接从string A入手loop配对即可，代码如下。 1 /***********...
分类：
其他好文 时间：
2014-09-10 17:22:10
阅读次数：
293
在render中，即使有:action，那么也仅仅是取对应的view中的模板(html.erb)而已，所以这里即使浏览器中的url是/orders/xcreate，但是显示的界面是/app/views/orders/xshow的代码 def xcreate flash.now[:notice...
分类：
其他好文 时间：
2014-09-10 17:15:30
阅读次数：
186
import urllib2import timeimport socketfrom datetime import datetimefrom thread_pool import * def main(): url_list = {"sina":"http://www.sina.com.cn...
分类：
编程语言 时间：
2014-09-10 12:12:00
阅读次数：
214
