首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
杨来来来
掘友等级
学生
|
学生
喜欢发呆
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
c++-移动构造和赋值函数处理
移动构造函数和赋值函数出现的空指针一定记住要特殊处理 b和c的pi指针变为空后有些函数要特别处理要不会出错
最近点的距离
题目:最近点的距离 网址 http://10.129.27.27/contest/17/problem/1001 思路 采用分治的思想。主要是两部分的合并,可取以x=mid的中垂线左右距离为d的所有点
10-codeup-最短路径-弗洛伊德最短路径算法
思路 用floyd代码套一下即可。 注意 无 代码少时诵诗书所所所所所所所所所所所所所所呜呜深深深深
9-codeup-最短路径-迪杰斯特拉最短路径算法
思路 用dijkstra的方法做一下即可。 注意 这个题目的数组下标是从0开始的。 代码是是是深深深深
PAT-图的遍历-1076 Forwards on Weibo
思路 有bfs进行遍历,并用layer[]储存和查询点的层次即可。 注意 别用dfs,因为有两个问题,第一个是求出一个长度的路径,有可能有更短的路径。第二个是最短路径被以及访问过的节点阻挡住了。 代码
PAT-图的遍历-1021 Deepest Root
思路一 用layer[]存储叶节点的最大高度,同时叶节点只会是vector大小为1的节点。 判断是不是树只需要判断非连通图的个数即可,可以用并查集和vis[]数组的方法。 思路二 任意节点距离最远的点
PAT-图的遍历-1013 Battle Over Cities
思路 直接把被占领的城市标记为已访问,遍历得到连通图的数量,减一即为所求。 注意 无 代码少时诵诗书
PAT-图的遍历-1034 Head of a Gang
思路 用hash的方法来映射每个人的名字,用邻接表存储节点 每个点权在DFS中一次循环中相加ans+=adj[u][i].weight;从而超出头目。 总边权把一个连通图的所有边相加除以二,因为重复计
8.codeup-图的遍历-问题 B: 连通图
思路 BFS遍历一下统计需要几次初次调用BFS,即为他的连通分量。 注意 无 代码少时诵诗书所所所是
7.codeup-图的遍历-问题 A: 第一题
思路 傻逼题目不提供范围,直接用bfs遍历一下即可。 注意 采用邻接表,数据最大为maxn=1000010。 代码
下一页
个人成就
文章被阅读
1,948
掘力值
169
关注了
0
关注者
0
收藏集
0
关注标签
15
加入于
2022-09-02