图论——根树

一、根树概念 \quad一棵非平凡的有向树T,如果恰有一个顶点的入度为0,而其余所有顶点的入度为1,这样的的有向树称为根树。其中入度为0的点称为树根,出度为0的点称为树叶,入度为1,出度大于1的点称为内点。又将内点和树根统称为分支点。 \quad对于根树T,若每个分支点至多m个儿子,称该根树为m元根树;若每个分支点恰有m个儿子,称它为完全m元树。 二、重要定理和性质 1、在完全m元树T中,若树叶数为t , 分支点数为i , 则: (m−1)i=t−1(m-1)i=t-1(m−1)i=t−1。
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

图论——因子分解

因子分解相关概念 1、因子分解是图分解的一种方法 2、图G的因子 GiG_iGi,指至少包含G的一条边的生成子图 (生成子图:包含原图所有顶点,边不管,若边数为m,则不同的生成子图有 2m2^m2m个,不同的生成子图≠不同构) 3、图G的因子分解:指将G分解为若干边不重的因子之并 4、图G的n因子:指G的n度正则因子 5、若图G可以分解为若干n因子之并,称G是可n因子分解的 一、图的一因子分解 \quad 图的一个一因子实际上就是图的一个完美匹配的导出子图。一个图能够作一因子分解,也就是它能够
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

Python标准库shutil用法记录

shutil模块提供了许多关于文件和文件集合的高级操作,特别提供了支持文件复制和删除的功能 1.文件夹与文件操作 copyfileobj(fsrc, fdst, length=16*1024): 将fsrc文件内容复制至fdst文件,length为fsrc每次读取的长度,用做缓冲区大小 fsrc: 源文件 fdst: 复制至fdst文件 length: 缓冲区大小,即fsrc每次读取的长度 import shutil f1 = open('shutil1.txt', 'r', encoding
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

python开发web后端如何处理高并发的思路

1.什么是高并发 高并发(High Concurrency)是互联网分布式系统架构设计中必须考虑的因素之一,它通常是指,通过设计保证系统能够同时并行处理很多请求。 高并发相关常用的一些指标有响应时间(Response Time),吞吐量(Throughput),每秒查询率QPS(Query Per Second),并发用户数等。 响应时间:系统对请求做出响应的时间。例如系统处理一个HTTP请求需要200ms,这个200ms就是系统的响应时间。 吞吐量:单位时间内处理的请求数量。 QPS:每秒响
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

Ubuntu16.04下MySQL数据库的安装和基本操作(备份还原)

1.安装 1.1 安装服务器端:在终端中输入如下命令,回车后,然后按照提示输入管理员密码 sudo apt-get install mysql-server 1.2 启动服务 sudo service mysql start 1.3 查看进程中是否存在mysql服务 ps aux|grep mysql 1.4停止服务 sudo service mysql stop 1.5重启服务 sudo service mysql restart 1.6 配置 设置mysql允许远程访问,首先编辑
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

MySQL数据库表字段的类型、约束及表内容的增删改查

1.数据类型 数据类型 使用数据类型的原则是:够用就行,尽量使用取值范围小的,而不用大的,这样可以更多的节省存储空间 常用数据类型如下: 整数:int,bit 小数:decimal 字符串:varchar,char 日期时间: date, time, datetime 枚举类型(enum) 特别说明的类型如下: decimal表示浮点数,如decimal(5,2)表示共存5位数,小数占2位 char表示固定长度的字符串,如char(3),如果填充'a
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

MySQL数据库查询操作强化(条件-排序-分组-聚合函数-限制-子查询)

1.查询操作——条件查询 使用where子句对表中的数据筛选,结果为true的行会出现在结果集中 语法如下: select * from 表名 where 条件; 例: select * from students where id=1; where后面支持多种运算符,进行条件的处理 比较运算符: 等于: = select * from students where is_delete=0; 大于: > 大于等于: >= select * from studen
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

Django商城项目业务和技术点总结

分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

python程序员常用链接

1.Flask flask中文文档 http://docs.jinkan.org/docs/flask/ 2.django Django提供了认证系统,文档资料可参考此链接 https://yiyibooks.cn/xx/Django_1.11.6/topics/auth/index.html 我们使用CORS来解决后端对跨域访问的支持。使用django-cors-headers扩展 参考文档 https://github.com/ottoyiu/django-cors-headers/ 3.
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

Flask框架中的4个请求钩子

请求勾子 在客户端和服务器交互的过程中,有些准备工作或扫尾工作需要处理,比如: 在请求开始时,建立数据库连接; 在请求开始时,根据需求进行权限校验; 在请求结束时,指定数据的交互格式; 为了让每个视图函数避免编写重复功能的代码,Flask提供了通用设施的功能,即请求钩子。 请求钩子是通过装饰器的形式实现,Flask支持如下四种请求钩子: before_first_request 在处理第一个请求前执行 before_request 在每次请求前执行 如果在某修饰的函数中返回了一个响应,视图函数
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

xmltodict 模块处理xml数据基本用法

xmltodict 是一个用来处理xml数据的很方便的模块。包含两个常用方法parse和unparse 1. parse xmltodict.parse()方法可以将xml数据转为python中的dict字典数据: >>> import xmltodict >>> xml_str = """ ... <xml> ... <ToUserName><![CDATA[gh_866835093fea]]></ToUserName> ... <FromUserName><![CDATA[ogdotwSc
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

Ubuntu16.04 安装gRPC详细步骤

Ubuntu16.04 安装gRPC gRPC 简介: gRPC 是一款高性能、开源的 RPC 框架,产自 Google,基于 ProtoBuf 序列化协议进行开发,支持多种语言(Golang、Python、Java等),本篇只介绍 Python 的 gRPC 使用。因为 gRPC 对 HTTP/2 协议的支持使其在 Android、IOS 等客户端后端服务的开发领域具有良好的前景。gRPC 提供了一种简单的方法来定义服务,同时客户端可以充分利用 HTTP2 stream 的特性,从而有助于节
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

简述MVC、MVT、OOP、AOP

1.MVC MVC是一种流行的框架模式。其核心思想是分工、解耦,让不同的代码块之间降低耦合,增强代码的可扩展性和可移植性,实现向后兼容。 M全拼为Model,主要封装对数据库层的访问,对数据库中的数据进行增、删、改、查操作。 V全拼为View,用于封装结果,生成页面展示的html内容。 C全拼为Controller,用于接收请求,处理业务逻辑,与Model和View交互,返回结果。 2.MVT MVT模式,从Django框架中引申而来。 M全拼为Model,与MVC中的M功能相同,负责和数据库
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

【转载】CSRF & CORS

下面转的两篇文章分别说明了以下两个概念和一些解决方法: CSRF - Cross-Site Request Forgery - 跨站请求伪造 CORS - Cross Origin Resourse-Sharing - 跨域资源共享 一、 CSRF 转自:http://www.h3c.com.cn/About_H3C/Company_Publication/IP_Lh/2012/04/Home/Catalog/201208/751467_30008_0.htm 从下面文章中可以知道为什么要设置
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

【转载】浅谈 RPC 和 REST: SOAP, gRPC, REST

浅谈 RPC 和 REST: SOAP, gRPC, REST SOAP 和 REST 之间的区别是什么? 首先,为什么会将 SOAP 和 REST 进行对比?为了搞清楚这个问题,这篇文章会先介绍 SOAP 基于的模式 RPC,然后依次介绍 RPC 框架 ONC RPC、SOAP、gRPC,最后讲讲 REST ,以及他们的对比。 RPC 在网络世界里,不同机器要怎么互相通信?最基础的方法是基于 TCP/IP 通过 Socket 编程去实现调用方和被调用方。但是 Socket 编程的难度大,需要
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

python多继承的MRO顺序:多继承查找规则

一、mro序列 MRO是一个有序列表L,在类被创建时就计算出来。 通用计算公式为: mro(Child(Base1,Base2)) = [ Child ] + merge( mro(Base1), mro(Base2), [ Base1, Base2] ) (其中Child继承自Base1, Base2) 如果继承至一个基类:class B(A) 这时B的mro序列为 mro( B ) = mro( B(A) ) = [B] + merge( mro(A) + [A] ) = [B] +
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

python -使用pytesseract识别验证码-安装和使用中遇到的问题

1.图片识别引擎 1. OCR介绍 OCR(Optical Character Recognition)是指使用扫描仪或数码相机对文本资料进行扫描成图像文件,然后对图像文件进行分析处理,自动识别获取文字信息及版面信息的软件。 2.1 什么是tesseract Tesseract,一款由HP实验室开发由Google维护的开源OCR引擎,特点是开源,免费,支持多语言,多平台。 项目地址:https://github.com/tesseract-ocr/tesseract 2.2 图片识别引擎环境的
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

selenium启动项常用参数设置

1.常用参数: # options.add_argument('--headless') # 开启无界面模式 # options.add_argument("--disable-gpu") # 禁用gpu # options.add_argument('--user-agent=Mozilla/5.0 HAHA') # 配置对象添加替换User-Agent的命令 # options.add_argument('--wi
分类: 其他 发布时间: 07-04 22:01 阅读次数: 0

GoogLeNet(inception-v1,v2,v3,v4)阅读笔记

inception-v1:Going deeper with convolutions inception-v2,v3:Rethinking the Inception Architecture for Computer Vision inception-v4:Inception-v4, Inception-ResNet and the Impact of Residual Connections on Learning 注:本文中所用图片均来自该部分对应论文 GoogLeNet(incept
分类: 编程语言 发布时间: 07-04 22:01 阅读次数: 0

windows下mysql 5.5更改密码注意事项

1、停止服务,net stop 服务名称或集成环境的停止; 2、需要指定配置文件my.ini的位置,不指定可能终止掉; 3、成功运行不终止才是成功运行; 4、5.5版本下set password字段就行 5、下面是网文5.7采用的方法,参考: --------------------分割线-------------------- 1、打开第一个cmd窗口执行 net stop mysql57 2、在第一个cmd窗口执行 mysqld --defaults-file="C:\ProgramDat
分类: 编程语言 发布时间: 07-04 22:01 阅读次数: 0