两种写法,主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点,最多只会进入队列一次,这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次,因为 ...
分类:
其他好文 时间:
2021-06-28 17:55:38
阅读次数:
0
@RequestBody一般用于接口 接收参数为“对象”接口示例 @SysLog("新增办公室") @ApiOperation(value = "新增办公室") @ApiImplicitParams(value = { @ApiImplicitParam(paramType = "body", na ...
分类:
其他好文 时间:
2021-05-24 07:02:46
阅读次数:
0
# 随机分配老师到办公室 import random teachers = ['a', 'b', 'c', 'd', 'e'] offices = [[], [], []] for name in teachers: num = random.randint(0, 2) offices[num].a ...
分类:
其他好文 时间:
2021-01-11 10:41:13
阅读次数:
0
列表的嵌套 1. 列表嵌套 类似while循环的嵌套,列表也是支持嵌套的 一个列表中的元素又是一个列表,那么这就是列表的嵌套 schoolNames = [['北京大学','清华大学'], ['南开大学','天津大学','天津师范大学'], ['山东大学','中国海洋大学']] 2. 应用 一个学校 ...
分类:
其他好文 时间:
2020-04-24 01:38:14
阅读次数:
73
P3620 [APIO/CTSC 2007] 数据备份 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定 ...
周四,Facebook Engineering blog 发表了一篇名为《Improving Facebook on Android》博文。博文从四个方面(Performance,Data Efficiency, Networking,Application Size)讲述了Facebook是怎样优 ...
分类:
移动开发 时间:
2019-03-28 09:30:01
阅读次数:
206
Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可 ...
分类:
其他好文 时间:
2019-02-22 12:46:48
阅读次数:
173
__author__ = 'zht' #!/usr/bin/env python # -*- coding: utf-8 -*- ''' #努力学习每一天 ''' import random offices = [[],[],[]] names = ['A','B','C','D','E','F',... ...
分类:
其他好文 时间:
2018-07-22 20:01:08
阅读次数:
147
P3620 [APIO/CTSC 2007]数据备份 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给 ...
题目传送门 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可 ...