qq_26890109的博客

在函数或类不需要做任何代码修改的前提下增加额外功能，为已经存在的对象添加额外的功能，装饰器的返回值也是一个函数/类对象 写这篇文章只是为了提醒自己学习，故直接引用大佬的文章！ 大佬关于装饰器的说明，非常详细

双指针可用于多种情景之下，用于查找数组中满足条件的数，#coding=utf-8 ###查找三个数加起来等于0 def findThreeSum(nums,target=0): nums.sort() res = [] for left in xrange(nums.__len__()): if left > 0 and nums[left] == ...

class Load_Corpus_with_Iteration(object): # 使用迭代器读取语料库 def __init__(self, labelPath, scorePath,lineList): self.labelPath = labelPath self.scorePath = scorePath self.lineL...

"""调整节点，使得满足大顶堆""" def Max_Heapify(heap,heapSize,root): left = root*2+1 right = left+1 large = root if left<heapSize and heap[left]<heap[large]: large=left if right&...

#!/usr/bin/python # -*- coding: utf-8 -*- class Graph(object): def __init__(self,*args,**kwargs): self.node_neighbors = {} def add_nodes(self,nodelist): for node in nodelis...

####求最大公约数：辗转相除法 def maxcommonDivisor(num1,num2): while num2!=0: tmp = num1%num2 num1 = num2 num2 = tmp return num1 ###求最小公倍数：两个数相乘，然后除于最大公约数 def mincommonMultiple(nu...

#coding=utf-8 """求最长公共子串""" def lcsubstr(str1,str2): dp = [[0 for i in xrange(str2.__len__()+1)] for i in xrange(str1.__len__()+1)] count = 0 index = 0 for i in xrange(str1.__len__()...