def

网络流(1)——网络、流网络和网络流

倖福魔咒の 提交于 2020-10-28 14:52:44
  在现实世界中,我们的生活受到大量网络的支配。网络流可以表示很多模型,比如管道中的石油、高压线中电流,或者计算机网络中的数据。网络流也可以解决很多问题,比如如何进行道路交通管控,以便有效地缓解早高峰的拥堵;在物流网运输中,在满足供需关系的同时,怎样使渠道成本最低;在轰炸机执行轰炸任务时,怎样才能给敌军补给线造成更严重的打击。这些问题都有现成的网络流算法,别再以为网络流仅仅是网络中的比特流。 网络和流网络   简单地说,流网络是一种有加权边的有向图。在数学中,网络是这样定义的:网络(Networks) G= ( V,E,s,t,C ) 是一个五元组。其中( V, E )是一个有向图, V 是顶点的集合, E 是边的集合,它们都是非负实数集; s 和 t 是( V, E )中的两个不同顶点; s 的入度为0(没有指向 s 的边),是 G 的源点(source); t 的出度为0(没有边从 t 发出),是G的汇点(sink); C 是容量函数,对于( V, E )中的任意有向边 a,称 C(a)是边 a 的容量(capacity)。对于仅有一个指定的原点 s 和指定的汇点 t 的网络,称为 st -网。   实际上网络的概念相当直白,我们以一个简单的物理模型直观地解释网络。假设有一组联通的输油管道,管道连接处的中转站设有控制开关。这组管道的源头是一个油田,汇点是一个炼油厂

02PyListObject: 列表对象的扩容机制

丶灬走出姿态 提交于 2020-10-28 14:36:17
list object 可变对象头 ob_item: 指向分配的空间,元素是指针 allocated: 真实容量. Objects/listobjects.c /* Ensure ob_item has room for at least newsize elements, and set * ob_size to newsize. If newsize > ob_size on entry, the content * of the new slots at exit is undefined heap trash; it's the caller's * responsibility to overwrite them with sane values. * The number of allocated elements may grow, shrink, or stay the same. * Failure is impossible if newsize <= self.allocated on entry, although * that partly relies on an assumption that the system realloc() never * fails when passed a number of bytes <= the number

Convolutions in TensorFlow

有些话、适合烂在心里 提交于 2020-10-28 14:34:51
Convolutions in TensorFlow Convolutions without training You might already be familiar with the term "convolution" from a mathematical or physical context. In the mathematical context, "convolution" is defined, by Oxford dictionary, as followed: a function derived from two given functions by integration that expresses how the shape of one is modified by the other. Gif source: Wikipedia And that's pretty much what convolution means in the machine learning context. Convolution is how the original input is modified by the kernel (or filter/feature map). To better understand convolutions, Chris

flask-profiler的使用

。_饼干妹妹 提交于 2020-10-28 13:48:36
使用 profiler测量在你的Flask 应用程序中定义的端点;并通过web界面提供细粒度的报告。 它给出了这些问题的答案: 应用程序中的瓶颈在哪里? 应用程序中最慢的终结点? 哪些是最常被调用的终结点? 什么导致我的慢速端点? 在哪个上下文中,什么是 ARGS 和 kwargs? 特定请求花费了多少时间? 简而言之,如果你对端点正在做什么和接收的请求进行了了解,请尝试打瓶探查器。 通过使用烧瓶分析器接口,你可以监视所有端点的性能,并通过向下钻取过滤器来调查端点和接收的请求。 1.安装 flask_profiler pip install flask_profiler 2.在创建 Flask 应用程序时编辑你的代码。 from flask import Flask import flask_profiler app = Flask( __name__ ) app.config[ " DEBUG " ] = True # 您需要声明必要的配置才能初始化 app.config[ " flask_profiler " ] = { " enabled " : app.config[ " DEBUG " ], " storage " : { " engine " : " sqlite " }, " basicAuth " : { " enabled " : True, " username

网上商城订单

随声附和 提交于 2020-10-28 13:33:37
完成网上商城订单的功能. 写出基本结构和基本操作即可. 把结构一定列列出来, 操作可 以没有, 想清楚各个类之间的关系应该是什么样的.(升级题) 每个用户都有一堆订单. 每个订单有一堆订单明细. 每个明细对应一个商品 用户 信息: 用户编号, 昵称, 用户名, 密码, 电话, email, 家庭住址, 身份证号 订单 信息: 订单编号, 流水号, 所属用户编号, 收货地址. 邮费. 订单状态(0:是 否发货, 1:是否收货, 2: 是否退货), 评价编号. 评价 信息: 评价编号, 评价分数, 评价内容, 评价显示(0:显⽰示, 1:不显⽰示), 评价 类型(1: 物流评价, 2: 服务评价, 3: 商品评价) 订单明细 信息: 明细编号, 小流水号, 商品购买时价格, 购买数量. 商品编号. 商品 信息: 商品编号, 商品名称, 商品描述, 商品价格, 商品库存. # class User: # def __init__(self, id, nickname, usernmae, password, phone, email, address, idCard): # self.id = id # 1 # self.nickname = nickname # self.order_list = [] # # class Order: # def __init__(self, id,

秋天的第一杯奶茶该买哪家?Python 爬取网红奶茶店告诉你!

人走茶凉 提交于 2020-10-28 12:44:56
点击上方“ 印象python ”,选择“ 星标 ”公众号 重磅干货,第一时间送达! 现在越来越多年轻人手里的那一杯快乐肥宅水,从可乐换成了奶茶。上世纪80年的奶茶并不像现在的奶茶口味繁多,配料多样,而大部分80、90后童年的奶茶只有一个名字,那就是“台湾珍珠奶茶”。只需要一间几平方米的小店,一台手动封杯口机器,几罐不同口味的奶茶粉末,就可以开一家奶茶店。 奶茶起源于中国北方游牧民族,知名于中国台湾。早期的台湾奶茶品牌,如CoCo、50岚、老虎茶等等。前两家CoCo和50岚(现在的1点点)都已经成为中国大陆大型的连锁奶茶店。随着奶茶越来越受大众喜爱,涌现出更多的本土奶茶品牌,如蜜雪冰城、益禾堂。再到如今的网红时代,由于不同奶茶品牌的口味差异不大,如何更好地营销自己的奶茶品牌,让消费者能从众多奶茶中翻到自己的牌子,变得更加重要。例如奈雪的茶主打高端路线,奶茶均价在40元左右;喜茶主打品牌差异化,注重茶饮口感的同时营造店面排长龙的“时尚文化”。 图1 奶茶发展史 1-数据获取 本文数据来源于美团网,抓取了12个热门城市的奶茶店名单,城市包括:北京、上海、广州、深圳、天津、西安、重庆、杭州、南京、武汉、成都和长沙。共计68614家奶茶店,3万多个奶茶品牌。在构建抓取URL时,需要注意将城市的维度具体到城市商圈,因为每个URL最多只显示32页内容,保证抓取每个城市时的数据量是准确的。 #

ruby 批量下载王者荣耀皮肤

ぐ巨炮叔叔 提交于 2020-10-28 10:46:42
主要采用ruby Parallel库提供的多线程方式: require ' unirest ' require ' open-uri ' require ' parallel ' require ' json ' url = ' http://pvp.qq.com/web201605/js/herolist.json ' response = Unirest.get(url) /(\[.*\])/ =~ response.body.force_encoding( ' utf-8 ' ) hero_list = JSON $1 # 返回ename, cname, skin_name组成的hash数组 hero_list.each do |hero| hero.select!{ |key, _| key== ' ename ' || key == ' cname ' || key == ' skin_name ' } # hero.select!{|key, _| key =~ /[('ename')|('cname')|('skin_name')]/} end def download_hero_img(url, path, img_name) img_file = open(url,:ssl_verify_mode => OpenSSL::SSL::VERIFY_NONE){ |f

python模拟双色球大乐透生成算法

[亡魂溺海] 提交于 2020-10-28 10:34:56
每天练习一段python代码,健康生活一辈子。晚上下班没事,打开电脑继续编写python代码!今天分享的一个是大家熟悉的双色球彩票的游戏,根据这个进行写的一个python算法,代码精简,肯定有bug,哪里不足的,可以交流学习! # -*- coding: UTF-8 -*- # 68喜科技 from random import choice # 随机生成一张双色球彩票 def getAcaipiao(): redball = ["01", "02", "03", "04", "05", "06", "07", "08", "09", "10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "20", "21", "22", "23", "24", "25", "26", "27", "28", "29", "30", "31", "32", "33"] blueball = ["01", "02", "03", "04", "05", "06", "07", "08", "09", "10", "11", "12", "13", "14", "15", "16"] count = 0 bcount = 0 redno = [] blueno = [] # 33选5 while count < 6: temp =

Day 22 面向对象知识.

巧了我就是萌 提交于 2020-10-28 09:56:50
https://www.cnblogs.com/bigberg/p/7252349.html #类方法,静态方法, 属性方法。 类有两种作用:属性引用 和实例化. 属性引用(类名.属性) class person()   role=“perosn” 人的角色属性都是人   def walk(self):     print ("person is walking") print (Person.role) #查看人的role属性 print (person.walk) #引用人的走路方法,注意这里不是在调用. 实例化: 类名加 括号就是实例化,会自动触发__init__函数.的运行 可以用他来为每个实例指定自己的特征. class Person: role = ' person ' # 人的角色属性都是人 def __init__ (self,name ): self.name = name def walk(self): print ( " person is walking " ) print (Person.role) # 查看人的role属性 print (Person.walk) # 引用人的走路方法, 注意这里不是在调用. 打印结果<function Person.walk at 0x028CEA08> print(person.__dirt__)类的字典属性: {'_

冒泡排序算法-python实现

余生长醉 提交于 2020-10-28 09:55:51
1 ''' 2 冒泡排序算法及其优化 3 冒泡排序的基本特征是只能交换相邻的元素。 4 从下边界开始,一趟扫描下来,可以把当前最大值顶到上边界; 5 如果没有发生交换操作,则表示数组是有序的。 6 ''' 7 8 9 # 算法一:基本冒泡排序 10 def BubbleSort_1(arr): 11 # 外层循环累计排序轮数,同时控制待排序数组的上边界,即A[0..i]为待排序部分 12 # 内层循环扫描A[0..i-1],比较相邻元素,并通过交换元素值的方式将最大值顶到最上方 13 for i in range(len(arr) - 1, 0, -1 ): 14 for j in range(i): 15 if arr[j] > arr[j + 1 ]: 16 arr[j], arr[j + 1] = arr[j + 1 ], arr[j] 17 print ( ' 第%d次排序结果: ' %(8-i),end= '' ) 18 for j in range(len(arr)): 19 print ( ' %3d ' % arr[j]) 20 21 22 # 算法二:冒泡排序改进,设置交换操作标志 23 def BubbleSort_2(arr): 24 for i in range(len(arr) - 1, 0, -1 ): 25 Flag = False #