7-10 公路村村通（30 分） 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连 ...
分类：
其他好文 时间：
2018-02-12 20:56:45
阅读次数：
213
第一问直接跑最大流即可。建图的时候按照费用流建，费用为0. 对于第二问，在第一问dinic剩下的残量网络上建图，对原图的每条边(i,j)，建(i,j,inf,cij)，表示可以用c的花费增广这条路。然后从新建一个源点，连(s,1,k,0)表示要增加k的流量。跑最小费用最大流即可。 ...
分类：
Web程序 时间：
2018-02-12 15:21:00
阅读次数：
211
目的: 1.描述性统计分析 2.频数表和;列连表 3.相关系数和协方差 4.t检验 5.非参数统计 在上一节中使用了图形来探索数据,下一步就是给出具体的数据来描述每个变量的分布和关系 1.描述性统计分析 探究案例:各类车型的油耗如何?对车型的调查中,每加仑汽油行驶的英里数分布是什么形式(均值,标准差 ...
分类：
编程语言 时间：
2018-02-12 11:18:29
阅读次数：
2292
mysql自增id获取 使用max函数：select max(id) from tablename 优点：使用方便快捷。 缺点：获取的不是真正的自增id，是表中最大的Id，如果有删除数据的话，那么该值和自增id相差比较大。如果有连表数据，有可能导致数据错乱。 使用LAST_INSERT_ID函数：s ...
分类：
数据库 时间：
2018-02-06 20:19:36
阅读次数：
176
select_related：查询主动做连表第一次写sql语句的时候，主动做连表，这样在查询的时候不用多次查询。这里你写几个表就关联几个表，如果后面select_related(‘ut‘,‘gt‘)就会关联2个表q=models.Uinfo.objects.all().select_related(‘ut‘)#select*fromuinfoinnerjoinuty
分类：
其他好文 时间：
2018-02-06 14:57:09
阅读次数：
304
一.外键关联。假如说，现在有两张表，一张user表，这个表中存放了用户账户信息，还有一张usertype表，这张表存放了用户账户的类型。fromdjango.dbimportmodelsclassUserType(models.Model):#用户类型表,虽然没有创建ID字段，但是ID字段会自动创建。type=models.CharField(max_length=32)classUser(mo
分类：
数据库 时间：
2018-01-30 23:02:31
阅读次数：
226
Django查询优化 Django的查询优化用到两个函数——select_related()和prefetch_related()。 select_related()用的是连表join的方式，主要处理一对一和一对多情况下的优化查询 prefetch_related()用的方式是分别查询每张表，然后用 ...
分类：
数据库 时间：
2018-01-30 21:08:10
阅读次数：
3151
【学员管理系统】0x03 老师信息管理功能 老师信息管理相比于学生信息管理又多了一点，因为我们的数据结构中老师表和班级表是通过teacher2class表进行多对多关联的。 写在前面 项目详细需求参见：Django项目之【学员管理系统】 展示老师信息 后端部分 注意连表查询操作 def teache ...
分类：
其他好文 时间：
2018-01-30 19:54:58
阅读次数：
160
根据视频表更新公司表下的视频数 update company set video_number=(select count(id) from video_data where status=10 and company_id=company.id) where company.status=10; ...
分类：
其他好文 时间：
2018-01-28 16:36:56
阅读次数：
111
本篇导航： 介绍 使用 SQLAlchemy-Utils 一. 介绍 SQLAlchemy是一个基于Python实现的ORM框架。该框架建立在 DB API之上，使用关系对象映射进行数据库操作，简言之便是：将类和对象转换成SQL，然后使用数据API执行SQL并获取执行结果。 组成部分： Engine ...
分类：
数据库 时间：
2018-01-18 20:40:59
阅读次数：
249
