BFS基础 广度优先搜索(Breadth First Search)用于按离始节点距离、由近到远渐次访问图的节点，可视化BFS 通常使用队列(queue)结构模拟BFS过程，关于queue见：算法与数据结构基础 - 队列(Queue) 最直观的BFS应用是图和树的遍历，其中图常用邻接表或矩阵表示，例 ...
分类：
编程语言 时间：
2019-07-28 17:12:18
阅读次数：
158
题目链接： https://www.acwing.com/problem/content/357/ 题意： 给出一个树上节点的集合，动态加入或者删除节点，询问连通所有节点的最小边集的权值之和。 解法： 把集合中的节点按照时间戳排序，每相邻两个节点距离以及首尾节点距离累加，累加之和为答案的两倍。（目前 ...
分类：
其他好文 时间：
2019-07-23 13:12:09
阅读次数：
114
以下转自：dalao 差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。当求最短路时，我们通常要把各点距离初始化为正无穷，求最短路，把各点距离逐渐减小，直到符合所有不等式。也就是开始 各点不符 ...
分类：
其他好文 时间：
2019-07-17 09:23:13
阅读次数：
108
题意：一个有N个定点M条边的有向图，dist[i][j]表示从i到j的最短距离，每条边的长度皆为1，请你给出有序的四个点a,b,c,d，使dist[a][b]+dist[b][c]+dist[c][d]最大。 思路：先用SPFA处理最短路是显然的，然后就是怎么选择点的问题，既然要和最大，那么肯定是两 ...
分类：
其他好文 时间：
2019-07-04 15:58:02
阅读次数：
89
* offsetWidth 水平方向 width + 左右padding + 左右border-width * offsetHeight 垂直方向 height + 上下padding + 上下border-width * * clientWidth 水平方向 width + 左右padding * ...
分类：
编程语言 时间：
2019-06-28 14:45:05
阅读次数：
99
这是一个非常简单的聚类算法,算法的目的就是找到这些中心点的合适坐标,使得所有样本到其分组中心点距离的平方和最小. K-means 的中心点向量不一定是训练样本中某成员的位置 import numpy as npfrom sklearn.cluster import KMeans # 引入K-mean ...
分类：
其他好文 时间：
2019-06-21 22:37:46
阅读次数：
170
35 pts： 设$f[i][j]$表示在$i$节点，当前重链顶端到当前点距离为$j$的最优方案。 复杂度是$O(n^2)$ 100 pts： 自己的理解可能跟题解有点偏差。 考虑dp的一个$f[i][j]$ 一定会转移到0之后才对非$j 1$的位置造成贡献。 我们转换一下，即每个位置所在的重链一定 ...
分类：
数据库 时间：
2019-06-19 19:54:15
阅读次数：
141
局部异常因子算法（Local Outlier Factor）通过计算“局部可达密度”来反映一个样本的异常程度，一个样本点的局部可达密度越大，这个点就越有可能是异常点。 k距离和k距离邻域 某一点P的k距离（k-distance）很容易解释，就是点P和距离点P第k近的点之间距离，但不包括P。假设P是学 ...
分类：
编程语言 时间：
2019-06-19 17:13:37
阅读次数：
241
TheOpenShortestPathFirst开放式最短路径优先1.RIP是依靠距离向量的内部路由协议、OSPF是链路状态路由协议；2.利用最短路径算法、Dijkstra算法(序号、顶点集合、顶点、距离向量dist[]、路径向量path[])；3.层次化网络；支持无类路由、VLSM、CIDR；支持认证。4.本协议不依赖传输层协议（如TCP、UDP)提供数据传输、错误检测与恢复服务，数据包直接封装
分类：
其他好文 时间：
2019-06-18 15:47:50
阅读次数：
256
题意：2n个点，一个起点，开n枪，每枪必须打两个点，花费为起点到其中一点距离加上两点距离。问打完2n个点的最小花费。 思路：很显然应该dp状态，然后枚举i j两个空位置去填，那么复杂度$O(20 * 20 * n^{20})$，这个会超时。因为内存限制不能预处理每个状态的子状态。所以我们要想办法减少 ...
分类：
其他好文 时间：
2019-06-12 00:56:28
阅读次数：
94
