对数据无特殊要求,但要注意部分数据的越界问题,如用户发布的商品数、商品价格等。 一些通性要求如下所示: 由于面向人民币区,基于基本货币制度,商品价格保留小数点后两位,商品价格必须为非负数。 时间/日期呈现统一采用XXXX-XX-XX(XX:XX)格式显示,年份使用四位,月份两位,日期两位。小时两位,使用二十四小时制,分钟两位。以上所有数值在不足位数时使用零补位。此外,除非有必须需要,否则秒数不予显示。 邮箱满足规范格式,手机号满足十一位数码格式。邮箱对大小写不敏感。 密码长度6-16位,仅应包含数字、英语字母、以及可见标点符号。密码区分大小写,不支持Unicode字符,不支持全角字符。补充几条以上的数据要求
时间: 2023-06-18 12:06:22 浏览: 154
:1. 用户名长度在3-20个字符之间,仅应包含数字、英语字母以及下划线。
2. 地址信息中,省份、城市、区/县的选择需要限制在已有的选项中,不能自行输入。
3. 用户头像大小不超过2MB,格式为jpg、png、gif等常规图片格式。
4. 商品名称长度不超过50个字符,商品描述长度不超过200个字符。
5. 订单号为系统自动生成,长度为10位,由数字和大写字母组成。
6. 收货人姓名长度不超过20个字符,仅应包含中文、英语字母以及空格。
7. 物流单号为系统自动生成,长度为12位,由数字和大写字母组成。
8. 评价内容长度不超过200个字符,仅应包含中文、英语字母以及可见标点符号。
相关问题
无向图的边连通性是指使图变为非连通图所需要删除的最少边数k。例如,树的边通性为1,所有结点形成的环路的边连通性为2。请说明如何在最多|V|个流网络上运行最大流算法来确定无向图G=(V,E)的边连通性,这里的每个流网络的结点数为O(V),边的条数为O(E)
要利用最大流算法求解无向图的边连通性,可以将图中所有边的容量设置为1,然后对于每一对节点u和v,构建一个流网络,并计算该网络的最大流量f(u,v)。如果f(u,v)小于1,则说明u和v之间的边是必须要删除的,因此将其加入到一个候选边集合中。
具体来说,可以通过Ford-Fulkerson算法或Edmonds-Karp算法等最大流算法来求解每个流网络的最大流量。对于每个流网络,需要以下步骤:
1. 构建源点s和汇点t,并将s与u相连,将v与t相连。
2. 对于所有边(u,w),将s与w相连,容量为1。同理,对于所有边(v,w),将w与t相连,容量为1。
3. 运行最大流算法,得到该流网络的最大流量f(u,v)。
4. 如果f(u,v)小于1,则将边(u,v)加入到候选边集合中。
重复以上步骤,针对每对节点构建一个流网络,直到所有的节点对都处理完毕。最终,候选边集合中的边数即为需要删除的最少边数k,也就是无向图的边连通性。
由于要处理的节点对数为O(V^2),每个流网络的边数为O(E+V),因此总的时间复杂度为O(V^3(E+V))。如果使用Dinic算法等快速最大流算法,可以将时间复杂度优化到O(V^2ElogV)。
阅读全文