from time import strftime import os import tarfile import hashlib import pickledef check_md5(fname):m = hashlib.md5()with open(fname, ‘rb‘) as fobj:while 1:data = fobj.read(4096)if not data:breakm.update(data)return m.hexdigest()def full_backup(src, dst, md5file):‘完全备份‘# 拼接备份文件的文件名fname = f‘{os.path.basename(src)}_full_{strftime("%Y%m%d")}.tar.gz‘fname = os.path.join(dst, fname...
摘要：本文主要介绍的是python实现归并排序算法，本文首先会介绍归并排序的原理，并以一张思维导图来加深读者对该算法过程的理解，紧接着进行代码的实现。最后介绍该算法的时间复杂度。一.原理：1.将一个序列从中间位置分成两个序列；2.在将这两个子序列按照第一步继续二分下去；3.直到所有子序列的长度都为1，也就是不可以再二分截止。这时候再两两合并成一个有序序列即可。 下面的这张图片可以很清晰的解释该原理： 二.代码如下...
作者：HelloGitHub-ProdesireHelloGitHub 的《讲解开源项目》系列，项目地址：https://github.com/HelloGitHub-Team/Article一、前言在前面两篇介绍 docopt 的文章中，我们全面了解了 docopt 的能力。按照惯例，我们要像使用 argparse 一样使用 docopt 来实现 git 命令。为了让没读过 使用 argparse 实现 git 命令 的小伙伴也能读明白本文，我们仍会对 git 常用命令和 gitpython 做一个简单介绍。本系列文章默认使用 Python 3 作为...
一、 环境：Python 3.7.4Pycharm Community 2019.3二、 问题： 对六个样本点[1, 5], [2, 4], [4, 1], [5, 0], [7, 6], [6, 7]进行K-means聚类。三、 理论推导 此处依照我个人理解所写，错误之处欢迎指出 K-means核心操作为：聚类中心选取—分类—调整聚类中心—再次分类并调整聚类中心直到调整幅度小于阈值或程序运行轮数大于阈值选取聚类中心： 聚类中心的选取可以选择随机选取、人工选取。K-means+...
方法一：# -*- coding: utf-8 -*-# 利用切片操作，实现一个trim()函数，去除字符串首尾的空格，注意不要调用str的strip()方法：def trim(s):while s[:1] == ‘ ‘:s = s[1:]while s[-1:] == ‘ ‘:s = s[0:-1]return s# 测试: if trim(‘hello ‘) != ‘hello‘:print(‘测试失败!‘) elif trim(‘ hello‘) != ‘hello‘:print(‘测试失败!‘) elif trim(‘ hello ‘) != ‘hello‘:print(‘测试失败!‘) elif trim(‘ hello...
摘要：Classification And Regression Tree(CART)是一种很重要的机器学习算法，既可以用于创建分类树（Classification Tree），也可以用于创建回归树（Regression Tree），本文介绍了CART用于离散标签分类决策和连续特征回归时的原理。决策树创建过程分析了信息混乱度度量Gini指数、连续和离散特征的特殊处理、连续和离散特征共存时函数的特殊处理和后剪枝；用于回归时则介绍了回归树和模型树的原理、适用场景和创建过程。个人认为...
‘‘‘ 当加入第一个node节点的时候,会有几个值,(这里的self.tail.next 其实就是node.next) head = item = tail = Node(object element1 memory) item = head = tail = Node(object element1 memory) next = None tail = item = head = Node(object element1 memory)当加入第二个元素node节点的时候,next1值会改变,tail会向后漂移,head将会保留 新加入第二个元素后第一个节点变成了 head = item1 = Node(object element1 memory...
遇到一个问题，需要正则匹配远端FTP目录下的文件，如果使用ftp客户端可以通过命令行很容易的做到这一点，但是暂时没有一个工具支持这样的需求，于是通过python对FTP的支持和对正则表达式的支持，写了这么一个简单的工具，用于使用正则表达式来匹配远端目录的文件。代码如下 # coding=utf-8 ######################################################################### # File Name: reg_url.py # Author: WangWeilong # Company: ...
环境：python 3.7Win7依赖包安装：pip install pillow pip install opencv-python pip install opencv-contrib-python pip install numpy pip instal pyzbar 首先使用cv2打开摄像头进行测试import numpy as np import cv2 capture = cv2.VideoCapture(0,cv2.CAP_DSHOW) capture.set(3,640) capture.set(4,480) while True:# 读取摄像头中的图像，ok为是否读取成功的判断参数ret,img = capture.read()cv2.imshow(‘frame‘, img)k ...
原理二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重...
paip.编程语言方法重载实现的原理及python,php,js中实现方法重载 有些语言，在方法的重载上，形式上不支持函数重载，但可以通过模拟实现。。 主要原理：根据参数个数进行重载,或者使用默认值 ,或者根据参数类型重载 对于静态语言java ,c++来说， 形式上就可以实现函数重载 对于动态语言，python,php,js 形式上不支持函数重载,可根据参数个数进行模拟。。 也可模拟根据参数类型重载模拟 作者Attilax 艾龙， EMAIL:1466519819@qq.c...
本文实例讲述了python实现从网络下载文件并获得文件大小及类型的方法。分享给大家供大家参考。具体实现方法如下： import urllib2 from settings import COOKIES opener = urllib2.build_opener() cookies = ";".join("%s=%s" % (k, v) for k, v in COOKIES.items()) opener.addheaders.append((‘Cookie‘, cookies)) req = opener.open(link) meta = req.info() file_size = int(meta.getheaders("Content-Length")[0]) content_...
Trie树，也叫字典树、前缀树。可用于”predictive text”和”autocompletion”。亦可用于统计词频（边插入Trie树边更新或加入词频）。 在计算机科学中。trie，又称前缀树或字典树。是一种有序树，用于保存关联数组，当中的键一般是字符串。与二叉查找树不同。键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的全部子孙都有同样的前缀，也就是这个节点相应的字符串，而根节点相应空字符串。普通情况下，不是全部的节...
国密商用算法是指国密SM系列算法，包括基于椭圆曲线的非对称公钥密码SM2算法、密码杂凑SM3算法、分组密码SM4算法，还有只以IP核形式提供的非公开算法流程的对称密码SM1算法等。第1节 SM2非对称密码算法原理国密SM2算法是商用的ECC椭圆曲线公钥密码算法，其具有公钥加密、密钥交换以及数字签名的功能。椭圆曲线参数并没有给出推荐的曲线，曲线参数的产生需要利用一定的算法产生。但在实际使用中，国密局推荐使用素数域256 位椭圆曲线...
Python中单例模式的实现方法有多种，但在这些方法中属装饰器版本用的广，因为装饰器是基于面向切面编程思想来实现的，具有很高的解耦性和灵活性。单例模式定义：具有该模式的类只能生成一个实例对象。先将代码写上 #创建实现单例模式的装饰器1 def singleton (cls, *args, **kwargs):2 instances = {}3 def get_instance (*args, **kwargs):4 if cls not in instances:5 instances[...