随笔分类 - Python
摘要:1.bisect:使用二分法,在一个已排序的序列查找合适的插入位置。>>>import bisect>>>l = [10,19,88,90]>>>bisect.bisect(l, 22)>>>2 #适合插入的位置为2bisect.bisect_left(l, 22) #如果已经在列表中存在,返...
阅读全文
摘要:set t_Co=256set enc=utf-8set fileencoding=utf-8set fileencodings=utf-8,prccolorscheme molokaiset guifont=Consolas:h9let g:molokai_original = 1set runt...
阅读全文
摘要:总结了一下常见集中排序的算法归并排序归并排序也称合并排序,是分治法的典型应用。分治思想是将每个问题分解成个个小问题,将每个小问题解决,然后合并。具体的归并排序就是,将一组无序数按n/2递归分解成只有一个元素的子项,一个元素就是已经排好序的了。然后将这些有序的子元素进行合并。合并的过程就是 对 两个已...
阅读全文
摘要:实现了私聊,公聊。用户名密码存在redis。为了拓展,做了简单的模块。#coding=utf8from twisted.internet import reactor, deferfrom twisted.protocols.basic import LineReceiverfrom twisted...
阅读全文
摘要:用1-8八个数字不重复使用,组成两个四位数,其中一个是另一个的四倍。#encoding:utf8from itertools import *def delSrc(i, l): l.pop(l.index(i)) return ldef makeStr(l): s = "" ...
阅读全文
摘要:有两个序列a,b,大小都为n,序列元素的值任意整形数,无序;要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。(华为面试)def diff(sorted_list, length): if not sorted_list: return (([],[])) las...
阅读全文
摘要:1.在Python中,整数和短小的字符,Python都会缓存这些对象,以便重复使用。当我们创建多个等于1的引用时,实际上是让所有这些引用指向同一个对象。a = 1b = 1print hex(id(a))print hex(id(b))0x1e6e038L0x1e6e038Lid()可以获得内存地址...
阅读全文
摘要:1.最基本的抓站import urllib2content = urllib2.urlopen('http://XXXX').read()2.使用代理服务器这在某些情况下比较有用,比如IP被封了,或者比如IP访问的次数受到限制等等。import urllib2proxy_support = urll...
阅读全文
摘要:1.长度为m的字符串a,长度为n的字符串b,(m>n) 判断b中的字母是否全在a中? O(n)最小.class Num(object): def getNum(self, m): numList = filter(lambda x: not [x%i for i in range(2,x) ...
阅读全文
摘要:1.计算阶乘 通常你是这样写: def func(n): return n<2 and 1 or n*func(n-1)reduce (lambda x,y:x*y,range(1,n)) #简单多了?高大上了? 2.写(读)文件:f=open(name,'w')f.write(data)...
阅读全文
摘要:#coding:utf8import urllib2import urllibimport jsonimport stringimport randomclass WebChat(object): def __init__(self, appid=None, secret=None, code...
阅读全文
摘要:1.与同步模型的优势: 1.有大量的任务,一个时刻内至少有一个任务要运行 2.任务执行大量的I/O,同步模型会因为任务阻塞而浪费大量时间 3.任务之间相互独立,任务内部交互少.2.与同步模式客户端的差别: 1.异步模式会一次性与全部服务器完成连接,而不是同步模式那样一次连接一...
阅读全文
摘要:#coding:utf8try: import qrcodeexcept ImportError: qrcode = Noneclass MakeQr: def onUseQrcode(self, value): qr = qrcode.QRCode(version=1,...
阅读全文
摘要:#encoding=utf-8import randomfrom copy import copy def directInsertSort(seq): """ 直接插入排序 """ size = len(seq) for i in range(1,size): t...
阅读全文
摘要:import sys class Stats: def __init__(self, sequence): # sequence of numbers we will process # convert all items to floats for numeri...
阅读全文
摘要:lambda表达式返回一个函数对象例子:func = lambda x,y:x+yfunc相当于下面这个函数def func(x,y): return x+y 注意def是语句而lambda是表达式下面这种情况下就只能用lambda而不能用def[(lambda x:x*x)(x) for x...
阅读全文
摘要:filter(function, sequence):对sequence中的item依次执行function(item),将执行结果为True的item组成一个List/String/Tuple(取决于sequence的类型)返回:>>> def f(x): return x % 2 != 0 an...
阅读全文
摘要:1.求1~100以内的素数prime=filter(lambda x: not [x%i for i in range(2,x) if x%i==0], range(2,101))#列表推导,一行搞定.print prime2.求字符串子串s='hauifnefldmfp'[s[i:i+n] for...
阅读全文
摘要:list = [1,1,3,4,6,3,7] 1.for s in list: if list.count(s) >1: list.remove(s) 2.list2=[]for s in list: if s not in list2: list2.ap...
阅读全文

浙公网安备 33010602011771号