本题考点： 图的BFS 在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它 ...
分类：
其他好文 时间：
2020-04-10 12:17:42
阅读次数：
93
这道题其实就是一道无根树上树的直径的问题： 如图，首先根据上面的做法，用两次BFS求出树的直径，即AB。 那么其实发现在实际上，问题要求max{AB+BC}(BC<AC)或max{AB+AC}(AC<BC)，那么这两个式子可以合并成求max{AB+min{BC,AC}}。 只要确定了直径的端点A、B ...
分类：
其他好文 时间：
2020-04-09 17:56:55
阅读次数：
89
题目描述： 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 最近打 ...
分类：
编程语言 时间：
2020-04-09 15:26:58
阅读次数：
100
题目描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 ...
分类：
其他好文 时间：
2020-04-09 01:03:50
阅读次数：
74
题目描述 大家一定觉得运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S inc ...
分类：
其他好文 时间：
2020-04-09 00:51:21
阅读次数：
68
题目描述： 方法一：dfs/bfs class Solution: def movingCount(self, m: int, n: int, k: int) -> int: def digitsum(n): ans = 0 while n: ans += n %10 n//=10 return a ...
分类：
其他好文 时间：
2020-04-09 00:29:48
阅读次数：
70
原题点这里 bfs可以实现。这里注意的是，机器人从00出发，我们只要向右，向下走就可以了 public static int movingCount(int m, int n, int k) { int[] dx=new int[] {-1,1,0,0}; int[] dy = new int[]{ ...
分类：
其他好文 时间：
2020-04-08 21:00:42
阅读次数：
77
本节题目：数位之间和的关系。一般需要多加一维状态f[i][j][k]：表示长度为i,第一位是i,数位和等于k的数列个数 "Seven Segment Display" 题意：每个数字都有一个对应的权值，求l~r(十六进制数)之间所有数的所有数字的权值和 预处理数组有点麻烦,f[i][j]表示长度为i ...
分类：
其他好文 时间：
2020-04-08 16:09:31
阅读次数：
87
Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41040 Accepted: 16901 Special Judge Description The 15-puzzle has been around for ove ...
分类：
其他好文 时间：
2020-04-07 20:40:18
阅读次数：
86
