目录 基本概念 图 邻接矩阵 最大流问题 python解决最大流问题 python解决最大流最小费用问题 基本概念 图 定义: 图G(V,E)是指一个二元组(V(G),E(G)),其中: V(G)={v1,v2,-, vn}是非空有限集,称为顶点集, 2. E(G)是V(G)中的元素对(vi,vj)组成的集合称为边集. 举例: V(G)={v1,v2,v3,v4} E(G)= {e1,e2,e3,e4,e5,e6} 若图G的边是有方向的,称G是有向图,有向图的边称为有向边或弧. 与同一条边关联的

python中执行javascript代码: 1.安装相应的库,我使用的是PyV8 2.import PyV8 ctxt = PyV8.JSContext()     ctxt.enter()     func = ctxt.eval('''需要执行的javascript代码''') #需要注意的是里面写的function函数需要用()括起来 例如: import PyV8 class Test(): def js(self): ctxt = PyV8.JSContext() ctxt.ente

之前项目中使用的的thrift来建模,维护前后台模型以及rest接口,前台使用的是angular2: 但是使用thrift只能生成建模,后台的rest接口的Controller文件还是需要手动去写,一旦接口改动就会涉及到很多方面. 由此准备使用Swagger和mustache模板来做一个maven插件直接生成前台ts文件和后台java文件以及rest接口文件.只需要维护swagger的yaml文件. yaml文件: swagger: "2.0"info: description: &q

本文的代码,从https://github.com/cleverdeng/pinyin.py升级得来,针对原文的代码,做了以下升级:     1 2 3 4 1.可以传入参数firstcode:如果为true,只取汉子的第一个拼音字母:如果为false,则会输出全部拼音: 2.修复:如果为英文字母,则直接输出: 3.修复:如果分隔符为空字符串,仍然能正常输出: 4.升级:可以指定词典的文件路径 代码很简单,直接读取了一个词典(字符和英文的映射),然后挨个替换中文中的拼音即可:          

天气预报的程序.程序并不难. 看到这个需求第一个想法就是只要找到合适天气预报接口一切都是小意思,说干就干,立马跟学生沟通价格. ​ ​不过谈报价的过程中,差点没让我一口老血喷键盘上,话说我们程序猿的人工什么时候这么低廉了...oh my god ​ ​50十块,你跟我开什么国际玩笑!!不够意外惊喜还是有的,居然是个妹子嘿嘿,哎呀什么钱不钱的多伤感情. 老哥送你一套代码,小妹妹以后你好好学习,不懂得问老哥,然后顺利的家了微信(妹子很漂亮). ​ 废话不多说开干,这个程序最大的难点就是找一个合适的天

模块的搜索路径 模块的搜索路径都放在了sys.path列表中,如果缺省的sys.path中没有含有自己的模块或包的路径,可以动态的加入(sys.path.apend)即可.下面是sys.path在Windows平台下的添加规则. 1.sys.path第一个路径往往是主模块所在的目录.在交互环境下添加一个空项,它对应当前目录. 2.如果PYTHONPATH环境变量存在,sys.path会加载此变量指定的目录. 3.我们尝试找到Python Home,如果设置了PYTHONHOME环境变量,我们认为

本文主要展示的是通过使用python和PyInstaller来构建恶意软件的一些poc. 利用Python编写Windows恶意代码!自娱自乐!勿用于非法用途!众所周知的,恶意软件如果影响到了他人的生活,那就是违法犯罪.切记,不可用于非法用途!而这一点在windows上有很多方法可以实现,最常见的做法是修改以下注册表 项:“SoftwareMicrosoftWindowsCurrentVersionRun”.以下是对利用python去复制程序到%TEMP%目录,然后对注册表进行修改使得这段代码可

appium+python解决每次运行代码都提示安装Unlock以及AppiumSetting的问题(部分安卓机型) 1.修改appium-android-driver\lib下的android-helpers.js文件 安装路径\appium-desktop\resources\app\node_modules\appium\node_modules\appium-android-driver\lib\android-helpers.js //await adb.install(unicode

python网络数据采集的代码 https://github.com/REMitchell/python-scraping

pyv8 的作用是在python中执行js代码,然后可以使用js里的变量等内容.python取得javascript里面的值.javascript取得python里面的值.python和javascript里面的函数交互 mac下的安装:pip install -e git://github.com/brokenseal/PyV8-OS-X#egg=pyv8 安装后有两个文件:一个PyV8.py  另一个_PyV8.so 下面示例是执行js文件 from pyv8 import PyV8 ctx

Python中类的继承代码实例 这篇文章主要介绍了Python中类的继承代码实例,本文直接给出代码及运行效果,需要的朋友可以参考下 相对于C 的继承编写,Python更简洁,而且效率也是很高的,下面编写一个简单Python的继承例子. 代码如下: #!/usr/bin/python #filename: pyclass.py class Member:            def __init__(self, name, age):                    self.name =

python冒泡排序算法的实现代码 这篇文章主要介绍了python冒泡排序算法的实现代码,大家参考使用 1.算法描述: (1)共循环 n-1 次 (2)每次循环中,如果 前面的数大于后面的数,就交换 (3)设置一个标签,如果上次没有交换,就说明这个是已经好了的. 2.python冒泡排序代码 结果:[2, 3, 4, 21, 33, 44, 45, 67]

常用统计分析python包开源学习代码 numpy pandas matplotlib 待办 https://github.com/zmzhouXJTU/Python-Data-Analysis

前言: 最近找到一个有关python的游戏闯关,这是游戏中的思考及通关攻略 最开始位于:http://www.pythonchallenge.com/pc/def/0.html 第0关 题目分析 提示hint告诉我们是要尝试更改URL地址,图中是2^38,猜测地址是该结果. 考察知识点 这是才开始,提示我们网站怎么闯关,以及了解到python中int永远不会溢出,存在机制自动扩容. 我会用到str函数,也可以直接算2**38 代码及结果 print(str(2**38)) 输出:27487790

# Python中用函数实现代码复用 """ def funcname(paras): statements return [expression] 关于函数定义说明如下: 函数定义以def关键字开头,后接函数名称和圆括号() paras是函数的参数,放在函数名后面圆括号()内,参数之间用逗号分隔 statemengts是函数体,函数体的前部可以选择性的使用字符串,用于说明函数功能 函数声明以冒号结束,函数体内需要缩进 return语句用于结束函数,将返回值传递给调用语句.不

原文地址:http://www.jb51.net/article/38102.htm ps:好久没更新python代码了,这次用到了字符串,转来看看 Python 截取字符串使用 变量[头下标:尾下标],就可以截取相应的字符串,其中下标是从0开始算起,可以是正数或负数,下标可以为空表示取到头或尾. 复制代码 代码如下: # 例1:字符串截取str = '12345678'print str[0:1]>> 1   # 输出str位置0开始到位置1以前的字符print str[1:6]  >

需求:输入用户名,判断用户是否被锁定,锁定则退出,否则进入密码验证,输入三次错误密码之后此用户被锁定. userlist.txt里,用":"将用户名.密码.状态码分开: [root@o2-test ~]# cat userlist.txt 张三:123:0 李四:456:0 admin:123:0 qqq:123:0 代码: #!/usr/bin/env python # -*- coding=utf-8 -*- __author__ = 'gmk' import sys import

本篇只是拿一段代码来对python中的字符串的一些使用做解释,来让大家更加了解python Python 3.4.0 (v3.4.0:04f714765c13, Mar 16 2014, 19:25:23) [MSC v.1600 64 bit (AMD64)] on win32 Type "copyright", "credits" or "license()" for more information. >>> pystr=

本文介绍了Python操作MYSQL.执行SQL语句.获取结果集.遍历结果集.取得某个字段.获取表字段名.将图片插入数据库.执行事务等各种代码实例和详细介绍,代码居多,是一桌丰盛唯美的代码大餐   实例1.取得MYSQL的版本 在windows环境下安装mysql模块用于python开发 MySQL-python Windows下EXE安装文件下载 复制代码代码如下: # -*- coding: UTF-8 -*- #安装MYSQL DB for pythonimport MySQLdb as

python 代码自动生成的方法 (代码生成器) 遇到的问题 工作中遇到这么一个事,需要写很多C++的底层数据库类,但这些类大同小异,无非是增删改查,如果人工来写代码,既费力又容易出错:而借用python的代码自动生成,可以轻松搞定: (类比JAVA中的Hibernate自动生成的数据库底层操作代码) 下面介绍使用python字符串替换的方法: Python字符串替换的几种方法 1. 字符串替换 将需要替换的内容使用格式化符替代,后续补上替换内容: template = "hello %s ,

1. cat func.py #!/usr/bin/python def func(): print "hello,this is a function" def func2(): for i in range(10): print "this will show function 10 times" func() def addtion(): sum=2+1 print "1 + 1 = %s" %sum func2() addtion() 2