python学习
mambasmile
机器学习的新手。
展开
-
python装饰器
在函数或类不需要做任何代码修改的前提下增加额外功能,为已经存在的对象添加额外的功能,装饰器的返回值也是一个函数/类对象 写这篇文章只是为了提醒自己学习,故直接引用大佬的文章! 大佬关于装饰器的说明,非常详细原创 2018-01-02 16:23:37 · 123 阅读 · 0 评论 -
双指针问题
双指针可用于多种情景之下,用于查找数组中满足条件的数,#coding=utf-8###查找三个数加起来等于0def findThreeSum(nums,target=0): nums.sort() res = [] for left in xrange(nums.__len__()): if left > 0 and nums[left] == ...原创 2018-07-05 20:35:17 · 161 阅读 · 0 评论 -
两个文件,同时一行行读取,进行操作
class Load_Corpus_with_Iteration(object): # 使用迭代器读取语料库 def __init__(self, labelPath, scorePath,lineList): self.labelPath = labelPath self.scorePath = scorePath self.lineL...原创 2018-07-31 14:11:33 · 935 阅读 · 0 评论 -
堆排序
"""调整节点,使得满足大顶堆"""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&...原创 2018-07-27 20:40:11 · 125 阅读 · 0 评论 -
深度优先搜索和广度优先搜索
#!/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...转载 2018-09-09 16:23:15 · 187 阅读 · 0 评论 -
求最大公约数和最小公倍数
####求最大公约数:辗转相除法def maxcommonDivisor(num1,num2): while num2!=0: tmp = num1%num2 num1 = num2 num2 = tmp return num1###求最小公倍数:两个数相乘,然后除于最大公约数def mincommonMultiple(nu...原创 2018-09-16 11:23:16 · 201 阅读 · 0 评论 -
求最长公共子序列和最长公共子串
#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__()...原创 2018-09-16 11:58:31 · 126 阅读 · 0 评论