题目描述 某个地区有n(n≤1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1至n,他们有些团伙之间有直接联系,,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就形成了一个庞大的犯罪集团,犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定,而与单个犯罪团伙的危险程度无关( ...
分类:
其他好文 时间:
2019-06-08 14:55:31
阅读次数:
153
经常有一些需要做id打通的场景,比如用户id打通等, 问题抽象是每条数据都可以解析出一个或多个kv pair:(id_type,id),然后需要将某一个kv pair匹配的多条数据进行merge; 比如: data1: Array(('type1', 'id1'), ('type2', 'id2') ...
分类:
其他好文 时间:
2019-06-07 11:02:04
阅读次数:
140
[TOC] 写在前面 例会时间:6.6 22:30 22:45 例会地点:微信群语音通话 代码进度记录github在 "这里" 进度情况 任务进度表 注:点击链接跳转至相应的issue | 组员 | 6.6任务 | 6.7任务 | | | | | | 少昂 | 处理Merge | 处理Merge | ...
分类:
其他好文 时间:
2019-06-07 00:50:50
阅读次数:
99
[TOC] 写在前面 例会时间:6.5 22:30 22:45 例会地点:微信群语音通话 代码进度记录github在 "这里" 进度情况 任务进度表 注:点击链接跳转至相应的issue | 组员 | 6.4 6.5进度 | 6.6任务 | | | | | | 少昂 | 处理Merge | 处理Mer ...
分类:
其他好文 时间:
2019-06-06 20:47:01
阅读次数:
124
1.zookeeper的ACL(访问控制列表) znode被创建时带有一个ACL列表(默认为word,表示anyone) ACL包括: scheme(验证方式):zookeeper提供了以下几种验证方式: digest:客户端用户名和密码。 auth:不适用任何id。 ip:IP地址验证。 word ...
分类:
其他好文 时间:
2019-06-06 19:12:32
阅读次数:
104
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: ...
分类:
其他好文 时间:
2019-06-06 09:26:46
阅读次数:
102
spring总文件 文件名:applicationContext.xml 数据源配置文件 文件名:applicationContext-datasource.xml dubbo配置 文件名:applicationContext-dubbo-provider.xml redis配置 文件名:appli ...
分类:
编程语言 时间:
2019-06-06 00:31:40
阅读次数:
117
"题目" 这个题的输入首先就是一棵树,我们考虑一下点分 我们对于每一个分治重心考虑一下跨过这个分治重心的连边情况 就是把当前分治区域内所有的点向距离分治重心最近的点连边 考虑一下这个算法的正确性,如果我们已经对一个联通块内部形成了一个$mst$,我们需要把这个联通块和另外一个联通块合并 如果这个新的 ...
分类:
其他好文 时间:
2019-06-05 09:28:43
阅读次数:
88