E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Gang
1034 Head of a
Gang
（30 分）(算法笔记)
需要解决的问题：建立邻接矩阵的时候下标所用的是数字，而题目给的是字符串，所以需要按照一定的规则将字符串对应为相应的序号将人名的编号对应为出现的顺序，再建立两个map函数负责映射：将字符转换为编号，编号转化为字符剩下的就是DFS图遍历算法的问题由于题目要求输出的总权值超过threshold（阈值），并且每个帮派的人数大于2人，所以DFS函数中的参数为，“现在访问的成员编号”“&头领是谁”“&帮派人数
野生维C片
·
2020-08-11 00:32
1034 Head of a
Gang
（30 分）
1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
薛定谔的菜
·
2020-08-11 00:39
图的遍历
PAT1034 Head of a
Gang
(30)(并查集)
题意：给出n次通话记录，当通话的人数超过2人并且通话总时长超过k时，这些人就是犯罪团伙，其中通话时间最大的人是头目，要求按字母序输出头目和团伙人数思路：就是并查集，将两两通话的人关联在一起，因为通话的人的姓名是按三位字母给出的，所以要离散化，并且对应要用一些STL保存映射。我自己写的时候有两个点没过，后来改过了，错误原因写在下面注释里了。网上的代码也有用DFS找连通分量做的。#include#in
weixin_34129145
·
2020-08-10 23:25
[C++] PAT 1034 Head of a
Gang
(30分)
SampleInput1：859AAABBB10BBBAAA20AAACCC40DDDEEE5EEEDDD70FFFGGG30GGGHHH20HHHFFF10SampleOutput1：2AAA3GGG3SampleInput2：870AAABBB10BBBAAA20AAACCC40DDDEEE5EEEDDD70FFFGGG30GGGHHH20HHHFFF10SampleOutput2：0题解代码
快乐de约定
·
2020-08-10 21:34
C++/PAT
【PAT】1034.Head of a
Gang
(30)【深度优先搜索】
题目描述Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadeb
幻世至上
·
2020-08-10 21:30
PAT练习
【PAT 1034】 Head of a
Gang
图论DFS
1034.HeadofaGang(30)时间限制100ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueOnewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Thew
tiantangrenjian
·
2020-08-10 21:53
图论
Head of a
Gang
(30)
考察并查集，以及每个集合的信息记录#include#include#include#include#include#includeusingnamespacestd;typedefstructNode{intweight,parent;}Node;typedefstructCall{stringa,b;intt;}Call;typedefstructGang{inthead,num,sum,max
sunbaigui
·
2020-08-10 21:32
浙大PAT
面试编程训练
Head of a
Gang
(30)
Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
realxuejin
·
2020-08-10 20:45
并查集
PAT
并查集
BFS
PAT A 1034 Head of a
Gang
(30 分)
一、思路用map存储无向图，并使用DFS或BFS处理；遍历进行的工作：1.统计连通分量数；2.统计连通分量顶点数；3.找到连通分量中最大权值顶点；4.求连通分量中所有边权和（由于无向图每条边会被访问两次，sum_w/2为边权和）二、代码#include#include#include#includeusingnamespacestd;intcnt,sum,N,K,Max;map>G;mapvisi
Siumai
·
2020-08-10 20:30
PAT
A
1034 Head of a
Gang
（30 分）(C++)
Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
Brielleqqqqqqjie
·
2020-08-10 20:58
PAT甲级
【1034】Head of a
Gang
(30 分)
#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=2010;//总人数mapintToString;//编号-》姓名mapstringToInt;//姓名-》编号mapGang;//head->人数intG[maxn][maxn]={0};in
奇跡の山
·
2020-08-10 19:20
PAT
PAT 甲级 1034 Head of a
Gang
（30 分）图的遍历,DFS
Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
love music.
·
2020-08-10 19:09
PAT
PAT
Head of a
Gang
(30) PAT甲级刷题
题目描述Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadeb
有希N
·
2020-08-10 19:47
并查集的使用（4）：head of a
gang
题目大意：给定n和k，n组通话（通话双方的name和通话时间），我们需要做的是找出属于一个团体的人，并且这个团体的人数必须大于2，且团体的总的通话时间需要大于k，要求输出最终满足条件的
gang
的boss
爱抠脚的coder
·
2020-08-10 18:22
并查集
STL
Head of a
Gang
(30)-PAT甲级真题（图的遍历dfs）
Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
柳婼
·
2020-08-10 17:38
PAT
PAT
【笨方法学PAT】1034 Head of a
Gang
（30 分）
一、题目Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadeb
技术_李艳宾
·
2020-08-10 17:21
PAT
1034 Head of a
Gang
（30 分）--PAT甲级
1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
NullObjectError
·
2020-08-10 17:03
PAT
PAT1034 Head of a
Gang
我当时都看不懂
Gang
是什么意思。。血崩。应该是要并查集做，我这边锻炼下模拟能力用STL模拟做了一下也过了，下面是
Tate_Brown
·
2020-08-10 14:53
C++
PAT
1034 Head of a
Gang
(30 分)
1034HeadofaGang(30分)Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
~ 知至~
·
2020-08-10 14:22
PAT甲级
1034 Head of a
Gang
(30 分)
1034HeadofaGang(30分)Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
彼岸小星星
·
2020-08-10 14:16
PAT
pat1034Head of a
Gang
(30)
题意分析：（1）给出若干条通话记录（包括通话的两端的ID、时长），通过通话记录找出其中有多少个团伙，以及每个团伙的首领和团伙人数，所谓团伙就是指通过话的“联通”组织超过三人，可以理解为连通分量的人数超过三人，且集体通话时长超过一个给定的阈值。团伙首领是指在这个团伙中，这个人的通话时长最长（2）此题的目标是寻找满足权值超过阈值、节点数超过2的联通分量，最简单的方法就是通过深度优先搜索遍历整个图；要寻
LostStephon
·
2020-08-10 14:41
PAT
C++
PAT甲级 1034 Head of a
Gang
（30 分）（图的dfs遍历，map映射）
1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
Joyceyang_999
·
2020-08-10 14:07
PAT甲级
1034 Head of a
Gang
1034HeadofaGang（30point(s)）题意：警察通过查看通话记录把一些人分成一个一个的帮派。判断是否是帮派的条件：1.ALLcost>K2.帮派成员大于2于是这道题可以用有向图来存储题目给的数据，然后DFS遍历的同时求得连通分量（帮派个数),以及整个帮派的通话时间。由于题目给的每个顶点的信息是字符串。所以需要使用一个mapM;来映射name和G[k]的k的关系。intdfs(int
SoloGala
·
2020-08-10 13:59
PTA
笔记
Restful风格接口的路径参数包含点号（.）的处理
http://localhost:8080/user/getUserDetail/xiao.
gang
路径参数中使用了点号“.”
天蓝色的风
·
2020-08-09 11:52
java基础
1034 Head of a
Gang
(30分)测试点分析
简要分析这个题目想对复杂一点的，dfs以及bfs也没那么容易写，因为他要统计好几个量，单独一个比较难实现。我用dfs和bfs分别实现了，但是都是拿了20分，有三个测试点没过。分别是两个答案错误和一个段错误。测试点3，这个原因是数组开小了，因为1000条通话记录最多可以产生2000个不同的人。测试第2，这个原因是没有给答案排序正确，意思是你的答案可能是对的，但是输出顺序不对。测试点5，这个是一个团伙
如椽大笔_S686
·
2020-08-07 12:41
PAT甲级
PAT1034 Head of a
Gang
并查集实现
利用并查集来实现，一个重要的思想是，对于一个集合而言，将该集合所有有关的信息捆绑到根节点上，当数据发生变化时，我们只需要修改该集合下根指向的数据即可姓名和编号的转换我利用的是map,相应的编号转到姓名为map题中还有一个关于回路问题，转换到并查集中就是当前处理的两个结点在同一集合中，这时更新当前集合的总通话时间和首领信息和两个集合合并情况并不一样，注意区分，详细解析见代码#include#incl
哦啦哦啦！
·
2020-08-04 21:36
PAT甲级
PATA1034题解
题中的n为n对，maxn要开到2010；利用map映射的方法，将字符串转化为数字，将数字转化为字符串再通过DFS，或BFS遍历，记录满足条件的
Gang
即可DFS版：////main.cpp//PATA1034
Phoenix_wei
·
2020-08-04 16:41
PAT
航信 PNR解析详解
下面就以PNR来进行解析来举例说明PNR解析举例:**ELECTRONICTICKETPNR**1.TOM/RONGRONG2.JHON/
GANG
3.HENRRY/YICHENCHDXXXXX(此处是PNR
徒步远方999
·
2020-08-04 15:26
航信
JavaScript中Switch语句支持字符串类型数据
;break;}}帅哥美女转载于:https://blog.51cto.com/
gang
4415/248237
weixin_34416754
·
2020-08-01 09:06
108.Android 简单的高仿喜马拉雅TabLayout效果，蚯蚓导航效果，滑动下划线指示器滑动效果
喜马拉雅效果图：我的效果图：//以下代码实现：//第一步：新建CustomTabLayout类继承HorizontalScrollView，自定义实现TabLayout需要的效果，注意将本类里com.
gang
.app.myceshi.customtab
小妞得意
·
2020-08-01 05:50
自定义View
android效果
android
进击的 Kubernetes 调度系统（二）：支持批任务的 Coscheduling/
Gang
scheduling
作者|王庆璨（阿里云技术专家）、张凯（阿里云高级技术专家）导读：阿里云容器服务团队结合多年Kubernetes产品与客户支持经验，对Kube-scheduler进行了大量优化和扩展，逐步使其在不同场景下依然能稳定、高效地调度各种类型的复杂工作负载。《进击的Kubernetes调度系统》系列文章将把我们的经验、技术思考和实现细节全面地展现给Kubernetes用户和开发者，期望帮助大家更好地了解Ku
阿里巴巴云原生
·
2020-07-30 17:13
容器
docker
kubernetes
linux常用命令收集（持续更新）
init.d/apache2restart现在你可以使用以下命令访问gangliawebinterface：http://192.168.1.50/ganglia/slave端sudo/etc/init.d/
gang
五环旗
·
2020-07-30 09:38
Spark
技能点修炼
她是继扎哈之后又一建筑界“惊奇队长”，她领导的Studio
Gang
设计的每个作品都是城市地标
èGBEèIDgbearch·è·"Architecturecreatestheplatformforhumaninteractionandsetsthetoneforoursocialrelationships.Butlessnoticedishowarchitecturemediatesbetweenpeople,environment,andevenotherspecies."JeanneG
建筑师杂志
·
2020-07-30 00:00
A1034 Head of a
Gang
[图的dfs遍历]
#include#include#include#include#include#include#include#includeusingnamespacestd;intweight[2001],G[2001][2001];boolvisit[2001];mapinttoString;mapstringtoInt;mapgang;intallnumber=0,k;voiddfs(intnowi,i
_Dahuang
·
2020-07-29 17:13
PAT-甲级（持续更新）
DFS
图的应用
进击的 Kubernetes 调度系统（二）：支持批任务的 Coscheduling/
Gang
sc
阿里云容器服务团队结合多年Kubernetes产品与客户支持经验，对Kube-scheduler进行了大量优化和扩展，逐步使其在不同场景下依然能稳定、高效地调度各种类型的复杂工作负载。《进击的Kubernetes调度系统》系列文章将把我们的经验、技术思考和实现细节全面地展现给Kubernetes用户和开发者，期望帮助大家更好地了解Kubernetes调度系统的强大能力和未来发展方向。本文为该系列文
蔚1
·
2020-07-29 06:06
支持批任务的Coscheduling/
Gang
scheduling
作者：王庆璨张凯进击的Kubernetes调度系统（一）：SchedulingFramework进击的Kubernetes调度系统（二）：支持批任务的Coscheduling/Gangscheduling前言首先我们来了解一下什么是Coscheduling和Gangscheduling。Wikipedia对Coscheduling的定义是“在并发系统中将多个相关联的进程调度到不同处理器上同时运行的
阿里云云栖号
·
2020-07-29 02:58
我是程序员
GoF的(
Gang
of Four)的23个经典设计模式
GOF设计模式总结创建型模式(5)1.原型模式:通过复制一个已存在的对象来生成一个新的对象,被复制的对象称为原型;注意:不会执行构造方法;有深拷贝和浅拷贝之分android中intent.clone()newIntent(intent)深拷贝;2.单例模式:一个类只有一个全局实例推荐实现方式:静态内部类,枚举,双重校验锁android中Calendar.getInstance()3.生成器(bui
LiteWood
·
2020-07-28 18:38
PHP目录下php-config的作用
/configure--with-php-config=/home/
gang
/php/bin/php-config3.php-config使用选项在命令行执行$./p
yonggang7
·
2020-07-28 14:51
php
Head of a
Gang
（dfs）
题目链接：https://www.patest.cn/contests/pat-a-practise/1034刚开始用并查集发现不太好处理。。用搜索就好做多了。注意虽然路径数最多1000，但节点数可能2000，所以数组要开大不然段错误。#include#include#include#include#include#includeusingnamespacestd;intg[2010][2010]
Strokess
·
2020-07-27 17:34
深搜
pat
【有声】What？！这些韩国明星竟然进军过好莱坞
ìì.ììììììììê¨êìììíìêììíì°ì°êì§ìííêìí±°°ì°¤ìììì.èé¨é2019許±è°±èèèè鰱褱éèè§éè訧é豤§èè±éé§êì¨ìíì°êê°,
GANG
è
沪江韩语
·
2020-07-22 00:00
进击的 Kubernetes 调度系统（二）：支持批任务的 Coscheduling/
Gang
scheduling
作者|王庆璨（阿里云技术专家）、张凯（阿里云高级技术专家）导读：阿里云容器服务团队结合多年Kubernetes产品与客户支持经验，对Kube-scheduler进行了大量优化和扩展，逐步使其在不同场景下依然能稳定、高效地调度各种类型的复杂工作负载。《进击的Kubernetes调度系统》系列文章将把我们的经验、技术思考和实现细节全面地展现给Kubernetes用户和开发者，期望帮助大家更好地了解Ku
阿里巴巴云原生
·
2020-07-15 14:00
进击的 Kubernetes 调度系统（二）：支持批任务的 Coscheduling/
Gang
sc
作者|王庆璨（阿里云技术专家）、张凯（阿里云高级技术专家）导读：阿里云容器服务团队结合多年Kubernetes产品与客户支持经验，对Kube-scheduler进行了大量优化和扩展，逐步使其在不同场景下依然能稳定、高效地调度各种类型的复杂工作负载。《进击的Kubernetes调度系统》系列文章将把我们的经验、技术思考和实现细节全面地展现给Kubernetes用户和开发者，期望帮助大家更好地了解Ku
阿里系统软件技术
·
2020-07-15 13:24
云原生
docker
容器
进击的Kubernetes调度系统（二）：支持批任务的Coscheduling/
Gang
scheduling
作者：王庆璨张凯进击的Kubernetes调度系统（一）：SchedulingFramework进击的Kubernetes调度系统（二）：支持批任务的Coscheduling/Gangscheduling前言首先我们来了解一下什么是Coscheduling和Gangscheduling。Wikipedia对Coscheduling的定义是“在并发系统中将多个相关联的进程调度到不同处理器上同时运行的
阿里云云栖号
·
2020-07-15 07:26
互联网
Head of a
Gang
1034.HeadofaGang(30)时间限制100ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueOnewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Thew
ScorpioN___
·
2020-07-14 06:38
PAT
设计模式及六大设计原则简介
2.什么是GOF（四人帮，全拼
Gang
谜之锋
·
2020-07-13 13:17
设计模式
设计模式
Sentry 的搭建与使用（手动配置客户端，并非官网推荐）
首先我要跟你们
gang
（讲），我不
_左左
·
2020-07-12 23:13
gang
scheduler在kube-batch中的实现
目录一、名词解释二、流程图gangscheduler介绍：一个kube-batch作业（kube-batchjob）可能有多个pods,这些pods要不全部执行，要不一个都不执行。一、名词解释k8sjob：一些pod集合kube-batchtask:pod，一个kube-batchtask就是一个podkube-batchpodGroup:一组pod，这是kube-batch自定义的crd，主要用
weixin_43599368
·
2020-07-08 21:51
kubernetes
9.22
普通话语音训练：裹guo逛guang怀huai低di段duan法fa幅fu搁ge纲
gang
合he狠hen卷juan我wo训xun询xun涌yong邹zhou追zhui猪zhu武wu显xian降jiang
逻理罗说
·
2020-07-08 04:04
深入分析kube-batch（3）——Plugins
深入分析kube-batch（3）——Plugins在之前启动过程一文中分析过，kube-batch会先执行plugins，分别是drf/
gang
/predicates/priority/proportion
陈先生_9e91
·
2020-07-07 04:36
电源芯片选择DC/DC还是LDO
摘自：https://blog.csdn.net/
gang
_life/article/details/50203393这个取决于你的应用场合。
yuntongsf
·
2020-07-06 11:58
单片机
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他